线性容器vector的使用

模板类vector是数组的替代品，它是一种动态数组，在内部自动使用new和delete来管理内存（所以也是自由存储区）。

• 与其他标准的顺序容器相比，vector能更有效访问容器内的元素和在末尾添加和删除元素；而在其他位置添加和删除元素，vector则不及其他顺序容器，在迭代器和引用也不比list支持的好。
• 容器的大小和容器的容量是有区别的：大小是指元素的个数，容量是分配的内存大小，容量一般不小于容器的大小。vector::size()返回容器的大小，vector::capacity()返回容量值。

1. vector的遍历

vector<int> vec的遍历方式有：

1. for(int i=0; i<a.size(); i++)
2. for(iter=vec.begin(); iter!=vec.end();iter++)
3. for_each( , , );

2. vector的查找

vector<int> vec(5)的查找方式为find：

#include<algorithm>
...
vector<int>::iterator iter =