STL deque的实现

参考自 侯捷, STL源码剖析 class deque definition deque采用一块所谓的map作为主控，这里的map是一块连续空间，其中每个元素都是一个指针，指向一段（较大的）连续线性空间，称为缓冲区，SGI STL允许我们指定缓冲区大小，默认值0表示将使用512bytes缓冲区。 template<class T, class Alloc=alloc, size_t BufSiz

>>阅读原文<<