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()
{
    // input
    vector<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()
{
    // input
    vector<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;
    // }
    
    // vector
    int 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;
}

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

见我的另一个博文：

函数对象（仿函数）-CSDN博客https://blog.csdn.net/qq_43855258/article/details/134516607