C语言中qsort的用法

### C语言中 `qsort` 函数的使用方法及示例 `qsort` 是 C 标准库中的一个函数，用于对数组进行排序。它位于 `<stdlib.h>` 头文件中，其函数原型如下： ```c void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)); ``` - `base`：指向要排序的数组的第一个元素的指针。 - `nmemb`：数组中元素的数量。 - `size`：每个元素的大小（以字节为单位）。 - `compar`：比较函数的指针，该函数定义了排序的规则。 #### 示例 1：整数数组排序 以下是一个使用 `qsort` 对整数数组进行升序排序的示例[^2]： ```c #include <stdio.h> #include <stdlib.h> int compare(const void *a, const void *b) { return (*(int *)a - *(int *)b); // 升序排列 } int main() { int arr[] = {5, 3, 8, 6, 2}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), compare); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` #### 示例 2：字符串数组排序 对于字符串数组，可以使用 `strcmp` 函数作为比较函数来实现排序[^2]： ```c #include <stdio.h> #include <string.h> #include <stdlib.h> int compare(const void *a, const void *b) { return strcmp(*(char **)a, *(char **)b); // 字符串比较 } int main() { char *arr[] = {"banana", "apple", "orange", "grape"}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(char *), compare); for (int i = 0; i < n; i++) { printf("%s\n", arr[i]); } return 0; } ``` #### 示例 3：结构体数组排序 假设有一个包含学生信息的结构体数组，可以根据学生的成绩进行排序[^3]： ```c #include <stdio.h> #include <stdlib.h> typedef struct { char name[50]; int score; } Student; int compare(const void *a, const void *b) { Student *studentA = (Student *)a; Student *studentB = (Student *)b; if (studentA->score > studentB->score) return 1; if (studentA->score < studentB->score) return -1; return 0; // 成绩相同时保持原顺序 } int main() { Student students[] = { {"Alice", 85}, {"Bob", 92}, {"Charlie", 78}, {"David", 88} }; int n = sizeof(students) / sizeof(students[0]); qsort(students, n, sizeof(Student), compare); for (int i = 0; i < n; i++) { printf("Name: %s, Score: %d\n", students[i].name, students[i].score); } return 0; } ``` #### 注意事项 - 比较函数必须返回一个整数值，表示两个元素之间的关系。如果第一个参数小于第二个参数，则返回负值；如果相等，则返回零；如果大于，则返回正值[^1]。 - 在处理字符串或复杂数据类型时，确保正确传递指针并避免悬空指针问题[^2]。