博客
关于我
C++ priority_queue优先级队列容器
阅读量:517 次
发布时间:2019-03-07

本文共 1646 字,大约阅读时间需要 5 分钟。

优先队列: 它的入队顺序没有变化,但是出队的顺序是根据优先级的高低来决定的。优先级高的优先出队。

  1. 最大值优先级队列、最小值优先级队列
  2. 用来开发一些特殊的应用
  3. #include <queue>

定义时,如果使用默认的less:值越大,优先级越大;

如果使用greater:值越小,优先级越大。


定义
// 默认情况是使用vector容器作为元素存储,less作为排序依据priority_queue
pq1; // 默认情况下是值越大,优先级越大priority_queue
, less
> pq2; // 相当于// 可以自定义priority_queue
, greater
> pq3; // 值越小,优先级越大// 注意:不可以使用list容器作为存储对象pq1 = pq2; // 赋值重载priority_queue
pq4 = pq1; // 默认构造

注意:不可以使用list容器作为存储对象


// 进队

pq1.push(1);

// 出队

pq2.pop();

// 交换两个队列的元素

pq1.swap(pq2);

// 获取队列中的元素个数

cout << pq2.size() << endl;

// 判断队列是否为空

pq2.empty();

// 获取队首的元素

pq2.top();


注意priority_queue优先级队列容器没有迭代器,所以如果想要输出队列里面的所有值,唯有一下方法:

// 如果队列不为空,则继续则行while (!pq2.empty()) {   	// 获取队首的元素	cout << pq2.top() << " ";	// 队首出队	pq2.pop();}cout << endl;

测试代码:

#include 
#include
#include
#include
#include
using namespace std;int main(void) { // 默认情况是使用vector容器作为元素存储,less作为排序依据 priority_queue
pq1; // 默认情况下是值越大,优先级越大 priority_queue
, less
> pq2; // 相当于 // 可以自定义 priority_queue
, greater
> pq3; // 值越小,优先级越大 // 注意:不可以使用list容器作为存储对象 pq1 = pq2; // 赋值重载 priority_queue
pq4 = pq1; // 默认构造 // 存储元素 pq1.push(1); pq1.push(2); pq1.push(3); pq1.push(2); pq1.push(3); pq1.push(4); pq1.push(5); pq1.push(2); // 交换两个队列的元素 pq1.swap(pq2); // 获取队列中的元素个数 cout << pq2.size() << endl; // 如果队列不为空,则继续则行 while (!pq2.empty()) { // 获取队首的元素 cout << pq2.top() << " "; // 队首出队 pq2.pop(); } cout << endl; system("pause"); return 0;}

运行截图:

在这里插入图片描述
输出的是less修饰的队列,所以 越大的数先出列。


STL其他容器学习链接:

转载地址:http://grpjz.baihongyu.com/

你可能感兴趣的文章
Mysql学习总结(63)——Mysql数据库架构方案选择与分析
查看>>
Mysql学习总结(64)——Mysql配置文件my.cnf各项参数解读
查看>>
Mysql学习总结(65)——项目实战中常用SQL实践总结
查看>>
Mysql学习总结(66)——设置MYSQL数据库编码为UTF-8
查看>>
Mysql学习总结(67)——MYSQL慢查询日志
查看>>
Mysql学习总结(68)——MYSQL统计每天、每周、每月、每年数据 SQL 总结
查看>>
Mysql学习总结(69)——Mysql EXPLAIN 命令使用总结
查看>>
Mysql学习总结(6)——MySql之ALTER命令用法详细解读
查看>>
Mysql学习总结(70)——MySQL 优化实施方案
查看>>
Mysql学习总结(71)——MySQL 重复记录查询与删除总结
查看>>
Mysql学习总结(71)——数据库介绍(MySQL安装 体系结构、基本管理)再回顾
查看>>
Mysql学习总结(72)——MySQL 开发者开发,设计规范再总结
查看>>
Mysql学习总结(73)——MySQL 查询A表存在B表不存在的数据SQL总结
查看>>
Mysql学习总结(74)——慢SQL!压垮团队的最后一根稻草!
查看>>
Mysql学习总结(75)——并发量大、数据量大的互联网业务数据库设计军规
查看>>
Mysql学习总结(76)——MySQL执行计划(explain)结果含义总结
查看>>
Mysql学习总结(77)——温故Mysql数据库开发核心原则与规范
查看>>
Mysql学习总结(78)——MySQL各版本差异整理
查看>>
Mysql学习总结(79)——MySQL常用函数总结
查看>>
Mysql学习总结(7)——MySql索引原理与使用大全
查看>>