STL-vector小技巧

vector

vector是一个动态数组，是一个单口容器，支持随机访问。

动态增长

当插入新元素的时候，如果空间不足，那么vector会重新申请更大的一块内存空间（vector首地址会发生改变）将原空间数据拷贝到新空间，释放旧空间的数据，再把新元素插入到新申请空间

size()和capacity()区别

size()表示vector数组元素的个数。
capacity()表示vector容量的大小。
size()不一定等于capacity()，但是size()一定比capacity()小

vector中at和[ ]

at和[ ]都能表示vector数组下标，不同的是，若vector越界，at会抛出out_of_range异常，而[ ]不会

vector缩减空间

vector不管怎么删除元素，vector容量大小不会变。代码如下：

vector<int> v;
for (int i = 0; i < 1000; i++)
	v.push_back(i);
cout << "元素的个数:" << v.size() << endl;
cout << "容量:" << v.capacity() << endl;
v.pop_back();
cout << "元素的个数:" << v.size() << endl;
cout << "容量:" << v.capacity() << endl;
v.resize(10);
cout << "元素的个数:" << v.size() << endl;
cout << "容量:" << v.capacity() << endl;
v.erase(v.begin());
cout << "元素的个数:" << v.size() << endl;
cout << "容量:" << v.capacity() << endl;
v.clear();//清除所有元素 
cout << "元素的个数:" << v.size() << endl;
cout << "容量:" << v.capacity() << endl;

可以清楚的看到元素的个数一直在变化，但容量大小不变。
解决办法:

vector<int>(v).swap(v);
cout << "容量:" << v.capacity() << endl;

原理：vector(v)为一个匿名对象，容量初始化v的实际元素个数的大小，经swap两个对应指针进行交换，v的容量大小变为实际元素大小。

reserve和resize

reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象
之前，不能引用容器内的元素
resize是改变容器的大戏，且在创建对象。因此，调用这个函数之后，就可以引用容器
内的对象
若知道容器大概要存储多少元素，那么可以用reserve 预留空间，减少拷贝复制时间