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。