c语言qsort函数

qsort函数是C标准库中的一个函数，它可以对一个数组进行排序。它的原型如下：void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *))。其中，base指向要排序的数组，nmemb表示数组中元素的个数，size表示每个元素的大小，compar是用来进行比较的函数指针。

### C语言 `qsort` 函数的用法 #### 1. 基本概念 `qsort()` 是标准库 `<stdlib.h>` 中的一个通用排序函数，用于对任意类型的数组进行排序。它接受四个参数：待排序数组的起始地址、数组元素的数量、单个元素的大小以及一个比较函数。 - **第一个参数** (`void* base`) 表示要排序的数组的第一个元素的位置[^3]。 - **第二个参数** (`size_t num`) 表示数组中元素的总数量[^3]。 - **第三个参数** (`size_t size`) 表示每个元素所占字节数[^3]。 - **第四个参数** (`int (*comparator)(const void*, const void*)`) 是一个指向比较函数的指针，用来决定如何比较两个元素。 #### 2. 整型数组排序示例 下面是一个整型数组排序的例子： ```c #include <stdio.h> #include <stdlib.h> // 定义比较函数 int compare_int(const void* a, const void* b) { return (*(int*)a - *(int*)b); } int main() { int arr[] = {5, 3, 8, 6, 7}; int n = sizeof(arr) / sizeof(arr[0]); // 调用 qsort 进行排序 qsort(arr, n, sizeof(int), compare_int); // 输出排序后的结果 for (int i = 0; i < n; ++i) { printf("%d ", arr[i]); } return 0; } ``` 上述程序实现了将整型数组按升序排列的功能[^1]。 --- #### 3. 字符串数组排序示例 对于字符串数组，可以通过修改比较函数来实现排序。以下是具体代码： ```c #include <stdio.h> #include <string.h> #include <stdlib.h> // 定义比较函数 int compare_string(const void* a, const void* b) { return strcmp(*(char**)a, *(char**)b); } int main() { char str_arr[][10] = {"niko", "simple", "zywoo", "device"}; char* ptr_arr[4]; for (int i = 0; i < 4; ++i) { ptr_arr[i] = str_arr[i]; } // 计算数组长度并调用 qsort int n = sizeof(ptr_arr) / sizeof(ptr_arr[0]); qsort(ptr_arr, n, sizeof(char*), compare_string); // 打印排序后的结果 for (int i = 0; i < n; ++i) { printf("%s ", ptr_arr[i]); } return 0; } ``` 此代码展示了如何利用 `strcmp` 对字符串数组进行排序[^2]。 --- #### 4. 结构体排序示例 当需要对结构体数组进行排序时，可以自定义比较逻辑。以下是对学生结构体按照成绩降序排序的示例： ```c #include <stdio.h> #include <stdlib.h> typedef struct Student { char name[20]; int score; } Student; // 自定义比较函数 int compare_student(const void* a, const void* b) { Student* s1 = (Student*)a; Student* s2 = (Student*)b; if (s1->score > s2->score) return -1; if (s1->score < s2->score) return 1; return 0; } int main() { Student students[] = { {"Alice", 90}, {"Bob", 85}, {"Charlie", 95} }; int n = sizeof(students) / sizeof(students[0]); // 使用 qsort 排序 qsort(students, n, sizeof(Student), compare_student); // 输出排序结果 for (int i = 0; i < n; ++i) { printf("Name: %s, Score: %d\n", students[i].name, students[i].score); } return 0; } ``` 这段代码说明了如何基于特定字段对学生数据进行排序[^1]。 --- #### 5. 总结 `qsort` 提供了一种灵活的方式来进行各种类型的数据排序。无论是基本数据类型还是复杂结构体，都可以通过编写合适的比较函数完成排序操作[^4]。 相关问题