文章目录
前言
看了看上篇文章,才发现自己已经摆烂几天了,所以连忙排出时间写了这篇文章(嘻嘻)
一、函数指针
要想理解回调函数,函数指针这部分的知识必须要合格,所以要先讲一讲函数指针
我们之前学过数组指针,同理,函数指针也是这种写法
这里text是指向一个函数,该函数返回值为int,有两个参数,两个参数都是int,
二、回调函数
1.回调函数概念
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个
函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数
的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进
行响应。
2.回调函数例子
void menu()
{
printf("*******************************\n");
printf("****** 1. add 2. sub *****\n");
printf("****** 3. mul 4. div *****\n");
printf("****** 0. exit *****\n");
printf("*******************************\n");
}
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int Mul(int x, int y)
{
return x * y;
}
int Div(int x, int y)
{
return x / y;
}
void calc(int (*pf)(int, int))
{
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(Mul);
break;
case 4:
calc(Div);
break;
case 0:
printf("退出计算器\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
这里将函数的地址作为另外一个函数的地址
三.qsort函数的使用
1.qsort的基本结构
(1)因为qsort不知道函数使用者将会用它排什么类型的数据所以用void*
(2)num是这个数组里有多少个元素,注意,排字符串时,不要将字符串结束符0计算进去了
(3)width是需要排序的数据类型的字节大小,因为我们传过去的是void*,width方便使用步长来获取数据
(4)最后一个参数是需要传函数指针,这个指针里面的参数是两个常量指针,注意函数的名字和&函数名都可以作为函数指针
2.qsort排序整型数据的比较方法
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
3.qsort排序字符串数据的比较方法
int cmp_string(const void* e1, const void* e2)
{
return strcmp((char*)e1, (char*)e2);
}
4.qsort排序浮点数数据的比较方法
浮点数的比较比较特殊,以后我会我会出个帖子专门讲浮点数比较
int cmp_float(const void* e1, const void* e2)
{
if (*(float*)e1 > *(float*)e2)
{
return 1;
}
if (*(float*)e1 < *(float*)e2)
{
return 0;
}
if (fabs(*(float*)e1 - *(float*)e1 < DBL_EPSILON))//fabs是取绝对值,DBL_EPSILON是精度
{
return 0;
}
}
5.qsort排序结构体数据的比较方法
我们用一个数据结构内的整形数据比较的例子,其他的可以按照上面的比较方法进行类比
struct stu
{
char name[20];
int age;
};
int cmp_str_age(const void* e1, const void* e2)
{
return((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
四.总体结构与运行结果
struct stu
{
char name[20];
int age;
};
int cmp_str_age(const void* e1, const void* e2)
{
return((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
int cmp_string(const void* e1, const void* e2)
{
return strcmp((char*)e1, (char*)e2);
}
int cmp_float(const void* e1, const void* e2)
{
if (*(float*)e1 > *(float*)e2)
{
return 1;
}
if (*(float*)e1 < *(float*)e2)
{
return 0;
}
if (fabs(*(float*)e1 - *(float*)e1 < DBL_EPSILON))
{
return 0;
}
}
int main()
{
int a[10]{ 10,9,8,7,6,5,4,3,2,1 };
char s[20] = "HelloWorld";
int arr[5] = { 46466,417284,147747,258758,257577 };
float f[5] = { 2.1,3.2,3.4,3.5,3.1 };
int i;
stu s1[3] = { {"zhang",20},{"li",21},{"wang",22} };
qsort((void*)a, sizeof(a) / sizeof(a[0]), sizeof(int), cmp_int);//整形排序
for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
{
printf("%d", (*(int*)a+i));
}
printf("\n");
qsort((void*)s1, sizeof(s1) / sizeof(s1[0]), sizeof(stu), cmp_str_age);//结构体排序
for (i = 0; i < sizeof(s1) / sizeof(s1[0]); i++)
{
printf("%d", ((stu*)(s1+i))->age);
}
printf("\n");
qsort((void*)s,strlen(s), sizeof(char), cmp_string);//字符串排序
printf("%s",(char*)s);
printf("\n");
qsort((void*)f, sizeof(f) / sizeof(f[0]), sizeof(float), cmp_float);
for (i = 0; i < sizeof(f) / sizeof(f[0]); i++)
{
printf("%f\n", *(float*)(f + i));
}
}