STL源码剖析——deque的实现原理和使用方法详解
Deque 简介deque是“double—ended queue”的缩写,和vector一样都是STL的容器,deque 是双端数组,而 vector 是单端的。deque 在接口上和 vector 非常相似,在许多操作的地方可以直接替换。deque 可以随机存取元素(支持索引值直接存取,用[]操作符或at()方法,这个等下会详讲)。deque 头...