函数指针数组和回调函数的使用实例（qsort）

1.函数指针数组：转移表
实现一个简易计算器，能进行加、减、乘、除和取余运算。

int add(int x, int y)
{
    return x + y;
}

int sub(int x, int y)
{
    return x - y;
}

int mul(int x, int y)
{
    return x * y;
}

int dav(int x, int y)
{
    return x / y;
}

int mod(int x, int y)
{
    return x % y;
}

int main()
{
    int x = 0;  //两个运算数
    int y = 0;
    int ret = 0;  //运算结果
    int input = 1;
    char *s = " +-*/%";  //运算符号。注意这个字符串第一个字符是空格

    int(*p[6])(int x, int y) = { 0, add, sub, mul, dav, mod, };  //函数指针数组

    while (input)
    {
        printf("*****Simple  calculator*****\n");
        printf("***  1.add        2.sub  ***\n");
        printf("***  3.mul        4.div  ***\n");
        printf("***  5.mod        0.exit ***\n");
        printf("****************************\n");

        printf("Please select:>");
        scanf_s("%d", &input);

        if (input == 0) //退出程序！
        {
            printf("Bye-Bye!\n");
            system("pause");
            break;
        }
        else if (input < 0 || input > 5)
        {
            printf("select error, try agin\n\n\n");
            continue;
        }
        else if (input >0 && input <6)
        {
            printf("please enter <x, y>：");
            scanf_s("%d %d", &x, &y);
            ret = p[input](x, y);
            printf("%d %c %d = %d\n\n\n", x, s[input], y, ret);
        }
    }
    return 0;
}

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

使用回调函数模拟实现qsort（采用冒泡排序的方法）

int int_cmp(const void *p1, const void *p2)//排序整型
{
    return (*(int *)p1 > *(int *)p2);
}

int c_cmp(const void *p1, const void *p2)//排序字符
{
    return (int)(*(char *)p1 > *(char *)p2);
}

int d_cmp(const void *p1, const void *p2)//排序双精度浮点型
{
    return (int)(*(double *)p1 > *(double *)p2);
}

int s_cmp(const void *p1, const void *p2)//排序字符串
{
    return strcmp(*(char **)p1, *(char **)p2);
}

void swap(const void *p1, const void *p2, int size)
{
    while (size--) //逐个字节交换
    {
        char tmp = *((char *)p1 + size);
        *((char *)p1 + size) = *((char *)p2 + size);
        *((char *)p2 + size) = tmp;
    }
}

void bubble_sort(void *data, int count, int size, int(*cmp)(const void *, const void *))
{
    int i = 0;
    int j = 0;
    for (i = 0; i < count - 1; i++)
    {
        int flag = 0; //标识符，提高循环效率
        for (j = 0; j < count - 1 - i; j++)
        {
            if (cmp((char *)data + j*size, (char *)data + (j + 1)*size)> 0) 
            {
                swap((char *)data + j*size, (char *)data + (j + 1)*size, size);
                flag = 1;
            }
        }
        if (!flag)
        {
            return;
        }
    }
}

int main()
{
    int arr[] = { 2, 8, 7, 6, 3, 1, 4, 9, 0, 5, };
    char ch[] = { 'a', 'b', '2', 'i', '9', 'e', 'q', };
    double d[] = { 1.21, 0.255, 96.314, 2220.1, 87.1, 1.000, 6.147, };
    char *str[] = { "sad", "ji", "p", "qapcv", "cc" };


    bubble_sort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
    bubble_sort(ch, sizeof(ch) / sizeof(ch[0]), sizeof(char), c_cmp);
    bubble_sort(d, sizeof(d) / sizeof(d[0]), sizeof(double), d_cmp);
    bubble_sort(str, sizeof(str) / sizeof(str[0]), sizeof(char *), s_cmp);


    system("pause");
    return 0;
}