vector和list的一些基本用法

1.vector和list有几个公共的方法，下面三个是常见的对于vector和list都适用的三个函数:

-Int size() const: 返回容器内的元素个数。

-Void clear():删除容器内所有的元素。

-Bool empty():如果容器没有元素，返回true,否则返回false.

2.vector和list都适合在常量的时间内在表的末尾添加或者删除。Vector和list两者都支持在常量的时间内访问前端的项。

-void push_back(const object & x):在表的末尾添加x.

-void pop_back():删除表的末尾的对象。

-const Object&back()const:返回表的末尾的对象。

-const Object&front()const:返回表的前端的对象。

3.因为双向链表允许在表的前端进行高效的改变，而vector不支持，下面的方法仅对list有效：

-void push_front(const Object&x):在list的前端加上x.

-void pop_front()在list的前端删除x.

4.下面的这些方法，仅对vector有效：

-Object &operator[] (int idx):返回vector中的idx索引位置的对象，不包含边界检测。

-Object&at(int idx):返回vector中idx索引位置的对象，包含边界检测。

-int capacity()const:返回vector的内部容量。

-void reserve(int new Capacity):设定vector的新容量。

5.迭代器iterator

(1)或者迭代器

Iterator begin():返回指向容器的第一项的第一个迭代器。

Iterator end():返回指向容器的终止标志（容器中最后一项的后面的位置）的一个适当的迭代器。

定义迭代器可以这样定义：vector<int>vec;

(2)需要迭代器的容器操作

下面是迭代器的三个流行的方法：

-iterator insert(iterator pos,const Object&x):添加x到表中迭代器pos所指向的位置之前的位置。这对list是常量时间操作，但是对vector则不是。

-iterator erase(iterator pos):删除迭代器所给出的位置的对象。这对list来说常量时间操作，但是对于vector则不是。

-iterator erase(iterator start,iterator end):删除所有从位置start到end(但是不包括end）的所有元素。