STL--vector 小结

#include<vector>
#include<string>
#include<iostream>
using namespace std;
int main()
{
vector<int> v(30);
vector<int>::iterator ite;//声明迭代器
v.push_back(1);
v.resize(40,4);
cout<<v.size()<<endl;
if(v.empty() == 0)
{
int i=0;
for(ite=v.begin();ite<v.end();ite++)
cout<<*ite<<' ';
for(ite=v.begin();ite<v.end();ite++)
*ite = i++;
}
v.resize(20);//可以使容量变小
cout<<v.size()<<endl;
if(v.empty() == 0)
for(ite=v.begin();ite<v.end();ite++)
cout<<*ite<<' ';
cout<<v.capacity();//Capacity指最少要多少元素才会使其容量重新分配，
cout<<v.max_size()<<endl;//这个数字大约就是4G内存所能容纳的元素个数，其实没什么意义，只是个理论值。一个int一般是用4个字节存储，4G内存是4*1024*1024*1024个字节，除以四就等于1073741824
vector<int> v1;
v1.assign(10,44);
for(ite=v1.begin();ite<v1.end();ite++)
cout<<*ite<<' ';
cout<<endl;
v1.assign(v.begin(),v.end());
for(ite=v1.begin();ite<v1.end();ite++)
cout<<*ite<<' ';
cout<<endl;
v1.push_back(343);
v1.swap(v);
cout<<"交换后v1的值为"<<endl;
for(ite=v1.begin();ite<v1.end();ite++)
cout<<*ite<<' ';
cout<<"交换后v的值为"<<endl;
for(ite=v.begin();ite<v.end();ite++)
cout<<*ite<<' ';
return 0;
}

1，对于vector容器来说，如果有大量的数据需要进行push_back，应当使用reserve()函数提前设定其容量大小，否则会出现许多次容量扩充操作，导致效率低下

2，capacity()告诉你容器在它已经分配的内存中可以容纳多少元素。那是容器在那块内存中总共可以容纳多少元素，而不是还可以容纳多少元素。如果你想知道一个vector或string中有多少没有被占用的内存，你必须从capacity()中减去size()。如果size和capacity返回同样的值，容器中就没有剩余空间了，而下一次插入（通过insert或push_back等）会引发上面的重新分配步骤。

3、reserve(Container::size_type n)强制容器把它的容量改为至少n，提供的n不小于当前大小。这一般强迫进行一次重新分配，因为容量需要增加。如果n小于当前容量，vector忽略它，这个调用什么也不做。