目录
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。