标签：
vector可以提供下标访问，即v[i]的方式，所以索引方便。然而如果要插入数据，尤其是在下标小的地方插入，需要把其后面所有的数据全部都往后移动一位，因此代价非常高。同样的，删除数据也是这样。
list在C++中指的是双向链表，由于是指针访问，因此元素的插入和删除代价较小，只要改变几个指针即可。但是链表没有提供下标索引。因此查找不是很方便。而且链表相对于vector而言，多了指针的存储和维护。
介于上面的解释，push_back和pop_back是vector和list共有的函数，而push_front和pop_front就只有list才有了。另外，对于vector，我感觉建议用at而非[]进行下标访问，建议用reserve而非resize进行存储空间的预留。
list中有三对数据，head和tail，begin和end，front和back，类型依次是指针，遍历器和对象。head和tail中是不放数据的，只是表示头和尾而已。一次一个空的链表，起码有head和tail两个节点，而且，空链中这两个节点相互指向。head的next指针指向的，就是遍历器begin的current指针保存的节点。因此front返回的就是*begin。但是遍历器end的current指针，直接指的就是tail指针。而back对象，则是放在 *（--end）中。
iterator是const_iterator的子类。因为const_iterator能做的，iterator都能做，但是反过来就不一定了。
标签：
原文地址：http://blog.csdn.net/zhangxb35/article/details/45287543
