相较于vector的内存拷贝,deque在内存不足时只需要进行内存的拼接操作即可,不需要重新配置、复制、释放等操作,代价就是迭代器的架构不是一个普通的指针,比较复杂 d e q u e 的迭代器 deque是分段连续空间。维持其“整体连续”假象的任务,落在了迭代器的operator++ 和 operator--两个运算子身上。map的结构如上图所示,呈现星型结构,map控制每一个分区;当迭代器在其中一个缓冲区的边缘的时候,面临向上或者向下跳转 请使用手机"扫一扫"x