CPP容器vector和list,priority_queue定义比较器

cpp 复制代码
#include <iostream>
#include <bits/stdc++.h>
using  namespace  std;
struct VecCmp{
    bool operator()(int& a,int& b){
        return a>b;
        /**
         * 对于vector和list容器,这里写了>就是从大到小
         * 对于priority_queue容器,这里写了>就是从小到大!
         */
    }
};

int main(){
    vector<int> v={5,6,7,8,9,1,2,3,4};
    cout<<"Vector Element = ";
    for(auto i:v){
        cout<<i<<" ";
    }
    cout<<endl;
    sort(v.begin(),v.end(),VecCmp());
    cout<<"VecCmp Sort-----------------------------------------"<<endl;

    for(auto i:v){
        cout<<i<<" ";
    }
    cout<<endl;
    cout<<"-----------------------------------------------------"<<endl;
    list<int> l={5,6,7,8,9,1,2,3,4};
    cout<<"List Element = ";
    for(auto i:l){
        cout<<i<<" ";
    }
    l.sort();
    cout<<endl;
    cout<<"Default list sort-------------------------------------------"<<endl;
    for(auto i:l){
        cout<<i<<" ";
    }
    cout<<"\nVecCmp sort----------------------------------------------------"<<endl;
    l.sort(VecCmp());
    for(auto i:l){
        cout<<i<<" ";
    }
    cout<<endl;
    return 0;
}

定义了priority_queue就不一样的代码是

cpp 复制代码
#include <bits/stdc++.h>
using  namespace  std;
pair<int,int> p;
class Stu{
public:
    int age;
    int grade;
    Stu(int age,int grade){
        this->age=age;
        this->grade=grade;
    }
    friend ostream& operator<<(ostream & o,const Stu& s){
        o<<"[age = "<< s.age <<", grade = "<<s.grade<<" ]";
        o<<endl;
        return  o;
    }
};
struct less1{
    bool operator()(const Stu& s1,const Stu& s2)const{
        return s1.age>s2.age;
    }
};


int main(){
    priority_queue<Stu,vector<Stu>,less1> pq;
    for(int i=0;i<10;++i){
        pq.emplace(i+18,i);
    }
    for (int i = 0; i < 10; ++i) {
        cout<<pq.top();
        pq.pop();
    }
}
复制代码
相关推荐
草莓熊Lotso13 小时前
C++ 手写 List 容器实战:从双向链表原理到完整功能落地,附源码与测试验证
开发语言·c++·链表·list
2401_877274241 天前
vector、list、deque的差异
数据结构·list
艾莉丝努力练剑2 天前
【C++STL :list类 (二) 】list vs vector:终极对决与迭代器深度解析 && 揭秘list迭代器的陷阱与精髓
linux·开发语言·数据结构·c++·list
草莓熊Lotso4 天前
《C++ STL list 完全指南:从基础操作到特性对比,解锁链表容器高效用法》
开发语言·c++·list
胖咕噜的稞达鸭4 天前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现
数据结构·c++·算法·链表·list
DN金猿5 天前
java8提取list中对象有相同属性值的对象或属性值
java·list·stream·java8
渡我白衣8 天前
list 与 forward_list:一场 STL 中的“链表哲学”之争
数据结构·c++·list
光电笑映9 天前
C++list全解析
c语言·开发语言·数据结构·c++·list
努力写代码的熊大9 天前
list的使用
数据结构·list
the beard10 天前
Redis Zset的底层秘密:跳表(Skip List)的精妙设计
数据库·redis·list