C++容器适配器:栈类、队列类和优先级队列类
2017-02-07 19:08
169 查看
容器适配器(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>,优先级用数表示,数值越大优先级越高。(查看源码)
相关文章推荐
- C++容器适配器:栈类、队列类和优先级队列类
- C++ STL 容器适配器
- C++ STL 容器适配器 栈适配器
- C++ 容器适配器-栈适配器
- 对C++中顺序容器的适配器的认识
- C++(14)STL分析与实践之容器适配器
- C++中如何理解容器适配器
- c++基础--容器适配器
- C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- C++ 容器:顺序性容器、关联式容器和容器适配器
- C++:顺序容器及顺序容器适配器(stack、queue等)
- C++ STL 容器适配器
- 从零开始学C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- C++顺序性容器、关联性容器与容器适配器
- 学习C++——容器适配器
- C++ 容器:顺序性容器、关联式容器和容器适配器
- C++ 容器:顺序性容器、关联式容器和容器适配器
- STL 容器简介:C++ 容器:顺序性容器、关联式容器和容器适配器
- C++ 容器适配器-优先级队列
- C++ Primer 学习笔记17 容器适配器