C 库函数 – qsort()（千字长文）

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战(已更新的所有项目都能学习) / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

• 新开坑项目:《Spring AI 项目实战》 正在持续爆肝中，基于 Spring AI + Spring Boot 3.x + JDK 21...， 点击查看 ;
• 《从零手撸：仿小红书（微服务架构）》 已完结，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;演示链接： http://116.62.199.48:7070 ;
• 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 90w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 3100+ 小伙伴加入学习 ，欢迎点击围观

在 C 语言编程中，排序是一项基础且高频的需求。无论是处理数据、优化算法还是实现功能模块，排序操作都不可或缺。C 标准库提供了 qsort() 函数，它以高效性和灵活性著称，但其语法和用法对初学者而言可能稍显复杂。本文将从基础到进阶，通过案例与比喻，系统讲解如何正确使用 qsort()，帮助开发者掌握这一核心工具。

什么是 qsort()？

qsort() 是 C 标准库中用于通用排序的核心函数，其名称源自快速排序算法（Quick Sort）。它能够对任意类型的数据进行排序，但需要开发者提供一个 比较函数 来定义排序规则。

函数原型解析

qsort() 的函数原型如下：

void qsort(void *base, size_t num, size_t size, int (*compare)(const void *, const void *));  

• base：指向待排序数据的起始地址。
• num：数据元素的总数量。
• size：单个元素的字节大小（如 int 为 sizeof(int)）。
• compare：用户自定义的比较函数，决定排序的规则。

关键参数：比较函数

比较函数是 qsort() 的灵魂。它的参数是两个指向元素的指针，返回值决定了两者的顺序：

• 负数：第一个元素应排在第二个元素之前。
• 0：两个元素相等。
• 正数：第二个元素应排在第一个元素之前。

比喻：比较函数就像一场竞赛的裁判，根据规则（如身高、体重）判断两个选手的排名。

如何使用 qsort()？

步骤 1：定义数据与比较函数

以排序整数数组为例：

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

// 比较函数：比较两个整数的差值  
int compare_int(const void *a, const void *b) {  
    int val1 = *(int*)a;  
    int val2 = *(int*)b;  
    return val1 - val2; // 升序排序  
}  

int main() {  
    int arr[] = {5, 3, 8, 1, 2};  
    size_t num = sizeof(arr)/sizeof(arr[0]);  

    qsort(arr, num, sizeof(int), compare_int);  

    // 输出结果  
    for (size_t i = 0; i < num; i++) {  
        printf("%d ", arr[i]);  
    }  
    return 0;  
}  

关键点解释

1. 类型转换：*(int*)a 将 void* 指针强制转换为 int*，再解引用获取实际值。
2. 返回值：val1 - val2 实现升序，若改为 val2 - val1 则为降序。

步骤 2：处理复杂数据类型

qsort() 的强大之处在于支持 自定义结构体排序。例如，排序学生结构体的姓名或成绩：

typedef struct {  
    char name[20];  
    int score;  
} Student;  

// 按分数降序排序  
int compare_score(const void *a, const void *b) {  
    Student *stu1 = (Student*)a;  
    Student *stu2 = (Student*)b;  
    return stu2->score - stu1->score;  
}  

int main() {  
    Student students[] = {  
        {"Alice", 90},  
        {"Bob", 85},  
        {"Charlie", 95}  
    };  
    size_t num = sizeof(students)/sizeof(students[0]);  

    qsort(students, num, sizeof(Student), compare_score);  

    // 输出结果  
    for (size_t i = 0; i < num; i++) {  
        printf("%s: %d\n", students[i].name, students[i].score);  
    }  
    return 0;  
}  

注意：

• 结构体的 size 参数需为 sizeof(Student)。
• 比较函数需通过指针访问结构体成员。

进阶技巧与常见问题

技巧 1：动态内存分配与排序

当数据存储在动态分配的内存中时，qsort() 的用法不变。例如：

int *arr = (int*)malloc(5 * sizeof(int));  
// ... 初始化数组 ...  
qsort(arr, 5, sizeof(int), compare_int);  
free(arr);  

技巧 2：多条件排序

若需按多个字段排序（如先按年龄，再按姓名），可在比较函数中分层判断：

int compare_age_name(const void *a, const void *b) {  
    Student *stu1 = (Student*)a;  
    Student *stu2 = (Student*)b;  

    if (stu1->age != stu2->age) {  
        return stu1->age - stu2->age; // 按年龄升序  
    } else {  
        return strcmp(stu1->name, stu2->name); // 姓名按字母升序  
    }  
}  

常见错误与解决方案

1. 类型转换错误：

   • 问题：未将 void* 转换为实际类型指针。
   • 示例错误代码：

     int compare_bad(const void *a, const void *b) {  
         return a - b; // 错误：比较指针地址而非元素值  
     }  
     

   • 解决方案：强制类型转换为具体类型指针。

2. 数组越界：

   • 问题：num 或 size 参数计算错误，导致访问非法内存。
   • 解决方案：使用 sizeof(array)/sizeof(array[0]) 计算元素数量。

3. 递归栈溢出：

   • 问题：当数据量极大时，qsort() 的递归实现可能触发栈溢出。
   • 解决方案：改用非递归排序算法（如 std::sort 在 C++ 中），或对数据进行预处理。

性能与底层实现

算法基础

qsort() 的底层实现基于 快速排序，平均时间复杂度为 O(n log n)，最坏情况下为 O(n²)（如输入已排序时）。但现代 C 库通常通过随机化或三数取中法优化，减少最坏情况的发生概率。

与 sort 函数的对比

• C++ std::sort：更灵活，支持迭代器和仿函数，但需 C++ 环境。
• Python sorted()：内置高级抽象，但底层实现与 qsort() 类似。

实战案例：排序字符串数组

场景：按字母顺序排序字符串数组。

#include <string.h>  

int compare_strings(const void *a, const void *b) {  
    const char *str1 = *(const char**)a;  
    const char *str2 = *(const char**)b;  
    return strcmp(str1, str2); // 字母升序  
}  

int main() {  
    const char *fruits[] = {"banana", "apple", "cherry"};  
    size_t num = sizeof(fruits)/sizeof(fruits[0]);  

    qsort(fruits, num, sizeof(char*), compare_strings);  

    for (size_t i = 0; i < num; i++) {  
        printf("%s\n", fruits[i]); // 输出：apple banana cherry  
    }  
    return 0;  
}  

关键点：

• 字符串数组的元素是 char* 指针，需通过 const char** 解引用。
• 使用 strcmp() 直接比较字符串内容。

总结

qsort() 是 C 语言中功能强大且灵活的排序工具，其核心在于理解 比较函数 的设计逻辑。通过本文的案例与技巧，开发者可以：

1. 掌握基本语法与类型转换细节。
2. 灵活处理结构体、动态内存等复杂场景。
3. 避免常见错误并优化性能。

对于初学者，建议从简单数组入手，逐步尝试结构体和多条件排序；中级开发者可进一步探索 qsort() 与算法结合的高级用法。通过实践，这一函数将成为处理数据排序的得力助手。

关键词布局提示：

• 标题与章节小标题自然包含“C 库函数 – qsort()”。
• 在函数原型、案例和性能分析中，通过语境暗示关键词，避免生硬堆砌。