qsort 函数的使用——对普通数组、指针数组、二维数组中的元素进行排序

在ANSI C中，qsort函数的原型是

#include <stdlib.h>

void qsort(void *base, size_t nmemb, size_t size, int (*compar) (const void *, const void *));

解释：qsort函数对含有nmemb个元素的数组进行排序，而base指针指向数组的第一个元素。这个数组的元素个数由size指定。

compar函数对qsort的比较操作进行定义，所以可以定制数字的比较，字符串的比较，甚至结构体的比较，等等。compar的写法见下面几个例子。

 

一、使用qsort函数对普通数组进行排序。

代码如下：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int compare(const void *arg1, const void *arg2);
 5 
 6 int 
 7 main(int argc, char** argv)
 8 {
 9     int i;
10     
11     int arr[5] = { 13, 17, 2, 7, 71 };
12     
13     qsort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(int), compare);
14     
15     for (i = 0; i < 5; i++) {
16         printf("%d ", arr[i]);
17     }
18     printf("\n");
19 }
20 
21 
22 int compare(const void *arg1, const void *arg2) {
23     int a = *(int*)arg1;
24     int b = *(int*)arg2;
25     if (a > b) {
26         return 1;
27     }
28     else if (a < b) {
29         return -1;
30     }
31     else {
32         return 0;
33     }
34 }

讲一下参数compar的定义，由于qsort要求传入一个函数指针，所以这个函数的名字我们可以自己设置，就跟其他形参的名字一样，一般用cmp或者compare。

qsort函数把我们传入的arr当做指向数组第一个元素的指针，所以相应地，在代码第22行，形参表中的arg1和arg2，就是指向数组某个元素的指针。

在第23行和第24行，我们将void*转换为int*，并且将指针解引用之后的值赋予a和b，进行比较。

如果a>b返回1，a<b返回-1，就意味着我们进行元素的升序排序，将元素从小到大进行排序。

 

二、使用qsort函数对指针数组进行排序。

代码如下：

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 
 5 int compare(const void *arg1, const void *arg2);
 6 
 7 int 
 8 main(int argc, char** argv)
 9 {
10     int i;
11     
12     char *arr[5] = { "i", "love", "c", "programming", "language" };
13     
14     qsort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(char *), compare);
15     
16     for (i = 0; i < 5; i++) {
17         printf("%s ", arr[i]);
18     }
19     printf("\n");
20     /* getchar(); */
21 }
22 
23 int compare(const void *arg1, const void *arg2) {
24     char *a = *(char**)arg1;
25     char *b = *(char**)arg2;
26     int result = strcmp(a, b);
27     if (result > 0) {
28         return 1;
29     }
30     else if (result < 0) {
31         return -1;
32     }
33     else {
34         return 0;
35     }
36 }

 

与平常我们所用的数组相比，指针数组有些难理解，其实第12行的arr数组，它就是存放着5个指针，第1个元素存放指向常量字符串"i"的地址，第2个元素存放指向常量字符串"love"的地址，依此类推。

那么我们向qsort传入arr之后，qsort将arr理解为指向数组中第一个元素的指针，所以第23行形参表中，arg1和arg2其实是指向“指向常量字符串的指针”的指针，是char**。而我们需要传给strcmp这个字符串比较函数的，是“指向字符串的指针”，是char*，所以我们将void*转换为char**，然后解引用，得到char*，赋予a和b。接下来使用strcmp对a和b进行比较。

 

三、使用qsort函数对指针数组进行排序。

代码如下：

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 
 5 int compare(const void *arg1, const void *arg2);
 6 
 7 int 
 8 main(int argc, char** argv)
 9 {
10     int i;
11     
12     char arr[5][16] = { "i", "love", "c", "programming", "language" };
13     
14     qsort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(arr[0]), compare);
15     printf("%s\n", arr[0]);
16     for (i = 0; i < 5; i++) {
17         printf("%s ", arr[i]);
18     }
19     printf("\n");
20     /* getchar(); */
21 }
22 
23 int compare(const void *arg1, const void *arg2) {
24     char *a = (char*)arg1;
25     char *b = (char*)arg2;
26     int result = strcmp(a, b);
27     if (result > 0) {
28         return 1;
29     }
30     else if (result < 0) {
31         return -1;
32     }
33     else {
34         return 0;
35     }
36 }

 

二维数组比较常见，但是在qsort函数中要对这个数组中的元素进行排序，理解起来稍微有些难度。不过一步一步分析，思路也就自然了。

这里对二维数组进行排序，其实是对二维数组的第二维中存放的字符串进行排序。所以在第14行对qsort函数的调用中，第二个参数是待排元素的个数（5个），第三个参数是待排元素的大小（16）。

我们将arr传入qsort函数，qsort函数将arr理解为指向数组第一个元素的指针，arr的第一个元素是arr[0][0]，所以参数arg1和arg2指的是指向"a[i][0]"的指针，我们知道，a[i][0]是字符，就是char，所以arg1和arg2指的是char *。我们将void*转换为char*，赋予a和b，调用strcmp函数对a和b进行比较。

 

就是这样。

转载于:https://www.cnblogs.com/nipan/p/4119714.html