asp.net 手机网站开发,佛山网页搜索排名提升,东莞网络营销,wordpress feed 修改本章大致内容目录#xff1a;
1.认识回调函数
2.排序函数qsort
3.模拟实现qsort
回调函数为C语言重要知识点#xff0c;以函数指针为主要知识#xff1b;下面介绍回调函数的定义、回调函数的库函数举例即库函数模拟实现。 一、回调函数
1.回调函数定义 回调函数就是一…本章大致内容目录
1.认识回调函数
2.排序函数qsort
3.模拟实现qsort
回调函数为C语言重要知识点以函数指针为主要知识下面介绍回调函数的定义、回调函数的库函数举例即库函数模拟实现。 一、回调函数
1.回调函数定义 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针地址作为参数传递给另一个函数当这个指针被用来调用其所指向的函数时我们就说这是回调函数。 回调函数不是由该函数的实现方直接调用而是在特定的事件或条件发生时由另外的一方调用的用于对该事件或条件进行响应。 总结被函数指针调用的函数 2.回调函数机制实例
在进阶指针1的函数指针数组中完成了计数器的实现现在我们再用回调函数的方法改进先看 原代码
#includestdio.h
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;
}
int main()
{int input 0;int x 0;int y 0;int ret 0;do{menu();printf(请选择:);scanf(%d, input);switch (input){case 1:printf(请输入2个操作数:);scanf(%d %d, x, y);ret Add(x, y);printf(ret %d\n, ret);break;case 2:printf(请输入2个操作数:);scanf(%d %d, x, y);ret Sub(x, y);printf(ret %d\n, ret);break;case 3:printf(请输入2个操作数:);scanf(%d %d, x, y);ret Mul(x, y);printf(ret %d\n, ret);break;case 4:printf(请输入2个操作数:);scanf(%d %d, x, y);ret Div(x, y);printf(ret %d\n, ret);break;case 0:printf(退出计算器\n);break;default:printf(选择错误, 重新选择\n);break;}} while (input);return 0;
}改进方向 可以发现在case部分很多代码都是重复的显得冗余上文使用函数指针数组将这些重复的包含了起来实现了简洁的操作。 接下来我们使用函数指针的机制再次修改使其更加简便。 改进思路
第一步 第二步初步改进后的代码
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;
将每个功能函数的地址传给一个通用的函数。
第三步通用函数的实现利用回调机制
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);
}
执行点函数指针可以接收函数的地址并且可以通过函数指针变量可以直接调用函数被调用的函数称为回调函数。
第四步程序运行图解 完整代码展示
#includestdio.h
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
为了对比出qsort我们先来重温一遍冒泡排序。
1.冒泡排序 将一个数组逆序
#includestdio.h
my_bubble(int arr[],int sz)
{int i 0;for (i0;isz-1;i){int j 0;for (j0;jsz-1-i;j){if (arr[j]arr[j1]){int tmp arr[j];arr[j] arr[j 1];arr[j 1] tmp;}}}
}
print_bubble(int arr[],int sz)
{int i 0;for (i0;isz;i){printf(%d ,arr[i]);}printf(\n);
}
int main()
{int arr[] {10,9,8,7,6,5,4,3,2,1};int sz sizeof(arr) / sizeof(arr[0]);print_bubble(arr,sz);my_bubble(arr,sz);//将数组升序print_bubble(arr,sz);return 0;
}
上述就是冒泡排序的代码 由此可知冒泡排序的局限性所以我们下面介绍万能排序函数--qsort
2.qsort的介绍 函数基础原型 需要包含头文件#includestdlib.h qsort功能介绍
该函数是一个库函数可以排序任意数据类型的数据数组底层逻辑采用的是快速排序 参数介绍
前三个参数 void* base待排序数据的第一个元素的地址 size_t num待排序数据元素的个数 size_t size待排序数组中一个元素的大小单位是字节 第四个参数 1int (*compar)(const void*const void*)这是一个函数指针参数变量为compar 2compar是一个比较函数作用是比较两个数据的大小 compar函数的要求 1compar函数是需要用户需要排序的程序员自己完成的函数 2要求对两个数进行比较 第一个参数指向的值第二个返回0的数字 第一个参数指向的值第二个返回0的数字 第一个参数指向的值第二个返回0的数字 3函数的返回值类型必须是int 4两个参数类型必须是void* 目的可以接收任意类型数据的地址 3.qsort函数的使用
将上述的数字逆序 主函数传参部分
int my_compar(const void* e1, const void* e2)
{//需要自己完成的比较函数
}
int main()
{int arr[] { 10,9,8,7,6,5,4,3,2,1 };int sz sizeof(arr) / sizeof(arr[0]);print_bubble(arr, sz);//可以直接调用库函数进行排序qsort(arr,sz,sizeof(arr[0]),my_compar);print_bubble(arr, sz);return 0;
} 完成函数部分
int my_compar(const void* e1, const void* e2)
{//需要自己完成的比较函数return *((int*)e1) - *((int*)e2);
} 1void*可以兼容任意类型的地址但是不能进行解引用和\-操作 2根据自己的需要排序的数据类型完成该部分函数该函数便是回调函数 整体实现
#includestdio.h
#includestdlib.h
print_bubble(int arr[], int sz)
{int i 0;for (i 0; i sz; i){printf(%d , arr[i]);}printf(\n);
}
//排序整形数据
int my_compar(const void* e1, const void* e2)
{return *((int*)e1) - *((int*)e2);
}
int main()
{int arr[] { 10,9,8,7,6,5,4,3,2,1 };int sz sizeof(arr) / sizeof(arr[0]);print_bubble(arr, sz);qsort(arr,sz,sizeof(arr[0]),my_compar);print_bubble(arr, sz);return 0;
}
结果展示
排序结构体数据类型 结构体中的整形数据年龄
#includestdio.h
#includestdlib.h
struct Stu
{char name[20];int age;int s;
};
print_bubble(struct Stu* arr, int sz)
{int i 0;for (i 0; i sz; i){printf(%s,%d , (arr[i]).name,(arr[i]).age);}printf(\n);
}
//排序结构中的年龄整形
int compar_Stu_age(const void* e1,const void* e2)
{return ((struct Stu*)e1)-age - ((struct Stu*)e2)-age;
}
int main()
{struct Stu arr[] { {张三,19},{李四,22},{王五,20}};int sz sizeof(arr) / sizeof(arr[0]);printf(年龄从小到大排序\n);print_bubble(arr, sz);qsort(arr, sz, sizeof(arr[0]), compar_Stu_age);print_bubble(arr, sz);return 0;
}
结果展示 结构体中字符的排序名字
#includestdio.h
#includestdlib.h
#includestring.h
struct Stu
{char name[20];int age;int s;
};
print_bubble(struct Stu* arr, int sz)
{int i 0;for (i 0; i sz; i){printf(%s,%d , (arr[i]).name, (arr[i]).age);}printf(\n);
}
int compar_Stu_name(const void* e1, const void* e2)
{//字符串比较需要用该函数return strcmp(((struct Stu*)e1)-name ,((struct Stu*)e2)-name);
}
int main()
{struct Stu arr[] { {张三,19},{李四,22},{王五,20} };int sz sizeof(arr) / sizeof(arr[0]);printf(名字按字典排序\n);print_bubble(arr, sz);qsort(arr, sz, sizeof(arr[0]), compar_Stu_name);print_bubble(arr, sz);return 0;
}
结果展示 以上就是qsort函数使用的一些例子 库函数qsort使用步骤 三、模拟实现qsort
模拟思路底层使用【冒泡排序】的算法模拟实现qsort使得可以排序任意类型的数据。所以我们在冒泡排序的基础上进行改造。 1.改造方向
对比方向 2.分部改造
1改造参数
//改造前的
void bubble_sort(int arr[], int sz)
//改造后的参数写法
void bubble_qsort(void* base,size_t num,size_t size,int (*cmp)(const void* e1,const void* e2)) 第四个参数是一个函数指针用来接收函数的地址。该函数是一个比较函数由使用者撰写用来比较两个数据的大小并传参。 改造后
比较函数cmp_int:
//用来比较整形数据
int cmp_int(const void* e1,const void* e2)
{return *((int*)e1) - *((int*)e2);
} 1e1是一个指针存放了一个要比较的元素的地址 e2是一个指针存放了一个要比较的元素的地址 2e1指向的元素e2指向的元素返回0的数字 e1指向的元素e2指向的元素返回0 e1指向的元素e2指向的元素返回0的数字 参数意义 1void* base待排序数据的首元素地址 2size_t num无符号整形num为待排序数据的个数 3size_t size无符号整形待排序数据的一个元素的大小。单位字节 4cmp函数指针 2改造“两个数据的比较”
我们有自己撰写的“比较函数”所以肯定是直接调用该函数即可。
if(cmp()0)
//根据返回的结果判断是否需要交换
问题比较的是两个相邻的元素那怎么找到两个相邻元素的地址呢 1.void*的指针不可以进行解引用操作和1或者-1操作 2.需要将void*强转之后才能进行操作因为不知道是比较什么数据类型所以我们可以强转成char* 处理办法 base的地址就是元素的起始地址 比较方法 交换两个数据
当两个数据完成比较之后满足条件就要交换
bubble_qsort函数
void bubble_qsort(void* base,size_t num,size_t size,int (*cmp)(const void* e1,const void* e2))
{int i 0;for (i0;inum-1;i){int j 0;for (j0;jnum-1-i;j){//冒泡排序的比较//if(arr[j]arr[j1])if( cmp((char*)basej*size,(char*)base(j1)*size) 0){//交换swap((char*)base j * size, (char*)base (j 1) * size,size);}}}
} 交换部分 依旧是将相邻两个数据的起始地址作为交换并且多了一个参数size
交换函数
void swap(char* buf1,char* buf2,size_t size)
{int i 0;for (i0;isize;i){char* tmp *buf1;*buf1 *buf2;*buf2 tmp;buf1;buf2;}
} 分部思路完成 3.整体思路步骤
1整体代码交换整形数据
#includestdio.h
//模拟内部交换的代码
void swap(char* buf1, char* buf2, size_t size)
{int i 0;for (i 0; i size; i){char tmp *buf1;*buf1 *buf2;*buf2 tmp;buf1;buf2;}
}
//模拟内部排序的代码
void bubble_qsort(void* base,size_t num,size_t size,int (*cmp)(const void* e1,const void* e2))
{int i 0;for (i0;inum-1;i){int j 0;for (j0;jnum-1-i;j){if( cmp((char*)basej*size,(char*)base(j1)*size) 0){//交换swap((char*)base j * size, (char*)base (j 1) * size,size);}}}
}
//打印函数
void print_bubble(int arr[],int sz)
{int i 0;for (i0;isz;i){printf(%d ,arr[i]);}printf(\n);
}
//用来比较整形数据个人撰写
int cmp_int(const void* e1,const void* e2)
{return *((int*)e1) - *((int*)e2);
}
int main()
{int arr[] { 10,9,8,7,6,5,4,3,2,1 };int sz sizeof(arr) / sizeof(arr[0]);print_bubble(arr,sz);bubble_qsort(arr,sz,sizeof(arr[0]),cmp_int);print_bubble(arr,sz);return 0;
}
2整体思路剖析 3整体步骤
待排序内容、传参
int main()
{int arr[] { 10,9,8,7,6,5,4,3,2,1 };int sz sizeof(arr) / sizeof(arr[0]);print_bubble(arr,sz);bubble_qsort(arr,sz,sizeof(arr[0]),cmp_int);print_bubble(arr,sz);return 0;
}
比较函数
//用来比较整形数据个人撰写
int cmp_int(const void* e1,const void* e2)
{return *((int*)e1) - *((int*)e2);
}
排序函数
//模拟内部排序的代码
void bubble_qsort(void* base,size_t num,size_t size,int (*cmp)(const void* e1,const void* e2))
{int i 0;for (i0;inum-1;i){int j 0;for (j0;jnum-1-i;j){if( cmp((char*)basej*size,(char*)base(j1)*size) 0){//交换swap((char*)base j * size, (char*)base (j 1) * size,size);}}}
}
交换函数
//模拟内部交换的代码
void swap(char* buf1, char* buf2, size_t size)
{int i 0;for (i 0; i size; i){char tmp *buf1;*buf1 *buf2;*buf2 tmp;buf1;buf2;}
} 以上qsort函数的模拟已完成。如果需要排序其他的数据类型只需要修改待排序数据、传参和比较函数即可
