回调函数的使用

一、什么是回调函数？

       回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个 函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

二、qsort函数

       qsort是一个库函数，，底层使用的是快速排序的方式，对数据进行排序，该函数可以直接使用，且可以排序任意类型的数据。

 在此之前，先写一个冒泡排序吧！冒泡排序的思想：两两相邻的元素进行比较。 

#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
    //趟数
    int i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int t;
                t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
            }
        }
    }
}

void print_arr(int arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    print_arr(arr, sz);
    bubble_sort(arr, sz);
    print_arr(arr, sz);
}

接下来就来看看qsort函数：

void qsort(void* base,

                 size_t num,

                 size_t size,

                 int (*cmp)(const void* elem1, const void* elem2)); 

1. void* base:  需要排序数组首元素的地址

2. size_t num: 需要排序数组的元素个数

3. size_t size: 需要排序数组中一个元素的大小(字节)

4. int (*cmp) (const void* elem1 , const void* elem2):  cmp是一个函数指针，其指向的是一个函数的地址，该函数是用来比较两个元素的，并且有两个void* 的参数（因为不知道需要排序的数据类型），其返回类型为int 。

tips:

void*类型的指针不能进行解引用操作符和+-整数的操作符。

void*类型的指针是用来存放任意类型数据的地址 。

#include <stdio.h>
#include <stdlib.h>
void print_arr(int arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int cmp_int(const void* e1, const void* e2)
{
    return *(int*)e1 - *(int*)e2;//升序
}

int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    print_arr(arr, sz);
    qsort(arr, sz, sizeof(arr[0]), cmp_int);
    print_arr(arr, sz);
}

 同样也可以用于结构体排序：

#include <string.h>
struct Stu
{
    char name[20];
    int age;
};

//按年龄比较
int cmp_stu_by_age(const void* e1, const void* e2)
{
    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

//按名字比较
int cmp_stu_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name,((struct Stu*)e2)->name);
}

int main()
{
    struct Stu arr[] = { {"zhangsan",38},{"lisi",35},{"wangwu",68} };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
    qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
}

按年龄排序

按名字排序

欲知qsort函数更深的秘密，敬请期待！