首页 > 代码库 > 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 }
View Code

 

priority_queue 优先队列