taoqick的专栏

转载 STL源码剖析——deque的实现原理和使用方法详解

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