qsort()函数||c语言（学习笔记）

qsort()函数的功能是对数组进行排列

其输入格式是

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

• base -- 指向要排序的数组的第一个元素的指针。
• nitems -- 由 base 指向的数组中元素的个数。
• size -- 数组中每个元素的大小，以字节为单位。（）
• compar -- 用来比较两个元素的函数。
• const void *--const是定义常量，不可修改，void*表示定义一个无类型的指针，总的说就是定义一个不可修改的常量指针（可以指向任意类型）会在下文compar 的实现中补充
• //摘自runoob.com

 qsort(values, 5, sizeof(int), compar );//样例

values/*数组名or数组第一个元素的指针*/

 5/*元素个数*/

sizeof(int)/*单个元素大小*/

 compar/*比较相邻元素大小*/ 

compar（cmpfunc） 的实现

int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );//定义了两个不可修改的常量指针a，b

//(int*)a强制转换类型转换成int类，强制转换类性不解释了

// *(int*)a利用‘*’取值运算符取得指针a所指向的值，b同理，两者相减

// *(int*)a - *(int*)b可理解为values[1]-values[2]，假设a指向values[1]，b指向values[2]
}

如果compar 返回值>0，则values[1]排在values[2]之后，大的靠后，小的考前

如果compar 返回值<0，则values[1]排在values[2]之前

如果compar 返回值=0，则values[1]，values[2]顺序不确定

如果想要实现升序降序可自己设定返回值
eg：

int cmpfunc (const void * a, const void * b)
{
   if ( *(int*)a < *(int*)b ) return -1;

 if ( *(int*)a == *(int*)b ) return 0;

 if ( *(int*)a > *(int*)b ) return 1;

}

以上就是我个人的总结，有不对的地方欢迎各位指正

借鉴了不少前辈的经验在这里十分感谢各位前辈

不得不说qsort()确实暖心

我的错题

在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素。

原题在leetcode上
链接：https://leetcode.cn/problems/contains-duplicate/solutions/518991/cun-zai-zhong-fu-yuan-su-by-leetcode-sol-iedd/

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

先排序，后相邻比；

先利用qsort()排序后，依次遍历数组，相邻的进行比较

    for (int i = 0; i < numsSize - 1; i++) {
        if (nums[i] == nums[i + 1]) {
            return true;
        }
    }
    return false;
}