目录
回调函数就是一个通过函数指针调用的函数 如果你把函数的指针(地址)作为参数传递给另一 个函数, 当这个指针被用来调用其所指向的函数时,我们就说这是回调函数 回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
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;
}
int moveleft(int x, int y)
{
return x << y;
}
int moveright(int x, int y)
{
return x >> y;
}
int mici(int x, int y)
{
if (y >= 2)
return x * mici(x, y - 1);
return x;
}
int xor(int x, int y)
{
return x ^ y;
}
//写出相应功能的函数
void menu()
{
printf("************************\n");
printf("***1.add 2.sub***\n");
printf("***3.mul 4.div***\n");
printf("*5.moveleft 6.moveright*\n");
printf("***7.xor 8.mici***\n");
printf("******** 0.exit ********\n");
printf("************************\n");
}
void cola(int (*p)(int, int))//回调函数 形参为函数指针,接受函数地址
{
int x, y;
printf("请输入两个操作数:\n");
scanf("%d %d", &x, &y);
int ret = p(x, y);//利用函数指针,即函数地址来调用相应的函数
printf("得到结果为:%d\n", ret);
}
int main()//计算器逻辑模拟
{
int intput = 0;
do {
menu();
printf("请选择:\n");
scanf("%d", &intput);
switch (intput)
{
case 0:
printf("退出成功!\n");
break;
case 1:
cola(add);//传入的函数降维成函数地址
break;
case 2:
cola(sub);
break;
case 3:
cola(mul);
break;
case 4:
cola(div);
break;
case 5:
cola(moveleft);
break;
case 6:
cola(moveright);
break;
case 7:
cola(xor);
break;
case 8:
cola(mici);
break;
default:
printf("输入错误!\n");
break;
}
} while (intput);
return 0;
}
void qsort(
void *base,
size_t nmemb,
size_t size,
int (*compar)(const void *, const void *)
);
定义:实现比较功能的函数 注意:两个形参是const void *型(便于接收不同指针类型参数) 内部需将const void *型转换成实际类型(访问元素对应的空间大小,空类型指针无法反问)
int compar(const void *p1, const void *p2)
{
}
int compare (const void * a, const void * b)
{
if ( *(MyType*)a < *(MyType*)b ) return -1;
if ( *(MyType*)a == *(MyType*)b ) return 0;
if ( *(MyType*)a > *(MyType*)b ) return 1;
}
注意:MyType是换成实际数组元素的类型
以实际元素是int为例
int compare (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
注意:如果变量 a 指向一个较小的负整型数,b指向一个较大的正整型数,(*(int*)a - *(int*)b) 表达式会计算出一个正数,因此,比较int类型元素的大小可以使用大于、小于运算符来比较
#include<stdio.h>
#include<stdlib.h>//qasort函数头文件
#include<string.h>//strcmp函数头文件
struct stu//构建结构体,结构体同样是一种类型
{ //注意结构体类型的作用域,放在前面,后面才能使用结构体
char name[9];
int age;
};
int cmp_int(const void* e1, const void* e2)//要实现多功能qsort,所以传入的地址类型会有多种形式
{ //而void*空指针类型可以来接收不同的类型,便于保持参数一致性,构成回调函数的特点,形参和返回类型一致
return *(int*)e1 - *(int*)e2;//知道该使用什么类型,就将其先强制转成对应类型(访问空间大小与指针类型有关),再解引用得到空间内容
}//e1 - e2为升序,e2-e1为降序
int cmp_char(const void* e1, const void* e2)
{
return *(char*)e1 - *(char*)e2;//字符类型直接比较,比较的是对应的ASCII码值
}
int cmp_double(const void* e1, const void* e2)
{
return (int)(*(double*)e1 - *(double*)e2);
}
int cmp_stu_name(const void* e1, const void* e2)
{
return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);//name是字符串,比较需要使用strcmp函数
}//结构体指针->成员 这样访问便捷
int cmp_stu_age(const void* e1, const void* e2)
{
return ((struct stu*)e1)->age - ((struct stu*)e2)->age;//age为整型,直接比较
}
int main()
{
char ch[] = { 'e','g','a','f','p','b' };
int arr1[] = { 6,4,5,9,1,2,4,6,3 };
double arr2[] = { 5.00,4.00,9.00,3.00,7.00 };
struct stu s[] = { {"zhangsan",18},{"lisi",20},{"wangwu",22} };
qsort(ch, sizeof(ch) / sizeof(ch[0]), sizeof(ch[0]), cmp_char);
for (int i = 0; i < sizeof(ch) / sizeof(ch[0]); i++)
{
printf("%c ", ch[i]);
}printf("\n");
qsort(arr1, sizeof(arr1) / sizeof(arr1[0]), sizeof(arr1[0]), cmp_int);//最后的形参是函数,传入的是函数地址,qsort也相当于是一个回调函数
for (int i = 0; i < sizeof(arr1) / sizeof(arr1[0]); i++)
{
printf("%d ", arr1[i]);
}printf("\n");
qsort(arr2, sizeof(arr2) / sizeof(arr2[0]), sizeof(arr2[0]), cmp_double);
for (int i = 0; i < sizeof(arr2) / sizeof(arr2[0]); i++)
{
printf("%lf ", arr2[i]);
}printf("\n");
qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_stu_name);
for (int i = 0; i < sizeof(s) / sizeof(s[0]); i++)
{
printf("%s ", s[i].name);
}printf("\n");
qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_stu_age);
for (int i = 0; i < sizeof(s) / sizeof(s[0]); i++)
{
printf("%d ", s[i].age);
}printf("\n");
//qsort函数相应比较的功能函数需要自己写
return 0;
}
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu
{
char name[9] ;
int age;
};
void sway(char* e1, char* e2,int size)//交换函数 使用char*指针指向一个字节,还需要宽度,才能将元素对应的空间完全交换,实现交换元素
{
for (int k = 0; k < size; k++)
{
char temp = *e1;
*e1 = *e2;//解引用实现内容交换
*e2 = temp;
e1++;//指向下一个字节空间地址
e2++;
}
}
void bubble_sort(void* base, int count, int size, int (*cmp)(const void*, const void*))//模拟qsort函数
{
for (int i = 0; i < count - 1; i++)//趟数
{
for (int j = 0; j < count - 1 - i; j++)//一趟中相邻比较对数
{
if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)//调用函数 升序
{
sway((char*)base + j * size, (char*)base + (j + 1) * size,size);//不符合就交换
}
}
}
}
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
int cmp_char(const void* e1, const void* e2)
{
return *(char*)e1 - *(char*)e2;
}
int cmp_double(const void* e1, const void* e2)
{
return (int)(*(double*)e1 - *(double*)e2);
}
int cmp_stu_name(const void* e1, const void* e2)
{
return strcmp(((struct stu*)e1)->name ,((struct stu*)e2)->name);
}
int cmp_stu_age(const void* e1, const void* e2)
{
return ((struct stu*)e1)->age-((struct stu*)e2)->age;
}
//实现比较不同类型函数的功能
int main()
{
char ch[] = {'e','g','a','f','p','b'};
int arr1[] = { 6,4,5,9,1,2,4,6,3 };
double arr2[] = { 5.00,4.00,9.00,3.00,7.00 };
struct stu s[] = { {"zhangsan",18},{"lisi",20},{"wangwu",22} };
bubble_sort(ch, sizeof(ch) / sizeof(ch[0]), sizeof(ch[0]), cmp_char);
for (int i = 0; i < sizeof(ch) / sizeof(ch[0]); i++)//打印
{
printf("%c ", ch[i]);
}
printf("\n");
bubble_sort(arr1, sizeof(arr1) / sizeof(arr1[0]), sizeof(arr1[0]), cmp_int);
for (int i = 0; i < sizeof(arr1) / sizeof(arr1[0]); i++)
{
printf("%d ", arr1[i]);
}
printf("\n");
bubble_sort(arr2, sizeof(arr2) / sizeof(arr2[0]), sizeof(arr2[0]), cmp_double);
for (int i = 0; i < sizeof(arr2) / sizeof(arr2[0]); i++)
{
printf("%lf ", arr2[i]);
}
printf("\n");
bubble_sort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_stu_name);
for (int i = 0; i < sizeof(s) / sizeof(s[0]); i++)
{
printf("%s ", s[i].name);
}
printf("\n");
bubble_sort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_stu_age);
for (int i = 0; i < sizeof(s) / sizeof(s[0]); i++)
{
printf("%d ", s[i].age);
}
printf("\n");
return 0;
}