C++ STL Deque源码阅读纪要

一、deque是什么     deque是双向队列，队头和队尾都能进行插入和删除，这是与vector不同之处之一。另外与vector的一点不同之处是deque的内存由分段连续空间组成，没有容量的概念，即没有vector在需要扩容时进行的开辟新数组、复制旧数据、清空旧数组的三部曲之说。其内存结构如下图。     如图，deque的内存由两部分构成，第一部分是一个由指针构成的map数组，第二部分是多个

>>阅读原文<<