CPrimer Plus第十六章C预处理器和C库总结2-qsort函数

一.qsort函数

1.功能:​​ 对任意类型的数组进行排序

cs 复制代码
void qsort(void *base, size_t nmemb, size_t size,
           int (*compar)(const void *, const void *));

void *base:指向要排序的数组的​​起始地址​ ​(第一个元素的地址)

类型是 void *(通用指针),这意味着 qsort可以处理任何数据类型的数组

size_t nmemb:数组中元素的​​数量

size_t size: 数组中​​每个元素的大小​ ​(以字节为单位)

使用 sizeof(数组元素类型)sizeof(array[0])来获取

int (*compar)(const void *, const void *)这是一个​​函数指针​ ​,指向用户提供的​​比较函数

这个函数决定了排序的顺序(升序、降序、按特定规则)

它接受两个 const void *参数(指向要比较的两个元素的指针)

它返回一个 int值,表示两个元素的比较结果

2.核心:比较函数 compar

​函数签名必须匹配

cs 复制代码
int your_comparison_function_name(const void *a, const void *b);

参数 ab是指向数组中两个待比较元素的指针

使用 const void *是为了保证函数不会修改原始数据,并且 qsort可以传递任何类型的指针

返回值必须是 int

返回值规则:
如果 a指向的元素 ​应该排在​ b指向的元素 ​前面​ ,则返回一个 ​负数​ (通常用 -1表示)
如果 a指向的元素 ​等于​ b指向的元素,则返回 ​0​
如果 a指向的元素 ​应该排在​ b指向的元素 ​后面​ ,则返回一个 ​正数​ (通常用 1表示)
简单记忆:​ a - b返回负、零、正,对应 a排在 b前、相等、后

3.示例 1:对 int数组升序排序

cs 复制代码
int compare_ints_asc(const void *a, const void *b) {
    // 1. 将 void* 转换为 int*
    const int *ia = (const int *)a;
    const int *ib = (const int *)b;

    // 2. 比较值并返回结果
    // 升序:a - b
    return (*ia - *ib);
    // 更严谨的写法(避免整数溢出):
    // if (*ia < *ib) return -1;
    // else if (*ia > *ib) return 1;
    // else return 0;
}

解释:​*ia - *ib如果 ia的值小,结果是负数,表示 ia应该排在 ib前面(升序)。如果 ia的值大,结果是正数,表示 ia应该排在 ib后面(升序)。相等则返回 0
注意:​ ​ 直接使用 *ia - *ib在值非常大时可能导致整数溢出(例如 INT_MIN - 1)。更安全的方式是使用 if语句进行显式比较

4.示例 2:对 int数组降序排序

cs 复制代码
int compare_ints_desc(const void *a, const void *b) {
    const int *ia = (const int *)a;
    const int *ib = (const int *)b;
    // 降序:b - a
    return (*ib - *ia);
    // 安全写法:
    // if (*ib < *ia) return -1; // b < a, 我们希望 b 排前面?不,降序需要 b > a 才排前面
    // else if (*ib > *ia) return 1; // b > a, 我们希望 b 排后面?不
    // else return 0;
    // 更清晰的降序写法:
    if (*ia > *ib) return -1; // a > b, 我们希望 a 排前面 -> 返回负
    else if (*ia < *ib) return 1; // a < b, 我们希望 a 排后面 -> 返回正
    else return 0;
}

解释:​ ​ 要降序,只需反转比较结果。*ib - *ia如果 ib的值小(即 ia的值大),结果是负数,表示 ia应该排在 ib前面(符合降序:大数在前)。如果 ib的值大(即 ia的值小),结果是正数,表示 ia应该排在 ib后面(符合降序:小数在后)。同样可以使用 if语句显式控制

5.示例 3:对 char *数组(字符串数组)按字典序升序排序

cs 复制代码
#include <string.h> // 需要 strcmp

int compare_strings_asc(const void *a, const void *b) {
    // 1. 将 void* 转换为 char** (因为数组元素是 char*, 所以指针是指向 char* 的指针)
    const char **str_a = (const char **)a;
    const char **str_b = (const char **)b;

    // 2. 使用 strcmp 比较字符串
    return strcmp(*str_a, *str_b);
}
cs 复制代码
return strcmp(*(const char **)a, *(const char **)b);
复制代码
6.对结构体数组按特定字段排序
cs 复制代码
struct Person {
    char name[50];
    int age;
    float height;
};
复制代码
        按 age升序排序:
cs 复制代码
int compare_person_by_age_asc(const void *a, const void *b) {
    const struct Person *pa = (const struct Person *)a;
    const struct Person *pb = (const struct Person *)b;

    // 比较 age 字段
    if (pa->age < pb->age) return -1;
    else if (pa->age > pb->age) return 1;
    else return 0;
    // 或者更简洁(注意可能的溢出):
    // return (pa->age - pb->age);
}
复制代码
        按 name字段字典序升序排序
cs 复制代码
int compare_person_by_name_asc(const void *a, const void *b) {
    const struct Person *pa = (const struct Person *)a;
    const struct Person *pb = (const struct Person *)b;

    // 直接比较结构体内的 name 字符数组
    return strcmp(pa->name, pb->name);
}
复制代码
按 height降序排序,若 height相同则按 age升序排序:
     
cs 复制代码
int compare_person_by_height_desc_age_asc(const void *a, const void *b) {
    const struct Person *pa = (const struct Person *)a;
    const struct Person *pb = (const struct Person *)b;

    // 先比较 height (降序)
    if (pa->height > pb->height) return -1; // pa 更高,我们希望 pa 排前面 -> 返回负
    else if (pa->height < pb->height) return 1; // pa 更矮,我们希望 pa 排后面 -> 返回正
    else {
        // height 相等,再按 age 升序
        return (pa->age - pb->age); // 升序直接减
    }
}
复制代码
   
7.​​原地排序:​​ qsort直接修改传入的数组 (base),是​​原地排序​​算法。原始数组的顺序会被改变。
相关推荐
IT学长编程3 小时前
计算机毕设选题 基于SpringBoot的书店管理系统的设计与实现 网上书店系统 前后端分离 Java毕设项目 毕业设计选题 【附源码+文档报告+安装调试】
java·spring boot·毕业设计·课程设计·前后端分离·网上书店系统·书店管理系统
张较瘦_3 小时前
应用型本科计算机类专业毕业设计与论文选题指南
java·开发语言·课程设计
IT学长编程3 小时前
计算机毕设选题 基于SpringBoot的房产租赁管理系统 房屋租赁系统 前后端分离 Java毕设项目 毕业设计选题 【附源码+文档报告+安装调试】
java·spring boot·毕业设计·课程设计·房屋租赁系统·房产租赁系统·文档报告
无限进步_3 小时前
C语言指针全面解析:从内存管理到高级应用
c语言·开发语言
JuneXcy3 小时前
C++知识点总结用于打算法
c++·算法·图论
木易 士心4 小时前
MPAndroidChart 用法解析和性能优化 - Kotlin & Java 双版本
android·java·kotlin
后端小张4 小时前
SpringBoot 控制台秒变炫彩特效,秀翻同事指南!
java·后端
好家伙VCC4 小时前
**标题:发散创新:探索AR开发框架的核心技术**随着增强现实(AR)技术的飞速发展,AR开发框架成为了开发者们关注的焦
java·ar
wdfk_prog5 小时前
[Linux]学习笔记系列 -- lib/timerqueue.c Timer Queue Management 高精度定时器的有序数据结构
linux·c语言·数据结构·笔记·单片机·学习·安全