标签：
STL中有三种序列式容器vector,list,deque。对其分别进行性能介绍
vector：
vector内部是通过连续的动态内存空间(dynamic array)去管理的，每push_back一个元素，将安插到array尾部。
这种通过连续的内存空间去管理的方式，可以方便我们去通过下标索引到值，在其尾部的插入和删除效率都非常之高。
当在vector内部去进行插入和删除则会导致vector容器元素去移动位置，因此效能较差
deque：
deque是一个双端队列，可在首尾进行元素的插入和删除。当在首尾删除时效率较高，在中间位置则会导致移动位置，效率较差
list：
双端链表，插入和删除只需移动内部指针位置，因此非常快，查找的话需要依次去遍历前一个元素，效能较差
标签：
原文地址：http://www.cnblogs.com/doggey/p/4658731.html
