admin 管理员组文章数量: 887021
2023年12月17日发(作者：泰国女孩kill thislove)
c++ priorityqueue用法
C++中的priority_queue是一个STL容器，它提供了高效的优先级队列的实现。
使用priority_queue需要包含头文件
定义一个priority_queue：
```
priority_queue
```
向priority_queue中添加元素：
```
(3); // 添加元素3到队列中
(1); // 添加元素1到队列中
(4); // 添加元素4到队列中
(1); // 添加元素1到队列中
```
访问priority_queue中的元素：
```
int x = (); // 返回priority_queue中的最高优先级的元素，即4
```
从priority_queue中弹出元素：
```
- 1 -
(); // 从队列中弹出最高优先级的元素4
```
priority_queue默认是大根堆，也可以自定义比较函数，实现小根堆：
```
struct cmp {
bool operator() (int a, int b) {
return a > b;
}
};
priority_queue
```
以上是priority_queue用法的简单介绍。在实际应用中，priority_queue通常用于求解最小生成树、最短路等算法问题中。
- 2 -
版权声明：本文标题：c++ priorityqueue用法 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/free/1702812974h431838.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论