C语言qsort库函数

最新推荐文章于 2024-09-23 16:29:49 发布

HaoyuLi233

最新推荐文章于 2024-09-23 16:29:49 发布

阅读量250

点赞数 1

分类专栏： C语言知识文章标签： c语言

本文链接：https://blog.csdn.net/HaoyuLi233/article/details/127796591

版权

C语言知识专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了C语言中的库函数qsort，用于对数组进行排序。qsort函数接受四个参数，包括待排序数据的起始地址、元素个数、元素大小以及比较函数。文中通过两个示例展示了如何对整型数组和自定义结构体数组进行排序，分别按照数值和年龄、姓名进行升序排列。示例中还包含了比较函数的实现。

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

库函数介绍

void qsort(void* base,//base中存放的是待排数据中的第一个对象的地址
           size_t num,//排序数据元素的个数
           size_t size,//排序数据中的一个元素的大小，单位是字节
           int (*cmp)(const void* e1, const void* e2)
           //用来比较待排序的数据中的2个元素的函数
          )

使用

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void print_arr(int arr[], int sz)
{
    for (int i = 0; i < sz; i ++)
        printf("%d ", arr[i]);
    printf("\n");
}

int cmp_int(const void* e1, const void* e2)
{
    return *(int*)e1 - *(int*)e2;
}

void test1()
{
    int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_int);
    print_arr(arr, sz);
}

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

int sort_by_age(const void* e1, const void* e2)
{
    return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}

int sort_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct stu*)e1)->name , ((struct stu*)e2)->name);
}

void test2()
{
    struct stu s[3] = {{"zhangsan", 30},{"lisi", 34} ,{"wangwu", 20} };
    int sz = sizeof(s) / sizeof(s[0]);
    //按照年龄排序
    qsort(s, sz, sizeof(s[0]), sort_by_age);
    //按照名字排序
    qsort(s, sz, sizeof(s[0]), sort_by_name);
    for (int i = 0; i < sz; i ++)
        printf("%s ", s[i]);

}

int main()
{
    //test1();
    //test2();
    return 0;
}