鱼C论坛

 找回密码
 立即注册
查看: 993|回复: 0

mysort函数

[复制链接]
发表于 2022-2-7 19:38:42 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
谁能解释一下mysort函数里为什么这样写?
#include <iostream>
using namespace std;
struct A {
        int nouse1;
        int nouse2;
        int n;
};
void mysort(void *a,int n,int width,int(*f)(const void* e1,const void* e2))

{
        for(int i=n-1;i>=0;i--)
        {
                for(int j=0;j<i;j++)
                {
                        char * aj=(char*)a+j*width;
                        char * aj1=(char*)a+(j+1)*width;
                        if(f(aj,aj1)>0)
                        {
                                for(int k=0;k<width;k++)
                {
                    char temp=aj[k];
                    aj[k]=aj1[k];
                    aj1[k]=temp;
                }
                        }
                }
        }
}
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] << "," ;
                cout << endl;
                mysort(a,n,sizeof(int),MyCompare2);
                for(int i = 0;i < n; ++i)
                        cout << a[i] << "," ;
                cout << endl;
                mysort(b,n,sizeof(A),MyCompare3);
                for(int i = 0;i < n; ++i)
                        cout << b[i].n << "," ;
                cout << endl;
        }
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-18 14:44

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表