std::priority_queue使用示例 STL

最新推荐文章于 2025-07-10 13:38:55 发布

原创最新推荐文章于 2025-07-10 13:38:55 发布 · 4.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#class #编译器 #struct

非发表文章同时被 3 个专栏收录

31 篇文章

订阅专栏

c++

28 篇文章

订阅专栏

代码片段

21 篇文章

订阅专栏

本文通过两个示例展示了如何使用 C++ 中的 priority_queue 容器，并自定义了比较规则，以便根据 Node 结构体成员变量 frequery 的大小进行排序。第一个示例使用了标准库提供的 greater 仿函数作为比较规则，第二个示例则定义了一个 node_greater_comp 结构体作为比较规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的使用示例。

#include "stdafx.h"//非vc编译器可去掉 #include <iostream> #include <vector> #include <queue> using namespace std; //看看priority_queue的声明，模板的第三个参数就是比较规则，规则可以是个函数，也可是个仿函数 //template < class T, class Container = vector<T>, // class Compare = less<typename Container::value_type> > class priority_queue; struct Node { int frequery; int tr; friend bool operator> (const Node& lhs, const Node& rhs) { return (lhs.frequery > rhs.frequery); } }; struct node_greater_comp { bool operator()(const Node& lhs, const Node& rhs) const { return lhs.frequery > rhs.frequery; } }; int main() { //示例一 { priority_queue < Node, vector<Node>, greater<Node> > q; //仿函数greater中用到operator> Node w[10]; w[0].frequery=12; w[1].frequery=32; w[2].frequery=34; q.push(w[0]); q.push(w[1]); q.push(w[2]); while(!q.empty()) { cout <<q.top().frequery <<" "; q.pop(); } cout <<endl; } //示例二 { Node w[3]; w[0].frequery=12; w[1].frequery=32; w[2].frequery=34; priority_queue < Node, vector<Node>, node_greater_comp > q(w,w+3); //仿函数node_greater_comp是比较规则 while(!q.empty()) { cout <<q.top().frequery <<" "; q.pop(); } cout <<endl; } return 0; }