资讯

因为 deque 是一段段的定量连续空间构成。为了方便管理这些一段段连续空间,同时对用户来说,deque 整体是连续的,所以需要采用一小块连续空间 map 作为控制单元,其中 map 中的每个节点 node 都是指针,指向 deque 的一段段连续空间 buffer 缓冲区。 SGI STL 允许 ...