C语言之回调函数

C语言之回调函数

回调函数就是一个通过函数指针调用的函数。
在c语言中，有一个叫做qsort函数，就是利用了函调函数完成了对任意类型数据的快速排序。
今天，我写了一个对任意类型进行插入排序的函数： insert_sort（）

/*
对buf 指向的数据(包含num 项,每项的大小为size)进行快速排序。
如果函数compare 的第一个参数小于第二个参数，返回负值；
如果等于返回零值；如果大于返回正值。函数对buf 指向的数据按升序排序。
*/
#include<stdio.h>
#define t_size int    //此处的宏是为了方便转换类型

//为了保证排序的稳定性，这里并没有采用“>”的方式
t_size my_compare(const void *a, const void *b)
{
    return (*(t_size *)a) - (*(t_size *)b);
}

//插入排序的思想：打牌时整理牌的动作
//区别在于如果牌的位置不对，那么要先把新牌放到别的地方，把它在牌面中的位置挪出来后再放回牌面中
void change_move(void *base1, void *base2, int size)
{
    int i = 0; 
    int j = 0;
    int count = (t_size *)base1 - (t_size *)base2;
    char p[10];
    for(i = 0; i<size; i++)
    {
        p[i] = *((char *)base1+i);
    }

    for(i = 0; i<count; i++)
    {
        for(j = size-1; j>=0; j--)
        {
            *((char *)base1-(i*size)+j) = *((char *)base1-(i*size)+j-size);

        }
    }
    for(i = 0; i<size; i++)
    {
        *((char *)base2+i) = p[i];
    }
}


void insert_sort(void *buf, int num, int size,\
                 int (*compare)(const void *, const void *))
{
    int i, j;
    int flag = 0;
    for(i = 1; i<num; i++)
    {
        j = i-1;
        if(compare((char *)buf + i*size, (char *)buf + (i-1)*size) < 0)
        {
            flag = 0;
            while(j>=0)
            {
                if(compare((char *)buf + i*size, (char *)buf + j*size) > 0)
                {
                    change_move((char *)buf + i*size, (char *)buf + (j+1)*size, size);
                    flag = 1;
                    break;
                }
                j--;
            }
            if(flag == 0)
            {
                change_move((char *)buf + i*size, (char *)buf, size);
            }
        }
    }
}

int main()
{
    int a[] = {65,2,13,57,85,34,996,23,74,643};
    int i = 0;
    insert_sort(a, sizeof(a)/sizeof(a[0]), sizeof(a[0]), my_compare);
    for(i = 0; i<sizeof(a)/sizeof(a[0]); i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}