深入理解指针中下（从回调函数到qsort）

壹  回调函数

回调函数就是一个通过函数指针调用的函数

如果把函数的指针（地址）作为参数传递给另一个函数，

当这个指针被用来调用其所指向的函数时，

被调用的函数就是回调函数

回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时，由另一方调用的，用于对该事件或条件进行响应

只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，计算器其实使用的就是回调函数的功能。

贰 qsort 使用举例

需要包含头文件 #include<stdlib.h> 使用,其底层使用的是快速排序

qsort 函数就能够实现任意数据的排序！

以前的冒泡排序 ：举例：

void Sort (int arr[ ], int sz)  //只能排整型数组

2.1 qsort 形参的详细介绍

qsort 专业网站解读地址如下：

qsort - C++ Reference (cplusplus.com)

 

 

2.2 测试 qsort 排序不同类型数据

两个整型元素比较大小可以直接使用 > < ==

但是两个结构体的数据不能直接用 > < ==

2.2.1 测试 qsort 排序整型数据

 

2.2.2 测试 qsort 排序结构体数据

<根据 age 来排序>:

#include<stdio.h>
#include<stdlib.h>

struct Stu
{
    char name[20];
    int age;
};

int cmp_stu_by_age(const void* p1, const void* p2)
{
    return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}

void test1()
{
    struct Stu arr[] = {{"zhangsan", 20}, {"lisi", 30}, {"wangwu",18}};
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
}


int main()
{
    test1();
    
    return 0;
}

<根据 name 来排序> :

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct Stu
{
    char name[20];
    int age;
};

int cmp_stu_by_name(const void* p1, const void* p2)
{
    return strcmp((*(struct Stu*)p1).name, (*(struct Stu*)p2).name);
}

void test2()
{
    struct Stu arr[] = {{"zhangsan",20}, {"lisi",30}, {"wangwu",18}};
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort( arr, sz, sizeof(arr[0]), cmp_stu_by_name );
}





int main()
{
    test2();

    return 0;
}

按照名字比较时，两个字符串不能使用 > < == ,而是使用库函数 strcmp (string compare）—— 来比较字符串，其实 strcmp 比较是按照对应位置上字符的 ASCII 码值的大小比较的，使用 strcmp 时要包含在头文件 <string.h>中。

叁 小结

qsort 确实可以排序任意类型的数据

qsort 在使用的时候，需要使用者传递一个函数的地址，这个函数用来比较待排序的数组中的两个元素，按照参数和返回值的要求来实现即可。