容器适配器
标准容器 - 容器适配器
- 适配器底层没有自己的数据结构,它是另外一个容器的封装,它的方法全部由底层依赖的容器实现。
- 容器适配器没有实现自己的迭代器。
- 参考
- stack, deque依赖deque; priority_deque依赖vector
- 前者的原因:vector的初始内存使用效率太低,需要多次resize;对queue来说,需要支持头部删除,不适合vector;存储大量数据时,deque需要分段的内存,对内存的利用率更好。
- 后者的原因:priority_deque默认将数据组成一个大根堆结构,元素的左右子节点是通过索引检索的,是在一个内存连续的数组中存储的。