11、C语言中qsort详解

• 研究一下库函数qsort的使用

  void qsort( void *ptr,   // pointer to the array to sort
             size_t count, // number of elements in the array
             size_t size,  // size of each element in the array in bytes
             int (*comp)(const void *, const void *) 
             // comparison function which returns a negative integer value if the first argument is less than the second, a positive integer value if the first argument is greater than the second and zero if the arguments are equivalent.
             // int cmp(const void *a, const void *b);
             // a,b是用来接收要传递的两个元素的地址
            );
  
  

  • 对于int (*comp)(const void *, cosnt void *)

    • 首先*comp是个指针，然后后面的(const void *, const void *)说明comp是一个函数指针，指针指向的函数参数有两个，都是const void *（常量指针，const在*的左边指向的内容不可以更改），指针指向的函数返回值是int

    • 所以以后要是给这个qsort传递参数的时候，这个位置要传递的是个函数，形如int cmp(const void *a, const void *b);

• 其实对于诸如冒泡排序、快速排序等其他排序算法来说，不同的数据类型的排序，其实比较的逻辑都是一样的，不同的是最终的比较方法的细节，是哪种类型。
• 所以可以自定义比较函数，用来实现定制不同数据类型的比较方法细节
• 比如原本整形数组，在if语句判断两个元素大小关系时，直接使用>, <就能比较，而对于结构体数组，是不能这样比较的；具体是按照名字比还是年龄比呢？需要自己设计
• 也就是说，对于不同类型数据，在排序的时候的排序方法不同
• 就可以把这两个元素比较的方法，写成一个函数，把这个函数地址传进来，在需要的时候，调用这个比较函数，这就是上一篇提到的回调函数！！！！

• 使用qsort排序整形数组

  int arr[10] = {9,8,7,6,5,4,3,2,1,0};
  int size = sizeof(arr) / sizeof(arr[0]);
  // qsort(arr, size, sizeof(arr[0]), 比较函数); 
  
  int compare_int(const void * e1, const void * e2)// 用于比较两个整形值
  {// e1,e2用于接收要比较的两个元素的地址，那么void *是什么意义？？？
      // 对于void*的理解，先看下边这个
      // int a = 10; int* pa = &a;
      // char* pb = &a;  如果不介意警告的话，是可以编译运行的，用char*来指向整形数据，只不过作用的字节范围是一个字节，覆盖不了int的4个字节
      // 有没有一种指针，能够接收任意类型的指针呢？？ void*可以接收任意类型的指针，可以被认为是万能的
      // void * p = &a;  无类型指针，没有具体类型的指针
      // 所以看qsort的第一个参数，是void*，可以接收int型数据，也可以接收char型，float等其他类型
      // 对于void*的使用，不能对其解引用，因为不知道解引用访问几个字节，自然p++也不可以
      
      
      // *e1; *e2; error!!!!!是不正确的原因如上
      // *(int*)e1; 使用强制类型转换就可以解引用啦！！！
      return *(int*)e1 - *(int*)e2;
  }
  qsort(arr, size, sizeof(arr[0]), compare_int);  // 注意引入头文件 stdlib.h
  
  

• 排序浮点型数组

  int compare_float(const void* e1, const void* e2)
  {
  	if (*(float*)e1 == *(float*)e2) {
          return 0;
      }
      if (*(float*)e1 - *(float*)e2 < 0) {
          return -1;
      }else {
          return 1;
      }
  }
  qsort(arr, size, sizeof(arr[0]), compare_float);
  

  • 排序结构体数组

    typedef struct Stu{
    	char name[20];
    	int age;
    }Stu;
    
    int compare_stu_by_age(const void* e1, const void* e2)
    {
    	return ((Stu*)e1)->age - ((Stu*)e2)->age;
    }
    
    // 根据名字比较，字符串比较不可以使用>,<,=
    // 应该用strcmp比较   <string.h>
    int compare_stu_by_name(const void* e1, const void* e2)
    {
    	return strcmp(((Stu*)e1)->name , ((Stu*)e2)->name);
    }
    
    
    Stu stu[5] = { {"zhangsan", 28}, {"lisi", 32}, {"wangwu", 19}, {"mazi", 17}, {"laoliu", 29} };
    int size = sizeof(stu) / sizeof(stu[0]);
    
    qsort(stu, size, sizeof(stu[0]), compare_stu_by_age); // 根据年龄比较
    
    qsort(stu, size, sizeof(stu[0]), compare_stu_by_name); // 根据字符串比较