标签: deque

C++高级_Deque容器_STL标准模板库

Deque容器 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,二vector是单端的。 deque在接口上合vector非常相似,在许多操作的地方可以直接替换。 deque可以随机存取元素(支持索引值直接存取,用[]操作符或 at() 方法) deque头部和尾部添加或者移除元素都非常快速,但是在中部安插元素或移除元素都比较耗时。 使用时需要添加头文件:#include <deque> deq…