C++ STL 体系结构与内核分析(四)STL六大部件-deque/stack

deque 双向开口，两端都可以扩充。通过分段将内存串起来。map那一段是vector指向那五个缓冲区。如果将缓冲区装满元素，得继续分配缓冲区，这就是往前deque。分段连续。回到控制中心，迭代器cur作用指向内存缓冲区。 protected里面参数大小：迭代器（4*4= 16）*2+ 4*2 = 40； 如上图所示，判断position是靠近前端还是尾端，插入距离他比较进的一端。 deque如何

>>阅读原文<<