12.1-用sort对数组排序

弥徒

于 2019-08-28 17:59:54 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37292022/article/details/100124111

本文深入探讨了C++中使用自定义结构体实现不同排序策略的方法，包括从大到小排序及按个位数从小到大排序。通过具体示例展示了如何定义结构体并重载比较运算符，以配合STL的sort函数进行高效排序。

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

#include<iostream>
#include<algorithm>
using namespace std;
struct Rule1{
	bool operator()(const int &a1, const int &a2){
		return a1 >a2;	//从大到小排序
	}
};
struct Rule2{
	bool operator()(const int &a1, const int &a2){
		return a1 % 10 < a2 % 10;	//按个位数从小到大排序
	}
};
void Print(int a[], int size){
	for (int i = 0; i < size; i++)
		cout << a[i] << " ";
	cout << endl;
}
int main(){
	int a[] = { 12, 45, 3, 98, 21, 7 };	//列表初始化数组，
                                //只有在定义数组时才能使用初始化和数组直接赋值给另一个数组
	int num = sizeof(a) / sizeof(int);	//求数组的长度
	sort(a,a+num);
	cout << "1) ";
	Print(a, num);
	sort(a, a + num,Rule1());
	cout << "2) ";
	Print(a, num);
	sort(a, a + num, Rule2());
	cout << "3) ";
	Print(a, num);
	cin.get();
	return 0;
}