40容器适配器

容器适配器

标准容器 - 容器适配器

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