（一）什麼是回撥函式呢？

答：回撥函式就是通過函式指標呼叫的函式。如果你把函式的指標（地址）作為引數傳遞給另一個函式，當這個指標被用為呼叫它所指向的函式時，我們就說這是回撥函式。

（二）回撥函式的實現機制

1.定義一個回撥函式

2.提供函式實現的一方在初始化時。將回調函式的函式指標註冊給呼叫者。

3.當特定的條件發生時，呼叫者使用函式指標呼叫回撥函式對事件進行處理。

（三）回撥函式的使用原因

通過回撥函式，可以將呼叫者與被呼叫者分開。

可能你不知道，在庫函式中有一個qsort函式，即我們通常說的快速排序，讓我們看它是如何呼叫和實現的。

原型：void qsort( void *base, size_t

           int (__cdecl *compare) (const void *elem1, const void *elem2) )

base:目標陣列的首位置

num:元素個數

width:每個元素所佔位元組數

compare:函式指標，指向一個比較函式

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int compare_int(const void *elem1,const void *elem2)//排序整型陣列
{
    return *(int *)elem1-*(int *)elem2;
}

int compare_float(const void *elem1,const void *elem2)//排序浮點型陣列
{
	if((*(float *)elem1)-(*(float *)elem2) > 0)//不可以直接返回二者的差,\
		                                     轉化為整型時可能漏掉部分資料     
         return 1;

	else if((*(float *)elem1)-(*(float *)elem2) == 0)
         return 0;

	else
         return -1;
}

int compare_string(const void *elem1,const void *elem2)、
{
    return strcmp(*(char **)elem1,*(char **)elem2);//應先找到每個字串\
	                                                 的首地址再進行解引用
}

void print_int_arr(int arr[],int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%d ",arr[i]);
	}
	printf("\n");
}
void print_float_arr(float arr[],int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%f ",arr[i]);
	}
	printf("\n");
}
void print_string_arr(char **arr,int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%s ",arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr1[]={2,4,6,8,0,1,3,5,7,9};
	int sz1 = sizeof(arr1)/sizeof(arr1[0]);
	float arr2[]={2.0f,4.4f,6.5f,8.3f,0.0f,1.2f,3.7f,5.6f,7.9f,9.8f};
	int sz2 = sizeof(arr2)/sizeof(arr2[0]);
	char *arr3[]={"abcd", "bbdd", "aabc", "dfer","dghjf"};
	int sz3 = sizeof(arr3)/sizeof(arr3[0]);
	qsort(arr1,sz1,sizeof(int),compare_int);
	qsort(arr2,sz2,sizeof(int),compare_float);
	qsort(arr3,sz3,sizeof(int),&compare_string);
	print_int_arr(arr1,sz1);
	print_float_arr(arr2,sz2);
	print_string_arr(arr3,sz3);
	system("pause");
	return 0;
}
 

是的，你沒看錯，通過回撥函式，我們同時排序了不同型別的陣列元素，是不是很方便呢，同時讓程式也更靈活了。

通過上面的呼叫和部分實現，讓我們來一起模擬一個通過回撥函式實現氣泡排序的演算法吧！

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int compare_int(const void *elem1,const void *elem2)
{
    return *(int *)elem1-*(int *)elem2;
}

int compare_float(const void *elem1,const void *elem2)
{
	if((*(float *)elem1)-(*(float *)elem2) > 0)//不可以直接返回二者的差,\
		                                       //轉化為整型時可能漏掉部分資料     
         return 1;   

	else if((*(float *)elem1)-(*(float *)elem2) == 0)
         return 0;

	else
         return -1;
}

int compare_double(const void *elem1,const void *elem2)
{
	if((*(double *)elem1)-(*(double *)elem2) > 0)//不可以直接返回二者的差,\
		                                     //轉化為整型時可能漏掉部分資料     
         return 1;

	else if((*(double *)elem1)-(*(double *)elem2) == 0)
         return 0;

	else
         return -1;
}

int compare_char(const void *elem1,const void *elem2)
{
    return *(char *)elem1-*(char *)elem2;//應先找到每個字串\
	                                     // 的首地址再進行解引用
}

int compare_string(const void *elem1,const void *elem2)
{
    return strcmp(*(char **)elem1,*(char **)elem2);//應先找到每個字串\
	                                               // 的首地址再進行解引用
}

void Swap(size_t width,void *n1,void *n2)
{
    char tmp = 0;
	size_t i = 0;
	for(i=0; i<width; i++)
	{
	    tmp=*((char *)n1+i);
		*((char *)n1+i)=*((char *)n2+i);
		*((char *)n2+i)=tmp;
	}
}
void bubble_sort(void *base,size_t sz,size_t width,
	            int (*compare)(const void*,const void*))
{
    size_t i = 0;
	size_t j = 0;
	for(i=0; i<sz-1; i++)
	{
	    for(j=0; j<sz-1-i; j++)
		{
		    <span style="color:#ff0000;">if(compare(((char*)base+j*width),((char *)base+(j+1)*width))>0)//升序
			//if(compare((char *)base+j*width),(char *)base+(j+1)*width)>0)//降序
			Swap(width,((char *)base+j*width),((char *)base+(j+1)*width));</span>
		}
	}
}
void print_int_arr(int arr[],int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%d ",arr[i]);
	}
	printf("\n");
}
void print_float_arr(float arr[],int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%f ",arr[i]);
	}
	printf("\n");
}
void print_double_arr(double arr[],int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%lf ",arr[i]);
	}
	printf("\n");
}
void print_char_arr(char arr[],int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%c ",arr[i]);
	}
	printf("\n");
}
void print_string_arr(char *arr[],int sz)
{
    int i = 0;
	for(i=0; i<sz; i++)
	{
	    printf("%s ",arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr1[]={2,4,6,8,0,1,3,5,7,9};
	int sz1 = sizeof(arr1)/sizeof(arr1[0]);
	float arr2[]={2.0f,4.4f,6.5f,8.3f,0.0f,1.2f,3.7f,5.6f,7.9f,9.8f};
	int sz2 = sizeof(arr2)/sizeof(arr2[0]);
	double arr3[]={1.1,2.4,3.5,4.6,7.8,9.0};
	int sz3 = sizeof(arr3)/sizeof(arr3[0]);
	char arr4[]={'d','f','b','c','e','g','h','a'};
	int sz4 = sizeof(arr4)/sizeof(arr4[0]);
	char *arr5[]={"abcd", "bbdd", "aabc", "dfer","dghjf"};
	int sz5 = sizeof(arr5)/sizeof(arr5[0]);
	bubble_sort(arr1,sz1,sizeof(int),compare_int);
	bubble_sort(arr2,sz2,sizeof(float),compare_float);
	bubble_sort(arr3,sz3,sizeof(double),compare_double);
	bubble_sort(arr4,sz4,sizeof(char),compare_char);
	bubble_sort(arr5,sz5,sizeof(char *),compare_string);
	print_int_arr(arr1,sz1);
	print_float_arr(arr2,sz2);
	print_double_arr(arr3,sz3);
	print_char_arr(arr4,sz4);
	print_string_arr(arr5,sz5);
    system("pause");
	return 0;
}
 

各種型別的資料都可呼叫一個函式來排序了，怎麼樣，你學會了嗎？