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。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章