qsort函数排序各种类型的数据。

qsort函数是库函数中的一员，我们先来看看官方文档是怎么写的：

其中qsort的参数void* base是传入一个数组，size_t num 为数组整体大小，size_t size 为单个元素的大小，int (*compar)(const void*,const void*)是需要使用者去完成的一个比较函数

针对这个函数，在不同类型的数组中需要用不同的处理方式，来保证数组中的元素大小不会失真（例如在处理double型的数组时就需要用不同的方式来进行）

比较函数的返回值是;

return value	meaning
`<0`	The element pointed to by `p1` goes before the element pointed to by `p2`
`0`	The element pointed to by `p1` is equivalent to the element pointed to by `p2`
`>0`	The element pointed to by `p1` goes after the element pointed to by `p2`

我们来看一个例子：这是官方文档为我们提供的一个例子：关于对 qsort 的使用

 /* qsort example */

 #include <stdio.h>      /* printf */

 #include <stdlib.h>     /* qsort */

 int values[] = { , , , , ,  };

 int compare (const void * a, const void * b)

 {

   return ( *(int*)a - *(int*)b );

 }

 int main ()

 {

   int n;

   qsort (values, , sizeof(int), compare);

   for (n=; n<; n++)

   printf ("%d ",values[n]);

   return ;

 }

1.对 int 类型的数组排序

 //qsort函数

 #include <stdio.h>

 #include<stdlib.h>

 //qsort函数实现int型排序

 //qosrt函数的使用者得实现一个比较函数

 int int_cmp(const void * p1, const void * p2)

 {

     return (*( int *)p1 - *(int *) p2);

 }

 int main()

 {

     int arr[] = { , , , , , , , , ,  };

     qsort(arr, sizeof(arr) / sizeof(arr[]), sizeof(int), int_cmp);

     for (int i = ; i < sizeof(arr) / sizeof(arr[]); i++)

     {

         printf("%d ", arr[i]);

     }

     printf("\n");

     return ;

 }

2.对 char 类型的数组排序

 //qosrt函数实现char型排序

 #include<stdio.h>

 #include<stdlib.h>

 int char_cmp(const void* str1, const void* str2)

 {

     return *(char*)str1 - *(char*)str2;

 }

 int main()

 {

     char str[] = { , , , , , , , , ,  };

     qsort(str, sizeof(str) / sizeof(str[]), sizeof(char), char_cmp);

     for (int i = ; i < sizeof(str) / sizeof(str[]); ++i)

     {

         printf("%d ", str[i]);

     }

     return ;

 }

3.对 double 类型数组排序（需要特别注意）

 //qosrt函数实现double型排序

 #include<stdio.h>

 #include<stdlib.h>

 int double_cmp(const void* arr1, const void* arr2)

 {

     return *(double*)arr1 > *(double*)arr2 ?  : -;

     //注意这里是用比较大小的方法，来返回正负

 }

 int main()

 {

     double arr[] = { 1.4, 3.9, 5.4, 5.2, , , , , ,  };

     qsort(arr, sizeof(arr) / sizeof(arr[]), sizeof(double), double_cmp);

     for (int i = ; i < sizeof(arr) / sizeof(arr[]); ++i)

     {

         printf("%f ", arr[i]);

     }

     return ;

 }

4.对结构体一级排序

 #include<stdio.h>

 #include<stdlib.h>

 typedef struct Student

 {

     int x;

     int y;

     //按照x从小到大排序，当x相等时按照y从大到小排序

 }Student;

 Student student[];

 int cmp(const void *a, const void *b)

 {

     Student* pa1 = (Student*)a;

     Student* pa2 = (Student*)b;

     return (pa1->x) > (pa2->x) ?  : -;

 }

 //展示一下对于结构体里赋值的后的结果

 void Display()

 {

     for (int i = ; i < ; ++i)

     {

         printf("%d\n",student[i].x);

     }

 }

 int main()

 {

     int arr[] = { ,,,,,, };

     for (int i = ; i < ; ++i)

     {

         //将数组arr中的元素赋值给结构体x中

         student[i].x = arr[i];

     }

     Display();

     qsort(student, , sizeof(Student), cmp);

     for (int i = ; i < ; ++i)

     {

         printf("%d", student[i].x);

     }

     return ;

 }

5.对机构体二级的排序

就对于4中的结构体来说，如果给x赋值，则x中的值都为0，那么就需要来比较y中的数组。

则可以将代码改为下面这样：

 #include<stdio.h>

 #include<stdlib.h>

 typedef struct Student

 {

     int x;

     int y;

     //按照x从小到大排序，当x相等时按照y从大到小排序

 }Student;

 Student student[];

 int cmp(const void *a, const void *b)

 {

     Student* pa1 = (Student*)a;

     Student* pa2 = (Student*)b;

     if (pa1->x != pa2->x)

     {

         return (pa1->x) > (pa2->x) ?  : -;

     }

     else

     {

         return (pa1->y) > (pa2->y) ?  : -;

     }

 }

 //展示一下对于结构体里赋值的后的结果

 void Display()

 {

     printf("x=");

     for (int i = ; i < ; ++i)

     {

         printf("%d", student[i].x);

     }

     printf("\n");

     printf("y=");

     for (int i = ; i < ; ++i)

     {

         printf("%d", student[i].y);

     }

     printf("\n");

 }

 int main()

 {

     int arr[] = { ,,,,,, };

     for (int i = ; i < ; ++i)

     {

         //将数组arr中的元素赋值给结构体x中

         student[i].y = arr[i];

     }

     Display();

     printf("排序结构体中的y:\n");

     qsort(student, , sizeof(Student), cmp);

     for (int i = ; i < ; ++i)

     {

         printf("%d", student[i].y);

     }

     return ;

 }

6.模仿qsort的功能实现一个通用的冒泡排序

 //用回调函数模拟实现qsort(冒泡排序的方式)

 #include <stdio.h>

 int int_cmp(const void * p1, const void * p2)

 {

     return (*(int *)p1 > *(int *)p2);

 }

 void _swap(void *p1, void * p2, int size)

 {

     int i = ;

     for (i = ; i < size; i++)

     {

         char tmp = *((char *)p1 + i);

         *((char *)p1 + i) = *((char *)p2 + i);

         *((char *)p2 + i) = tmp;

     }

 }

 void bubble(void *base, int count, int size, int(*cmp)(void *, void *))

 {

     int i = ;

     int j = ;

     for (i = ; i < count - ; i++)

     {

         for (j = ; j < count - i - ; j++)

         {

             if (cmp((char *)base + j * size, (char *)base + (j + )*size) > )

             {

                 _swap((char *)base + j * size, (char *)base + (j + )*size, size);

             }

         }

     }

 }

 int main() {

     int arr[] = { , , , , , , , , ,  };

     //char *arr[] = {"aaaa","dddd","cccc","bbbb"};    

     int i = ;

     bubble(arr, sizeof(arr) / sizeof(arr[]), sizeof (int), int_cmp);

     for (i = ; i< sizeof(arr) / sizeof(arr[]); i++)

     {

         printf( "%d ", arr[i]);

     }

     printf("\n");

     return ;

 }

巴特西

qsort函数排序各种类型的数据。

最新文章

热门文章