qsort和std::sort比较函数返回值的说明

提示：文章

前言

前期疑问：
本文目标：

---

一、背景

最近

二、

qsort和std::sort比较函数返回值的说明

对于c语言的比较函数qsort，比较函数的返回值说明如下

int compare(const void* a, const void* b)
{
   
    return *(int*)a - *(int*)b;
}

如果a - b < 0；a在b的前面。

如果a - b > 0; a在b的后面。

假设需要排序的数组为[5， 3， 1， 7， 4]，那么对于5和3而言，5-3>0，5在3的后面。同理，对于1和7而言，1-7<0，1在7的前面。所以这个排顺序是升序。

之前写过一次代码，好像经过qsort排序后，没有实现想要的排序效果，当时还疑惑是不是因为返回负数会影响结果。实际上qsort可以返回负数的。下次如果在遇到应该就好理解了吧。

std::sort

对于c++的std库函数sort，比较函数形式如下

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