STL系列(9):容器适配器
来源:互联网 发布:淘宝粉丝怎么增加 编辑:程序博客网 时间:2024/05/17 19:17
STL 中包含三种适配器:栈stack 、队列queue 和优先级priority_queue 。
适配器是容器的接口,它本身不能直接保存元素,它保存元素的机制是另一种顺序容器去实现,即可以把适配器看作“它保存一个容器,这个容器再保存所有元素”。
STL 中提供的三种适配器可以由某一种顺序容器去实现。默认下stack 和queue 基于deque 容器实现,priority_queue 则基于vector 容器实现。当然在创建一个适配器时也可以指定具体的实现容器,创建适配器时在第二个参数上指定具体的顺序容器可以覆盖适配器的默认实现。由于适配器的特点,一个适配器不是可以由任一个顺序容器都可以实现的。 栈stack 的特点是后进先出,所以它关联的基本容器可以是任意一种顺序容器,因为这些容器类型结构都可以提供栈的操作有求,它们都提供了push_back 、pop_back 和back 操作。
队列queue 的特点是先进先出,适配器要求其关联的基础容器必须提供pop_front 操作,因此其不能建立在vector 容器上。
0 0
- STL系列(9):容器适配器
- STL学习系列之六—容器适配器
- STL学习系列之六—容器适配器
- STL容器适配器
- STL容器适配器:stack
- STL容器适配器:queue
- STL容器适配器:priority_queue
- C++ STL 容器适配器
- STL 容器适配器
- C++ STL 容器适配器
- C++ STL 容器适配器
- STL容器适配器
- STL 之容器适配器
- STL容器适配器
- STL容器适配器
- STL之容器适配器
- 【STL容器学习】-容器适配器
- STL容器适配器接口小结
- The word 'xx' is not correctly spelled
- 动态规划8_多重背包
- Java读写文本文件
- 结构性定义
- 资深Linux程序员的开发经验谈
- STL系列(9):容器适配器
- wcf和web service的区别
- 二叉树最近公共祖先问题(O(n) time 且只遍历一遍,O(1) Space (不考虑函数调用栈的空间))
- Settings分析
- Android4.4中的近场通讯(NFC)
- 4G PA.FLASH.套料手机平板通讯智能家居无人机大小物料大量现货供应!样品最新停产均有!
- 让技术改变生活 程序员的技术梦想
- 适应各浏览器图片裁剪无刷新上传js插件
- APK自我保护方法[转载]