vector的官方说明:
http://www.cplusplus.com/reference/vector/vector/
STL(Standard Template Library)标准模板库中,vector是常用的数据结构,其优点在于:在常量的时间里是可索引的,缺点是插入新项或删除已有项的代价是昂贵的,除非是在vector的末尾操作。
vector的方法有:
1、int size()const:返回容器内的元素个数。
2、void clear():删除容器中所有的元素。
3、bool empty():如果容器没有元素,返回true,否则返回false。
effective stl里提到,判断容器是否为空时,使用empty()优于size()。
4、void push_back(const Object &x):在表的末尾添加x。
5、void pop_back():删除表的末尾的对象。
6、const Object & back()const:返回表的末尾的对象。(也提供返回引用的修改函数)
7、const Object & front()const:返回表的前端的对象。(也提供返回引用的修改函数)
8、Object & operator[](int idx):返回vector中idx索引位置的对象,不包含边界检测(也提供放回常量引用的访问函数)。
9、Object & at(int idx):返回vector中idx索引位置的对象,包含边界检测(也提供放回常量引用的访问函数)。
10、int capacity()const:返回vector的内部容量。
11、void reserve(int new Capacity):设定vector的新容量。
向量的实现
template