回调函数
函数指针作为某个函数的参数
函数指针变量可以作为某个函数的参数来使用的,回调函数就是一个通过函数指针调用的函数。
简单讲:回调函数是由别人的函数执行时调用你实现的函数。
以下是来自知乎作者常溪玲的解说:
你到一个商店买东西,刚好你要的东西没有货,于是你在店员那里留下了你的电话,过了几天店里有货了,店员就打了你的电话,然后你接到电话后就到店里去取了货。在这个例子里,你的电话号码就叫回调函数,你把电话留给店员就叫登记回调函数,店里后来有货了叫做触发了回调关联的事件,店员给你打电话叫做调用回调函数,你到店里去取货叫做响应回调事件。
选择排序
选择排序测试
int main() {
test01();
system("pause");
return EXIT_SUCCESS;
}
void test01()
{
int arr[] = { 7, 4, 9, 2, 1 };
SelectSort(arr, sizeof(int), sizeof(arr) / sizeof(int), compareInt);
for (int i = 0; i < 5; ++i)
{
printf("%d ", arr[i]);
}
printf("\n");
}
SelectSort选择排序
SelectSort方法
void SelectSort(void* ptr, int ele_size, int ele_num, int(*compare)(void*, void*))
{
char* temp = malloc(ele_size);
for (int i = 0; i < ele_num; ++i)
{
int minOrMax = i;
for (int j = i + 1; j < ele_num; ++j)
{
char* pJ = (char*)ptr + j * ele_size;
char* pMinOrMax = (char*)ptr + minOrMax * ele_size;
if (compare(pJ, pMinOrMax))
{
minOrMax = j;
}
}
if (minOrMax != i)
{
char* pMinOrMax = (char*)ptr + minOrMax * ele_size;
char* pI = (char*)ptr + i * ele_size;
//对下标为j和minormax的两个数进行交换
memcpy(temp, pI, ele_size);
memcpy(pI, pMinOrMax, ele_size);
memcpy(pMinOrMax, temp, ele_size);
}
}
if (temp != NULL)
{
free(temp);
temp = NULL;
}
}
compareInt方法
int compareInt(void* d1, void* d2)
{
int* p1 = (int*)d1;
int* p2 = (int*)d2;
return *p1 > * p2;
}