STL deque的實現

參考自 侯捷, STL源碼剖析 class deque definition deque採用一塊所謂的map作爲主控，這裏的map是一塊連續空間，其中每個元素都是一個指針，指向一段（較大的）連續線性空間，稱爲緩衝區，SGI STL允許我們指定緩衝區大小，默認值0表示將使用512bytes緩衝區。 template<class T, class Alloc=alloc, size_t BufSiz

>>阅读原文<<