STL：swap收縮vector空間

目錄

size 與 capacity差別

resize()并不能縮容

size 與 capacity差別

• size 表示vector中元素的個數，此方法是傳回該vector對象目前有多少個元素。
• capacity 表示vector可容納的元素大小，意思是容量，此方法傳回的是該vector對象最多能容納多少個元素。

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

void PrintVector(vector<int>& v) //vector<int>  類型
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";

	}
	cout << endl;
}

int main()
{
	int arr[] = { 10,20,30 };
	vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));//指針也是疊代器
	cout << "size:" << v1.size() << endl;//元素個數
	cout << "capacity:" << v1.capacity() << endl;//容量
	PrintVector(v1);
	v1.resize(2);
	PrintVector(v1);
	v1.resize(5);
	PrintVector(v1);
	v1.resize(6, 1);
	PrintVector(v1);
	cout << "size:" << v1.size() << endl;//元素個數
	cout << "capacity:" << v1.capacity() << endl;//容量
	return 0;
}
           

列印結果：

​​​​​​​

 觀察發現：size <= capacity

resize()并不能縮容

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
	vector<int> v;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
	}
	cout << "size:" << v.size() << endl;//元素個數
	cout << "capacity:" << v.capacity() << endl;//容量

	v.resize(10);
	cout << "size:" << v.size() << endl;//元素個數
	cout << "capacity:" << v.capacity() << endl;//容量

	vector<int>(v).swap(v);
	cout << "size:" << v.size() << endl;//元素個數
	cout << "capacity:" << v.capacity() << endl;//容量
	return 0;
}
           

列印結果：

這裡簡單的使用swap,清除元素并回收記憶體

vector<T>(v).swap(v);  作用相當于：    
  {   
      std::vector<T>   temp(v);    //1   
      temp.swap(v);                //2   
  }   
           

  第一句産生一個和v内容一模一樣的vector，隻不過temp的容量是恰好滿足其大小的  。

  第二句把v和temp交換 ，然後temp就自動解析掉了   

  這樣寫的作用是：把v的容量縮小到最佳值，該例中執行這句時，capacity收縮到 10。