标签:拷贝 分析 img 双向 一个 type size vector 实现
本节主要总结标准库Deque的设计方法和特性以及相关迭代器内部特征
Deque的迭代器sizeof是16,一个Deque包含两个迭代器,一个指针一个size_type,所以Deque的sizeof为16+16+4+4=40个字节
由于Deque是可以两端进行扩充的,插入元素又会引入元素移动问题,进而带来拷贝构造的开销,所以在插入时首先进行判断插入位置距离首位哪边比较短,移动距离较短的一边,最大化的减少开销。
Deque对外宣称是连续空间,其实它是分段连续,那么连续空间就是要模拟连续空间提供的功能,比如自增、自减、跳跃等动作,这就是迭代器的功劳。
标签:拷贝 分析 img 双向 一个 type size vector 实现
原文地址:https://www.cnblogs.com/laiyingpeng/p/11193946.html