c++ set 自定义排序

最新推荐文章于 2024-07-20 18:10:49 发布

孤独之风。

最新推荐文章于 2024-07-20 18:10:49 发布

阅读量4.7k

点赞数 2

本文链接：https://blog.csdn.net/qq_48961214/article/details/125212782

版权

C++ set 自定义排序降序排列运算符重载

关键词由CSDN通过智能技术生成

c++ set默认是具有升序和自动去重的功能，但也可以按照读者自己的实现方式来进行自定义排序。通过重载运算符来实现。
比如实现set容器降序排列：

#include <iostream>
#include <set>
#include <map>
#include <algorithm>
using namespace std;
class Mycompare{
public:
    bool operator()(int v1, int v2){//重载运算符
        return v1 > v2;//降序排列
    }
};
int main() {
    set<int,Mycompare> s;
    s.insert(2);
    s.insert(5);
    s.insert(4);
    s.insert(8);
    s.insert(2);//自动去重
    for (set<int,Mycompare>::iterator it = s.begin(); it != s.end(); it++) {
        cout<<*it<<" ";
    }
    return 0;
}
//输出 8 5 4 2