stl vector

参考原文http://www.cnblogs.com/scandy-yuan/archive/2013/01/07/2849735.html谢谢作者的分享

vector 容器

vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

在这里列出我自己觉得常用的成员函数，方便以后查找:

*v.push_back()在尾部插入一个elem数据；

*v.pop_back() 删除末尾的数据;

*v.front()返回第一个数据;

*v.back()返回最后一个数据，但不检查这个数据是否存在;

v.assign(begin,end)将[begin,end)一个左闭右开区间范围内的数据赋给v

v.assign(n,elem)将n个elem的数据拷贝赋值给v

v.begin()返回指向第一个数据的迭代器；

v.end()返回指向最后一个数据之后的迭代器;

v.rbegin()返回逆向队列的第一个数据,即v容器的最后一个数据。

v.rend()返回逆向队列的最后一个数据的下一个位置,即c容器的第一个数据再往前的一个位置。

v.clear()移除容器中所有的数据;

v.empty()判断容器v是否为空;

v.erase(iterator it)删除迭代器it位置的数据,传回下一个数据的位置;

v.erase(iterator_begin,iterator_end)删除迭代器[beg,end)区间的数据，传回下一个数据的位置;

v.size()返回容器中实际数据的个数;

v.shrink_to_fit()压缩一个臃肿的vector(苦逼，我电脑的dev没提供这个成员函数)

练习题 nyoj 93