容器适配器没有自己的数据结构,他是另外一个容器的封装,他的方法,全部由底层依赖的容器进行实现,并且没有实现自己的迭代器
栈,队列都是基于deque的容器适配器,优先级队列基于vector
为什么要基于deque而不是vector?
1.vector初始内存使用效率低,deque初始内存4096/sizeof(),vector还需要慢慢增长
2.对于queue来说,需要尾部插入和头部删除需要o(1)
3.vector需要大片的连续内存,而deque只需要分段的内存。存储大量数据时,deque内存利用率更好