C++中的两个序列容器：vector容器和list容器

今天看到书中介绍序列容器(Sequential Container)，因为比较重要所以记录一下，首先序列容器用来存储维护一组排列有序，类型相同的元素。序列容器中两个主要的就是vector和list。

vector在一块连续的内存中存放元素。优点是随机读取指定位置的元素比较快。缺点是在插入非末尾位置的元素效率较低。

list则是双向链接存取元素。优点是插入指定位置的元素效率较高。缺点是读取指定位置元素效率较低。

还有一个则是deque。和vector差不多是在连续内存中存取数据。优点是在元素的最前端和最末端插入和删除元素效率较高。