标准容器中的容器适配器

设计模式,就叫做适配器模式。
怎么理解这个适配器呢?
1.适配器底层是没有自己的数据结构的,它是另一个容器的封装,他的方法全部是底层依赖的容器进行实现的。
2.没有实现自己的迭代器。

容器适配器分别有:stack、queue、priority_queue
他们的方法都是根据底层的容器决定的。
其中,queue和stack底层依赖的是deque,而priority_queue依赖的是vector。

queue和stack底层依赖的是deque理由:
1.vector的内存使用效率太低了,没有的deque好
2.对于queue来说,我们需要支持尾部插入,头部删除,显然deque的效率更高。
3.vector需要连续的内存,而deque只需要分段的内存。

priority_queue依赖的是vector 理由:
底层默认把数据组成一个大顶堆,显然我们需要一个连续的内存才能方便优先级队列的输出,选择数组再合适不过了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值