2020.04.23之C++篇:1.STL的deque与vector的区别

STL广义上分为容器,算法,迭代器 1.std::deque的底层机制 deque由动态地分段连续空间组合而成,随时可以增加一段新的连续空间并链接起来,不提供空间保留功能,deque采用一块map(不是map容器)作为主控,其为一小块连续空间,其中每个元素都是指针,指向另一段较大的连续空间 (操作系统的页表的思想)如下图所示   2.deque与vector的区别 vector是单向开口的连续线性
相关文章
相关标签/搜索