c++ 容器deque

1、deque特点： deque是双端数组，而 vector 是单端的。 deque在接口上和 vector 非常相似，在许多操作的地方可以直接替换。 deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法，这个等下会详讲）。  deque 头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。   2、deque实现原理（中控器）： deque是连续空间（

>>阅读原文<<