C++ 之优先级队列
2013-09-09 19:26
239 查看
何为优先级队列呢?队列我们都知道,先进先出,但是优先级队列则不然,优先级队列会根据元素的优先级进行读取。
看下面这段代码
运行结果如下:
虽然我们是从小到大进行放入到队列中的,但是访问时,却是按照从大到小的顺序进行访问的,那么这个优先级队列有什么作用呢,在下目前也想不出什么较好的应用场景,不过我觉得用来排序还是可以的
看下面这段代码
int main() { priority_queue<int> a; int i; //压入数据 for (i = 0; i < 10; i++) { a.push(i); } while (!a.empty()) { printf("%d ", a.top()); a.pop(); } return 0; }
运行结果如下:
虽然我们是从小到大进行放入到队列中的,但是访问时,却是按照从大到小的顺序进行访问的,那么这个优先级队列有什么作用呢,在下目前也想不出什么较好的应用场景,不过我觉得用来排序还是可以的
相关文章推荐
- C++模板实现优先级队列
- C++ STL 有关容器部分 priority_queue 优先级队列的基本操作以及认识案例
- C++ - "priority_queue" 优先级队列 简介 及 代码
- c++ 简单实现优先级队列
- C++ - 库函数优先级队列(priority_queue)输出最小值 代码
- 【算法导论】C++参考源码之堆排序中的优先级队列
- 【day0414 C++】优先级队列 priority_queue的使用
- C++最大堆实现priority_queue优先级队列(算法导论)
- 初学算法-基于最小堆的优先级队列C++实现
- C++ 优先级队列(priority_queue)
- C++ 中"priority_queue" 优先级队列实例详解
- C++ - "priority_queue" 优先级队列 简介 及 代码
- c++ 优先级队列输出最小值
- C++模拟实现堆heap和优先级队列poriorty_queue
- C++ 优先级队列(priority_queue)
- c++实现数据结构九 优先级队列
- 优先级队列 C++ 模板实现
- 【C++学习笔记】优先级队列以及运算符重载
- 优先级队列——用C++模板实现
- C++模板链表实现优先级队列