首页 > 代码库 > priority_queue 优先队列
priority_queue 优先队列
仔细的弄懂了一下,优先队列的情况
1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 5 struct Node 6 { 7 int x; 8 bool operator <(const Node& b)const{ 9 return x<b.x;10 }11 bool operator >(const Node& b)const{12 return x>b.x;13 }14 };15 16 int main()17 {18 // 其余的也就这么改就行了19 priority_queue<Node> Q1; // 结构体默认排序,权大先的出队20 priority_queue<Node ,vector<Node> ,greater<Node> > Q2; // 再定义出队顺序,权小的先出队21 22 for (int i=1;i<=10;i++)23 Q2.push((Node){i});24 while (!Q2.empty())25 {26 int x = Q2.top().x; Q2.pop(); // Q.size() 队列长度27 cout <<x<<‘ ‘;28 }29 return 0;30 }
priority_queue 优先队列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。