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区别和共同点：