set 重载 小于号

可以对比优先队列学习

   

排序

set 支持自动排序,默认是由小到大排,和很多其他排序数据结构一样,也可以手写排序,就是重载小于号;

如果是单纯的要由大到小排也可以:set< int,greater<int> >se;//由大到小排序

如果有多个关键字,那么可以手写结构体,重载小于号;

//x为第一关键字,由x由大到小排,其实就是改变原来的排序规则

struct node{

        int x,y;

        bool operator < (const node& rhs) const{return x > rhs.x;}

};

   

set<node>se;

se.insert((node){2,10});//这个插入比较特别

se.insert((node){10,2});

来自 <https://blog.csdn.net/qq_44291254/article/details/106380829>

posted @ 2022-08-30 21:42  atomxing  阅读(263)  评论(0编辑  收藏  举报