C++重载运算符，结构体排序。

最新推荐文章于 2025-06-19 23:02:53 发布

原创最新推荐文章于 2025-06-19 23:02:53 发布 · 2.3k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#重载运算符

杂项专栏收录该内容

32 篇文章

订阅专栏

本文探讨了在C++中如何使用结构体重载运算符进行排序，并对比了sort、优先队列和set容器的使用差异。通过实例展示了重载小于运算符在不同容器中的效果，帮助读者理解并掌握容器特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

结构体排序（重载运算符）

一直喜欢用cmp重载排序函数，sort里面比较好用，但是一旦用到优先队列，set等就相形见绌了，这两个容器的重载也有所区别。

优先队列:
- 这个东西默认大的东西在前，所以重载小于运算符时，大于号的会出现在前面。
set:
- 这个东西默认小的东西在前，所以重载小于运算符时，小于号的会出现在前面。

这里我用了friend重载，和bool是一样的，这个看起来舒服点。

#include<bits/stdc++.h>
using namespace std;
struct node{
    int we;
    friend operator < (node a,node b){
        return a.we<b.we;
    }
//    bool operator < (const node &a) const{    这样也可以，主要重载就是这两种方法
//    	return we>a.we;
//    }
};
int main(){
    set<node> q;
    q.insert(node{1});
    q.insert(node{2});
    node t=*(q.begin());
    cout<<" set小的在前 ："<<t.we<<endl;

    priority_queue<node> qq;
    qq.push(node{1});
    qq.push(node{2});
    cout<<" p_queue大的在前 ："<<qq.top().we<<endl;
}

如图所示：
在这里插入图片描述