STL 优先队列priority

STL 优先队列priority_queue练习

STL之优先队列priority_queue

绝对值排序问题（题目描述）

（一）使用优先队列prioroty_queue实现绝对值降序排序

（二）使用vector实现绝对值降序排序（使用库中的全局sort()函数）

（三）通过仿函数，使用其他容器（vector、list、set、map）实现排序

STL之优先队列priority_queue

C++STL之Priority_queue(优先队列) - 数据结构教程 - C语言网 (dotcpp.com)https://www.dotcpp.com/course/115

绝对值排序问题（题目描述）

（一）使用优先队列prioroty_queue实现绝对值降序排序

#include<iostream>
#include<vector>
#include<queue>
#include<cmath>
using namespace std;void debug_input(const vector<vector<int>>& input){cout<<"size: "<<input.size()<<endl;for(int i=0; i<input.size(); i++){for(auto it=input[i].begin(); it!=input[i].end(); it++){cout<<*it<<", ";}cout<<endl;}
}// 仿函数 
class myCompare
{
public:bool operator()(int& v1, int& v2) const{return abs(v1) < abs(v2);}
};int main()
{// inputvector<vector<int>> input;int in;while(cin>>in){int num = in;vector<int> tmp;while(num--){cin>>in;tmp.push_back(in);}if(!tmp.empty()){input.push_back(tmp);}}// debug_input(input);// 优先队列int num = input.size();for(int i=0; i<num; i++){priority_queue<int, vector<int> ,myCompare> myqueue(input[i].begin(), input[i].end());while( !myqueue.empty() ){int val = myqueue.top();myqueue.pop();cout<<val<<" ";   }cout<<endl;}return 0;
}

（二）使用vector实现绝对值降序排序（使用<algorithm>库中的全局sort()函数）

PS：注意仿函数处">","<"区别，这和vectot与队列queue的输出方式有关。

#include<iostream>
#include<vector>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;void debug_input(const vector<vector<int>>& input){cout<<"size: "<<input.size()<<endl;for(int i=0; i<input.size(); i++){for(auto it=input[i].begin(); it!=input[i].end(); it++){cout<<*it<<", ";}cout<<endl;}
}// 仿函数 
class myCompare
{
public:bool operator()(int& v1, int& v2) const{return abs(v1) > abs(v2);}
};int main()
{// inputvector<vector<int>> input;int in;while(cin>>in){int num = in;vector<int> tmp;while(num--){cin>>in;tmp.push_back(in);}if(!tmp.empty()){input.push_back(tmp);}}// debug_input(input);// // 优先队列// int num = input.size();// for(int i=0; i<num; i++){//     priority_queue<int, vector<int> ,myCompare> myqueue(input[i].begin(), input[i].end());//     while( !myqueue.empty() ){//         int val = myqueue.top();//         myqueue.pop();//         cout<<val<<" ";   //     }//     cout<<endl;// }// vectorint num = input.size();for(int i=0; i<num; i++){sort(input[i].begin(), input[i].end(),myCompare());for(auto it=input[i].begin(); it!=input[i].end(); it++){cout<<*it<<" ";}cout<<endl;}return 0;
}