【刷题总结-C】关于C语言中qsort函数中使用的cmp函数-力扣1636题总结

关于cmp函数的书写与使用-力扣1636题中遇到的问题

起因是看到别人在讨论这道题的写法，然后自己就想试着解决一下，一开始想着可以使用C++里面slt中的哈希表，但是如果按照键值对排序的话好像不好操作，后来看到别人的方法中只需要使用一个全局数组用于记录频率然后再使用C中的qsort函数就可以实现排序，自己就研究了一下cmp的写法。
首先介绍一下qsort函数，其定义在stdlib.h这个头文件中，其结构为:

void qsort(void* base, size_t num,size_t width, int(__cdecl*compare)(const void*,const void*)); 

参数依次表示的含义是，待排序数组，数组大小，数组中单个元素所占的字节小大，以及排序规则(一个指向函数的指针)；
关于cmp函数，即定义了排序的规则，其写法为：

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

这个声明的写法一般是固定的，对于函数体，写法可以总结成如下：

int cmp(const void *a, const void *b) {
  int tempa = *(int*)a;
  int tempb = *(int*)b;  // 需要将参数强制转换成数组元素对应的类型，这里的示例为int型

  return tempa > tempb;  //如果a大于b的话，返回1，即按照数字的大小降序排列
}

在1636题中，cmp函数中不仅仅使用了数组元素本身的大小作为比较的依据，还使用了一个将数值与出现频率一一对应的数组作为排序的依据，这是我以前没有见过的，整道题的代码如下，注释出了使用全局数组的位置：

int hash[201];

int cmp(const void *a, const void *b) {
    int tempa = *(int *)a + 100;
    int tempb = *(int *)b + 100;
    if(hash[tempa] == hash[tempb]){  //在cmp函数中，使用了全局的数组作为排序的依据之一
        return tempa < tempb;
    }
    return hash[tempa] > hash[tempb]; // 按出现频率大小降序排列
}

int* frequencySort(int* nums, int numsSize, int* returnSize){
    memset(hash, 0, sizeof(int) * 201);
    for(int i = 0; i < numsSize; ++i) {
        ++hash[nums[i] + 100];
    }
    qsort(nums, numsSize, sizeof(int), cmp);
    *returnSize = numsSize;
    return nums;

}

关于cmp函数的另一个问题就是，为什么返回a-b就是升序，b-a就是降序，而不是反过来呢？
根据所查的资料，可以这么理解，我们希望在返回值时，使自己期望的结果返回1，即我们期望a<b为真，那么数组就按照从小到大排列，如果我们希望a>b为真，数组就会按照从大到小排列。
在上面的例子中，当元素a的出现频率高于元素b时，我们希望能够按频率大小降序排列，因此返回值就是希望hash[tempa]>hash[tempb]为真。