回调函数，回调函数应用，qsort函数用法，以及模拟实现qsort函数

最新推荐文章于 2025-05-13 08:41:21 发布

原创最新推荐文章于 2025-05-13 08:41:21 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

35 篇文章

订阅专栏

本文介绍了回调函数的概念及其在排序算法中的应用，并通过快速排序函数qsort和自定义的My_qsort函数进行了详细说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回调函数

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

接下来看一个快速排序函数qsort

void qsort(void *base, size_t num, size_t width, int(*compare)(const void*elem1, const void*elem2));

此函数有四个参数，第一个参数起始位置，第二个参数是元素个数，第三个参数每个元素所占字节数，第四个参数指向函数的指针。

而第四个参数指针调用的函数就是回调函数

看具体应用

1.快速排整形数据

#include<stdio.h>
#include<stdlib.h>
int cmp(const void*e1, const void*e2)
{
	return (*(int*)e1 - *(int*)e2);
}
int main()
{
	int i = 0;
	int arr1[] = { 1, 3, 5, 7, 2, 4, 6, 8, 10 };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	qsort(arr1, sz, sizeof(arr1[1]), cmp);
	for (i = 0; i < sz; i++)
	{
		printf("%d\n", arr1[i]);
	}
	system("pause");
	return 0;
}

2。快速排结构体类型数据

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct S
{
	char name[10];
	int age;
};
int cmp_name(const void*e1, const void*e2)
{
	strcmp((*(struct S*)e1).name, (*(struct S*)e2).name);
}
int main()
{
	int i = 0;
	struct S arr2[3] = { { "zhangsan", 23 }, { "lisi", 24 }, { "wangwu", 27 } };
	int sz = sizeof(arr2) / sizeof(arr2[0]);
	qsort(arr2, sz, sizeof(arr2[1]), cmp_name);
	for (i = 0; i < sz; i++)
	{
		printf("%s\n", arr2[i].name);
	}
	system("pause");
	return 0;
}

上面代码中用红笔标出的就是回调函数

上面我们了解了qsort函数，接下来我们用冒泡法模拟实现一个qsort称之为My_qsort

void Swap(char*buf1, char*buf2, int k)//交换两个元素
{
	int w = 0;
	for (w = 0; w < k; w++)  
	{
		char  tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;

	}
}
void My_qsort(void*base, int num, int width, int(*pf)(const void*e1, const void*e2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < num - 1; i++)
	{
		for (j = 0; j < num - 1 - i; j++)
		{
			if (pf((char*)base + width*(j), (char*)base + width*(j + 1))>0)
			{
				Swap((char*)base + width*(j), (char*)base + width*(j + 1), width);
			}
		}
	}
}

测试一下

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}
void Swap(char*buf1, char*buf2, int k)//交换两个元素
{
	int w = 0;
	for (w = 0; w < k; w++)  
	{
		char  tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;

	}
}
void My_qsort(void*base, int num, int width, int(*pf)(const void*e1, const void*e2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < num - 1; i++)
	{
		for (j = 0; j < num - 1 - i; j++)
		{
			if (pf((char*)base + width*(j), (char*)base + width*(j + 1))>0)
			{
				Swap((char*)base + width*(j), (char*)base + width*(j + 1), width);
			}
		}
	}
}


int main()
{
	int i = 0;
	int arr1[] = { 1, 3, 5, 7, 2, 4, 6, 8, 10 };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	My_qsort(arr1, sz, sizeof(arr1[1]), cmp);
	for (i = 0; i < sz; i++)
	{
		printf("%d\n", arr1[i]);
	}
	system("pause");
	return 0;
}

结果是正确的