C++ 算法竞赛中的结构体自定义排序规则

最新推荐文章于 2026-04-09 13:58:34 发布

原创最新推荐文章于 2026-04-09 13:58:34 发布 · 799 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++

算法学习知识点总结专栏收录该内容

31 篇文章

订阅专栏

本文介绍了如何使用C++的sort函数实现从大到小的排序。方法包括：1) 使用greater<int>()或less<int>(); 2) 自定义比较函数，使返回值为true时进行交换；3) 运算符重载。同时，文章提到了对于priority_queue的情况，返回值意义相反。并提供了一个Node结构体的例子，展示了如何按照特定规则进行排序。

C++ 有个sort函数,可用于容器的快速排序,默认是从小到大排序,但是如果我们想要从大到小排序,该怎么办呢?
一共有三种方式:

使用greater<int>()/less<int>()
使用一个 自定义比较大小的函数.
返回值为true,则代表比较的两个数不进行交换,为false则进行交换. 一句话:符号与规则一致. 想要从小到大的顺序,则为 < 号,想要从大到小的规则,则使用 >.

举例:

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){
	return x>y;
}
int main(){
	int arr[5] = {5,3,8,4,-2};
	sort(arr,arr+5, cmp);
	for(int i = 0; i < 5; i++){
		cout<<arr[i]<<" "; 
	}
	return 0;
}

使用运算符重载:
默认比较方式按‘<’来执行
返回值为true,则代表比较的两个数不进行交换,为false则进行交换.
这种方法,一般用于结构体比较.普通类型一般不适用这么复杂的.
举一个例子:有节点Node,有id和vip两个属性,先按照vip进行从大到小排序;vip相同则按照id从小到大进行排序.
如果使用sort()
则:

struct Node {
	int id,vip;
//	  friend bool operator<(Node X,Node Y){
//	 	if(X.vip==Y.vip){
//	 		return X.id < Y.id;//vip一样,id越大,Node越小
//		 }else{
//		 	return X.vip > Y.vip;// vip不同,vip越小,Node越小.
//		 }
//	 }
	bool operator<(const Node &Y) const{
		if(vip==Y.vip) {
			return  id<Y.id;
		} else {
			return vip>Y.vip;
		}
	}
};

但是对于priority_queue当返回值为true时,进行交换,但为false时不进行交换.同样对于基本类型传入less是大根堆,从小到大排序.传入greater是小根堆,从大到小排序.这是由底层代码决定的.


struct Node {
	int id,vip;
//	  friend bool operator<(Node X,Node Y){
//	 	if(X.vip==Y.vip){
//	 		return X.id > Y.id;//vip一样,id越大,Node越小
//		 }else{
//		 	return X.vip < Y.vip;// vip不同,vip越小,Node越小.
//		 }
//	 }
	bool operator<(const Node &Y) const{
		if(vip==Y.vip) {
			return  id>Y.id;
		} else {
			return vip<Y.vip;
		}
	}
};