[数据结构与算法]顺序容器总结

顺序容器

C++标准模板库提供三种

vector,list,deque,其中vector和deque是数组,list是双向链表.

向量(vector)

一个动态容的顺序容器,连续的存储地址,可以通过[]来直接访问任意元素.

相比list和deque,可以更快的索引,可以在尾部快速的删除和插入

列表(list)

一个双向链表,相对vector的联系空间,list复杂很多,它可以快速的插入和删除,但是随机访问比较慢.

因为是链表实现,所以他不会造成空间浪费.

双端队列(deque)

deque(double ended queue,双向队列),和向量(vector)类似,可以头部的快速的插入和删除.

其实他和vector差别很少,vector有capacity是容量,deque中没有.

deque中有前插前删,vector中没有.在任何标准里其实也没有明确的说明何时何地选他们两个哪一个.