文章目录
1.回调函数
回调函数的介绍
回调就是一个通过函数指针调用的函数。如哦你把函数的指针(地址)作为参数传递给另外一个函数,当这个函数被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是有函数的实现方直接调用的,而是在特定的事件或条件发生时有另外一方调用的,用于对该事件或条件进行响应。
用回调函数写一个计算器
//回调函数
#include<stdio.h>
void menu()
{
printf("*******************************\n");
printf("***** 1.Add 2.Sub ********\n");
printf("***** 3.Div 4.Mul ********\n");
printf("********** 0.exit **********\n");
}
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int Div(int x, int y)
{
return x / y;
}
int Mul(int x, int y)
{
return x * y;
}
void Cacl(int (*pf)(int x,int y))
{
int x = 0;
int y = 0;
int ret = 0;
printf("请输入两个操作数:>");
scanf("%d %d", &x, &y);
ret = pf(x, y);
printf("%d\n", ret);
}
int main()
{
int input = 0;
do
{
menu();
printf("请选择:>");
scanf("%d",&input);
switch (input)
{
case 1:
Calc(Add);
break;
case 2:
Calc(Sub);
break;
case 3:
Calc(Div);
break;
case 4:
Calc(Mul);
break;
}
} while (input);
return 0;
}
2.使用回调函数模拟实现qsort函数,采用冒泡排序的方式
2.1qsort函数的介绍
这里是引用
qsort函数是一个库函数,使用快速排序的方法。
可以排序任意数据类型
void qsort (void* base, //指向了待排序的第一个元素
size_t num,//待排序的元素个数
size_t size,//每个元素的大小单位是字节
int (*cmp)(const void*, const void*)//指向了一个函数,这个函数可以比较两个元素的大小
)
2.2使用qsort函数排序整型
//qsort函数的使用者提供这个函数
int cmp_int(const void* p1, const void* p2)
{
return *(int*)(p1)-*(int*)(p2);
}
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
test1()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//使用qsort来排序整形数组,这里就是要提供一个比较函数来比较两个整数的大小
//qsort 函数时默认排成升序
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print_arr(arr, sz);
}
int main()
{
test1();
return 0;
}
2.3使用qsort函数来排序结构体
struct Stu
{
char name[20];
int age;
};
//int cmp_stu_by_age(const void* p1, const void* p2)
// {
//return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
//}
int cmp_stu_by_name(const void* p1,const void* p2)
{
return (((struct Stu*)p1)->name,((struct Stu*)p2)->name);
}
void test2()
{
struct Stu s[] = { {"zhangsan",30},{"lisi",25},{"wangwu",50} };
int sz = sizeof(s) / sizeof(s[0]);
//qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);//测试按照年龄比较
qsort(s,sz,sizeof(s[0]),cmp_stu_by_name);//测试按照名字来排序
}
int main()
{
test2();
return 0;
}
2.4用冒泡排序思想来实现一个qsort函数
//用冒泡排序思想来实现一个qsort函数
#include<stdio.h>
int cmp(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
void swap(char* buf1, char* buf2, int width)
{
int i = 0;
for(i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
void bubble_sort(void* base, size_t num, size_t width, int(*cmp)
(const void* p1, const void* p2))
{
size_t i = 0;
for (i = 0; i < num; i++)
{
size_t j = 0;
for (j = 0; j < num - 1 - i; j++)
{
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
swap((char*)base + j * width, (char*)base + (j + 1)*width ,width);
}
}
}
void test3()
{
int arr[] = { 3,1,5,2,4,9,8,6,5,7, };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), cmp);
print_arr(arr, sz);
}
int main()
{
test3();
return 0;
}