参考原文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