文章目录
- 1.回调函数是什么?
- 2.qsort使用举例
- 2.1使用qsort函数排序整形数据
- 2.2使用sqort排序结构数据
- 3.qsort函数的模拟实现
1.回调函数是什么?
回调函数就是⼀个通过函数指针调⽤的函数。
如果你把函数的指针(地址)作为参数传递给另⼀个函数,当这个指针被⽤来调⽤其所指向的函数
时,被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤,⽽是在特定的事件或条
件发⽣时由另外的⼀⽅调⽤的,⽤于对该事件或条件进⾏响应
#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;
}
void cac(int (*pf)(int ,int) )//用所指向函数形式接收
{
int m, n;
scanf("%d %d", &m, &n);
int c=pf(m,n);
printf("%d\n", c);
}
int main()
{
int input;
do {
printf("****1.加法****\n");
printf("****2.减法****\n");
printf("****3.乘法****\n");
printf("****4.除法****\n");
printf("****0.退出****\n");
scanf("%d", &input);
switch (input)
{
case 1:
cac(Add);
break;
case 2:
cac(Sub);
break;
case 3:
cac(Mul);
break;
case 4:
cac(Div);
break;
case 0:
break;
default:
printf("输入错误,请重新输入");
break;
}
} while (input);
return 0;
}
2.qsort使用举例
2.1使用qsort函数排序整形数据
#include <stdio.h>
int paixu(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
int main()
{
int arr[] = { 1,2,5,4,5,7,8,9,6,3 };
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), paixu);
int i = 0;
for (i = 0;i < sizeof(arr)/sizeof(arr[0]);i++)
{
printf("%d ", arr[i]);
}
return 0;
}
2.2使用sqort排序结构数据
#include <stdio.h>
#include <stdlib.h>
struct stu
{
char name[20];
int age;
};
int pum1(const void* e1, const void* e2)
{
return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
int main()
{
struct stu arr[3] = { {"zhangsan",15},{"lisi",19},{"wangwu",20} };
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), pum1);
}
strcpm比较俩字符串大小,对应位置字符的ASCLL值。
按照年龄来排序,想从大到小排只需改变return两边的位置
#include <stdio.h>
#include <stdlib.h>
struct stu
{
char name[20];
int age;
};
int pum2(const void* e1, const void* e2)
{
return (*(struct stu*)e1).age - (*(struct stu*)e2).age;
}
int main()
{
struct stu arr[3] = { {"zhangsan",15},{"lisi",30},{"wangwu",20} };
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), pum2);
}
3.qsort函数的模拟实现
#include <stdio.h>
void parr(const void*e1,const void*e2)
{
return *(int*)e1 - *(int*)e2;
}
void swap( char* t1, char* t2,size_t width)
{
int tmp=0;
for (int i = 0;i < width;i++)
{
tmp = *t1;
*t1 = *t2;
*t2 = tmp;
t1++;
t2++;
}
}
void bubble(void* base, size_t sz,size_t width, int (*pa)(const void* e1,const void* e2))
{
int i = 0;
for (i = 0;i < sz-1;i++)
{
for(int j=0;j<sz-1-i;j++)
{
if ((pa((char*)base + j * width, (char*)base + (j + 1) * width))>0)
{
swap((char*)base +j*width,(char*)base +(j+1)*width,width);
}
}
}
}
int main()
{
int arr[] = { 1,9,8,5,4,6,7,2,3,0 };
bubble (arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), parr);
for (int i = 0;i < sizeof(arr) / sizeof(arr[0]);i++)
{
printf("%d ", arr[i]);
}
return 0;
}