11.6 容器适配器
来源:互联网 发布:海南跨亚欧网络骗局 编辑:程序博客网 时间:2024/06/17 14:57
容器适配器(container adapter): 包括栈,队列和优先级队。
适配器并不独立,它依附在一个顺序容器上。例如,要声明一个用矢量实现的字符型堆栈,声明如下:
stack<vector<char>> sk;
然后适配器可以象顺序容器一样使用,但没有自己的构造和析构函数,而是使用其实现类(如vector)的构造函数和析构函数。
队列(queue)默认用deque为基础,栈(stack)可用vector或deque为基础。
stack<vector<char>> sk;
【例11.9】演示堆栈的压入和弹出。(查看源码)
【例11.10】演示队列的入队和出队。(查看源码)
元素插入是自动按优先级顺序插入,使最高优先级元素首先从优先级队列中取出。
常用矢量为基础容器。默认时优先级队列priority_queue用vector为基础数据结构。
【例11.11】 优先级队列类演示,头文件用<queue>,优先级用数表示,数值越大优先级越高。(查看源码)
适配器并不独立,它依附在一个顺序容器上。例如,要声明一个用矢量实现的字符型堆栈,声明如下:
stack<vector<char>> sk;
然后适配器可以象顺序容器一样使用,但没有自己的构造和析构函数,而是使用其实现类(如vector)的构造函数和析构函数。
队列(queue)默认用deque为基础,栈(stack)可用vector或deque为基础。
栈类
栈并不独立,它依附在一个顺序容器上。栈(stack)可用vector或deque为基础。声明一个用矢量实现的字符型堆栈,格式如下:stack<vector<char>> sk;
【例11.9】演示堆栈的压入和弹出。(查看源码)
队列类
默认以deque为基础。【例11.10】演示队列的入队和出队。(查看源码)
优先级队列类
优先级队列(priority_queue)适配器用以实现优先级队列。元素插入是自动按优先级顺序插入,使最高优先级元素首先从优先级队列中取出。
常用矢量为基础容器。默认时优先级队列priority_queue用vector为基础数据结构。
【例11.11】 优先级队列类演示,头文件用<queue>,优先级用数表示,数值越大优先级越高。(查看源码)
0 0
- 11.6 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器适配器
- 容器与容器适配器
- 顺序容器:容器适配器
- C++容器----容器适配器
- sorl安装 部署
- 调整数组顺序使奇数位于偶数前面
- 11.4 泛型算法与函数对象
- 欢迎使用CSDN-markdown编辑器
- 11.5 关联容器类
- 11.6 容器适配器
- 网络负载均衡配置说明
- Eclipse中修改SVN用户名和密码方法
- 用librtmp 接收数据
- hydra dvwa brute force password
- 流媒体服务器总结
- okhttp使用
- Oracle开发之分析函数(Rank, Dense_rank, row_number)
- c#复制目录中的文件