C语言 简单使用qsort 比较结构体字符串大小

1.先简单调用C语言封装好的冒泡排序

c 复制代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//qsort C语言封装好的冒泡排序 可比较任何类型
struct stu{
    char name[20];
    int age;
};
//用户自己写的函数。函数名字也作为函数指针使用。是qsort函数的第四个参数
// void *代表可以接受任意类型的地址 但由于不清楚所占字节 所以不能对void*进行解引用和加减整数操作
//指针类型决定解引用时所访问空间大小   也决定指针加减整数时移动多大内存
int Compare_st(const void *e1,const void *e2)
{
    return strcmp(((struct stu*)e1)->name,((struct stu*)e2)->name);
    //想要对什么数据进行比较 就强制转换为什么类型的指针
}
int main(){
    struct stu a [3]={{"zhangsan",20},{"lisi",10},{"wangwu",15}};
    int leng=sizeof(a)/sizeof(a[0]);
    qsort(a,leng,sizeof(a[0]),Compare_st);
    //第一个参数为需排序数组首元素 第二个参数为需排序数组长度 第三个参数为需排序数组一个元素的大小 第四个参数为想要如何排序的函数(用户自己写的)的指针
    for(int x=0;x<3;x++){
        printf("%s %d ",a[x].name,a[x].age);
    }
    return 0;
}

2.代码实现比较任意类型的冒泡排序(排序结构体字符串)

c 复制代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct stu{
    char name[20];
    int age;
};

void swap(char*a,char* b,int awidth){
    int i=0;//一次比较按照字符对内容进行交换
    for(i=0;i<awidth;i++)
    {
        char temp=*a;
        *a=*b;
        *b=temp;
        a++;
        b++;
    }

}

int Compare_st(const void *e1,const void *e2)
{
    return strcmp(((struct stu*)e1)->name,((struct stu*)e2)->name);
    //想要对什么数据进行比较 就强制转换为什么类型的指针
}

//第一个参数为需排序数组首元素地址 第二个参数为需排序数组长度 第三个参数为需排序数组一个元素的大小
// 第四个参数为想要如何排序的函数(用户自己写的)的指针
void test_qsort(void *a,int leng,int awidth,int(* Compare)( void *e1, void *e2)){
    int i=0;
    int j=0;
    //普通冒泡排序双层循环
    for(i=0;i<leng-1;i++)
    {//比较趟数
        for(j=0;j<leng-1-i;j++)
        {//一趟比较次数
            if(Compare((char *)a+j*awidth,(char *)a+(j+1)*awidth)>0)
            //将数组内容传到用户写的函数里进行比较  >0升序排列
           //(char *)a+j*awidth和(char *)a+(j+1)*awidth两个参数 强制转换为(char*)
           //(char*)+1 跳过一个字节 +2跳过两个字节.... 比较容易操作任意类型
           //假如 数组现在是987654321    这两个参数就是9和8 下次循环就是8和7
              swap((char *)a+j*awidth,(char *)a+(j+1)*awidth,awidth);//交换内容
        }
    }
}


int main(){
    struct stu a [3]={{"zhangsan",20},{"lisi",10},{"wangwu",15}};
    int leng=sizeof(a)/sizeof(a[0]);
    test_qsort(a,leng,sizeof(a[0]),Compare_st);//模拟C语言的任意冒泡排序
    //第一个参数为需排序数组首元素 第二个参数为需排序数组长度 
    //第三个参数为需排序数组一个元素的大小 第四个参数为想要如何排序的函数(用户自己写的)的指针
    for(int x=0;x<3;x++){
        printf("%s %d ",a[x].name,a[x].age);
    }
    return 0;
}
相关推荐
啟明起鸣6 小时前
【网络编程】简易的 p2p 模型,实现两台虚拟机之间的简单点对点通信,并以小见大观察 TCP 协议的具体运行
c语言·网络·tcp/ip·p2p
秋说11 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
芯岭技术13 小时前
MS32C001-C单片机,32位ARM M0+内核,宽电压、低功耗、小封装。
c语言·arm开发·单片机
minji...15 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
秋说15 小时前
【PTA数据结构 | C语言版】在顺序表 list 的第 i 个位置上插入元素 x
c语言·数据结构·list
楼田莉子16 小时前
数据学习之队列
c语言·开发语言·数据结构·学习·算法
秋说16 小时前
【PTA数据结构 | C语言版】返回单链表 list 中第 i 个元素值
c语言·数据结构·list
双叶83617 小时前
(C++)任务管理系统(正式版)(迭代器)(list列表基础教程)(STL基础知识)
c语言·开发语言·数据结构·c++·list
七七七七0717 小时前
类与对象【下篇】-- 关于类的其它语法
c语言·开发语言·c++
削好皮的Pineapple!17 小时前
C语言模块化编程思维以及直流电机控制(第四天)
c语言·开发语言·单片机