[C++] mysort（结构体排序）

最新推荐文章于 2024-07-09 23:41:04 发布

D.Guan

最新推荐文章于 2024-07-09 23:41:04 发布

阅读量1.6k

点赞数 2

分类专栏： C++程序设计

本文链接：https://blog.csdn.net/BRAVE_NO1/article/details/89462426

版权

本文介绍了如何在C++中使用自定义函数对结构体进行排序，重点讨论了代码实现和函数指针调用时形参添加const的必要性。

摘要由CSDN通过智能技术生成

1.题目

057:mysort
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
程序填空题，自己编写排序函数 mysort，使得其能够对任意类型的数组排序

#include <iostream>
using namespace std;
struct A {
	int nouse1;
	int nouse2;
	int n;
};
// 在此处补充你的代码
int MyCompare1( const void * e1,const void * e2) 
{
	int * p1 = (int * ) e1;
	int * p2 = (int * ) e2;
	return * p1 - * p2;
}
int MyCompare2( const void * e1,const void * e2) 
{
	int * p1 = (int * ) e1;
	int * p2 = (int * ) e2;
	if( (* p1 %10) - (* p2 % 10))
		return (* p1 %10) - (* p2 % 10);
	else
		return * p1 - * p2;
}
int MyCompare3( const void * e1,const void * e2) 
{
	A * p1 = (A*) e1;
	A * p2 = (A*) e2;
	return p1->n - p2->n;
}
int a[20];
A b[20];
int main ()
{	
	int n;
	while(cin >> n) {
		for(int i = 0;i < n; ++i) {
			cin >> a[i];
			b[i].n = a[i];
		}
		mysort(a,n,sizeof(int),MyCompare1);
		for(int i = 0;i < n; ++i) 
			cout << a[i] << ",&