C++ STL第三週筆記

1.容器deque 容器deque的實現原理：deque兩端都可以進出元素，而且它是「連續」存儲的，它的實現原理圖如下圖。可以看到deque由這幾部分構成：map（控制中心，實際上是vector類型），start（迭代器），finish（迭代器）。其中兩個迭代器中均包含四個元素：以start迭代器爲例。其中cur（指向當前元素的指針），first（指向這片緩存區的第一個緩存塊），last（指向這片

>>阅读原文<<