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

deque

双向开口，两端都可以扩充。通过分段将内存串起来。map那一段是vector指向那五个缓冲区。如果将缓冲区装满元素，得继续分配缓冲区，这就是往前deque。分段连续。回到控制中心，迭代器cur作用指向内存缓冲区。

protected里面参数大小：迭代器（4*4= 16）*2+ 4*2 = 40；

如上图所示，判断position是靠近前端还是尾端，插入距离他比较进的一端。

deque如何模拟连续空间

迭代器对操作符重载，-/==

*是取值

迭代器++，是将位置后移，往后走看看是不是到达边界。迭代器--，先判断cur在不在first。

G4.9版本，sizeof(deque<int>) = 40

copy16个空间去，从中端开始，可以向左或者向右缓冲期。

stack

stack和deque区别和共同点：