C++容器适配器:栈类、队列类和优先级队列类
2017-08-03 11:42
274 查看
容器适配器(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++】容器适配器实现队列Queue的各种功能(入队、出队、判空、大小、访问所有元素等)
- C++ STL 容器适配器
- C++中如何理解容器适配器
- C++容器适配器
- 【C++】容器适配器实现栈Stack的各种功能(入栈、出栈、判空、大小、访问所有元素等)
- C++语法基础--顺序容器(五)--容器适配器-- queue,priority_queue,stack
- C++中顺序容器及容器适配器大纲
- C++顺序性容器、关联性容器与容器适配器
- 【C++】STL常用容器总结之六:基于deque的顺序容器适配器
- 对C++中顺序容器的适配器的认识
- C++顺序性容器、关联性容器与容器适配器
- C++(14)STL分析与实践之容器适配器
- 【C++】容器适配器实现队列Queue的各种功能(入队、出队、判空、大小、访问所有元素等)
- C++容器适配器之Queue
- 学习C++——容器适配器
- c++ 提高4 map容器 共性机制 使用时机 比较| STL算法 算法基础仿函数 谓词 函数适配器 遍历算法
- C++ STL queue,priority_queue,stack,容器适配器
- C++容器适配器的理解与使用
- C++ 模板 之 类型萃取 与 容器适配器