STL 优先队列priority_queue练习

发布时间:2023年12月25日

目录

STL之优先队列priority_queue

? 绝对值排序问题(题目描述)

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

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

?(三)通过仿函数,使用其他容器(vector、list、set、map)实现排序


STL之优先队列priority_queue

C++STL之Priority_queue(优先队列) - 数据结构教程 - C语言网 (dotcpp.com)icon-default.png?t=N7T8https://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博客icon-default.png?t=N7T8https://blog.csdn.net/qq_43855258/article/details/134516607

文章来源:https://blog.csdn.net/qq_43855258/article/details/135204360
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。