C++ STL Deque源碼閱讀紀要

一、deque是什麼     deque是雙向隊列，隊頭和隊尾都能進行插入和刪除，這是與vector不同之處之一。另外與vector的一點不同之處是deque的內存由分段連續空間組成，沒有容量的概念，即沒有vector在需要擴容時進行的開闢新數組、複製舊數據、清空舊數組的三部曲之說。其內存結構如下圖。     如圖，deque的內存由兩部分構成，第一部分是一個由指針構成的map數組，第二部分是多個

>>阅读原文<<