C++ STL 體系結構與內核分析(四)STL六大部件-deque/stack

deque 雙向開口，兩端都可以擴充。通過分段將內存串起來。map那一段是vector指向那五個緩衝區。如果將緩衝區裝滿元素，得繼續分配緩衝區，這就是往前deque。分段連續。回到控制中心，迭代器cur作用指向內存緩衝區。 protected裏面參數大小：迭代器（4*4= 16）*2+ 4*2 = 40； 如上圖所示，判斷position是靠近前端還是尾端，插入距離他比較進的一端。 deque如何

>>阅读原文<<