七指向函数指针数组的指针

指向函数指针数组的指针，是一个指针，指针指向存放函数指针的数组。

类型是：int （*（*）[5]）（int， int）

1. #include <stdio.h>
2. int Add(int a, int b)
3. {
4.  return a + b;
5. }
6. int Sub(int a, int b)
7. {
8.  return a - b;
9. }
10. int Mul(int a, int b)
11. {
12.   return a * b;
13. }
14. int Div(int a, int b)
15. {
16.   return a / b;
17. }
18. int main()
19. {
20.   int (*pa)(int, int) = Add;函数指针
21.   int (*arr[4])(int, int) = { Add };函数指针数组，存放函数指针的数组
22.   int (*(*arr)[4])(int, int) = &arr;//指向函数指针数组的指针
23.   return 0;
24. }

八回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

代码展示：

1. #include <stdio.h>
2. void menu()
3. {
4.  printf("******1.Add    2.Sub*******\n");
5.  printf("******3.Mul    4.Div*******\n");
6.  printf("******0.exit        *******\n");
7.  printf("**********************8****\n");
8. }
9. int Add(int a, int b)
10. {
11.   return a + b;
12. }
13. int Sub(int a, int b)
14. {
15.   return a - b;
16. }
17. int Mul(int a, int b)
18. {
19.   return a * b;
20. }
21. int Div(int a, int b)
22. {
23.   return a / b;
24. }
25. void calc(int (*pf)(int, int))
26. {
27.   int a = 0;
28.   int b = 0;
29.   printf("请输入两个数字");
30.   scanf("%d %d", &a, &b);
31.   int ret = pf(a, b);
32.   printf("%d\n", ret);
33. }
34. int main()
35. {
36.   int input = 0;
37.   do
38.   {
39.     menu();
40.     printf("请选择：->");
41.     scanf("%d", &input);
42.     switch (input)
43.     {
44.     case 1:
45.       calc(Add);
46.       break;
47.     case 2:
48.       calc(Sub);
49.       break;
50.     case 3:
51.       calc(Mul);
52.       break;
53.     case 4:
54.       calc(Div);
55.       break;
56.     case 0:
57.       printf("退出计算机\n");
58.       break;
59.     default:
60.       printf("输入错误\n");
61.       break;
62.     }
63.   } while (input);
64.   return 0;
65. }

8.1 排序

每一轮确定一个数字的位置，10个数字需要九轮才能排序完成。（冒泡排序，相邻两个两个的进行比较并交换位置）（在C语言初阶数组知识点里详细写了关于冒泡排序的知识点，友友们感兴趣的话可以看一下）

代码1展示:（整形冒泡排序）

1. #include <stdio.h>
2. void print(int arr[],int sz)
3. {
4.  int i = 0;
5.  for (i = 0; i < sz; i++)
6.  {
7.    printf("%d ", arr[i]);
8.  }
9. }
10. void buttle_sort(int arr[], int sz)
11. {
12.   int i = 0;
13.   for (i = 0; i < sz - 1; i++)//确定打印趟数
14.   {
15.     int j = 0;
16.     for (j = 0; j < sz - i - 1; j++)//确定每一趟需要比较的次数，每一趟会把最大的元素放在最后面
17.     {
18.       if (arr[j] > arr[j + 1])
19.       {
20.         int tmp = arr[j];
21.         arr[j] = arr[j + 1];
22.         arr[j + 1] = tmp;
23.       }
24.     }
25.   }
26. }
27. int main()
28. {
29.   int arr[] = { 1, 3, 6, 2, 0, 9, 4, 8, 5, 7 };
30.   int sz = sizeof(arr) / sizeof(arr[0]);
31.   buttle_sort(arr, sz);
32.   print(arr, sz);
33.   return 0;
34. }

qsort是一个库函数，快速排序的方法来实现的，头文件是<stdlib.h>

qsort库函数，void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );传入的参数，一个是指针，一个整形，一个整形一个函数指针，base 数组首元素（就是数组名），num数组里有多少个元素，width每个元素的大小（单位是字节），compare比较两个指针指向的元素，小于输出小于0的元素，等与输出0，大于输出大于0的元素排序任意类型

无具体类型的指针，void*作用是 :void*的指针变量可以存放任意类型的指针，void*的指针不能直接进行解引用操作（进行解引用要进行强制转换）*（*int）pa'；void*也不能进行+-整数；

代码2展示：（各种类型的排序）(qsort)

排序的内容可以是整形数组、浮点型数组、字符数组，结构体数组

把代码1用qsort表示：

使用qsort 函数，需要写一个compare函数（注意，返回类型是数字）

1. #include <stdio.h>
2. #include <stdlib.h>
3. void print(int arr[],int sz)
4. {
5.  int i = 0;
6.  for (i = 0; i < sz; i++)
7.  {
8.    printf("%d ", arr[i]);
9.  }
10. }
11. //比较e1和e2指向的元素
12. int com_int(const void* e1, const void* e2)
13. {
14.   return *(int*)e1 - *(int*)e2;
15. }
16. int main()
17. {
18.   int arr[] = { 1, 3, 6, 2, 0, 9, 4, 8, 5, 7 };
19.   int sz = sizeof(arr) / sizeof(arr[0]);
20.   qsort(arr, sz, sizeof(arr[0]), com_int);
21.   print(arr, sz);
22.   return 0;
23. }

比较结构体 score

1. #include <stdio.h>
2. #include <stdlib.h>
3. struct stu
4. {
5.  char name[10];
6.  int age;
7.  float score;
8. };
9. 
10. int cmp_stu_by_score(const void* e1, const void* e2)
11. {
12.   if (((struct stu*)e1)->score > ((struct stu*)e2)->score)//浮点数不能减，因为返回的是int
13.   {
14.     return 1;
15.   }
16.   else if (((struct stu*)e1)->score < ((struct stu*)e2)->score)
17.   {
18.     return -1;
19.   }
20.   else
21.   {
22.     return 0;
23.   }
24. }
25. 
26. void print_stu(struct stu arr[], int sz)
27. {
28.   int i = 0;
29.   for (i = 0; i < sz; i++)
30.   {
31.     printf("%s %d %f\n", arr[i].name, arr[i].age, arr[i].score);
32.   }
33.   printf("\n");
34. }
35. 
36. int main()
37. {
38.   struct stu arr[] = { {"zhangsan", 20, 87.5f},{"lisi", 22, 99.0f},{"wangwu", 10, 68.5f} };//按照成绩来排序
39.   int sz = sizeof(arr) / sizeof(arr[0]);
40.   qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_score);
41.   print_stu(arr, sz);
42.   return 0;
43. }

比较结构体 age

1. #include <stdio.h>
2. #include <stdlib.h>
3. struct stu
4. {
5.  char name[10];
6.  int age;
7.  float score;
8. };
9. 
10. int cmp_stu_by_age(const void* e1, const void* e2)
11. {
12.   return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
13. }
14. 
15. void print_stu(struct stu arr[], int sz)
16. {
17.   int i = 0;
18.   for (i = 0; i < sz; i++)
19.   {
20.     printf("%s %d %f\n", arr[i].name, arr[i].age, arr[i].score);
21.   }
22.   printf("\n");
23. }
24. 
25. int main()
26. {
27.   struct stu arr[] = { {"zhangsan", 20, 87.5f},{"lisi", 22, 99.0f},{"wangwu", 10, 68.5f} };//按照成绩来排序
28.   int sz = sizeof(arr) / sizeof(arr[0]);
29.   qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
30.   print_stu(arr, sz);
31.   return 0;
32. }

比较结构体 name

1. #include <stdio.h>
2. #include <stdlib.h>
3. struct stu
4. {
5.  char name[10];
6.  int age;
7.  float score;
8. };
9. 
10. int cmp_stu_by_name(const void* e1, const void* e2)
11. {
12.   return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
13. }
14. 
15. void print_stu(struct stu arr[], int sz)
16. {
17.   int i = 0;
18.   for (i = 0; i < sz; i++)
19.   {
20.     printf("%s %d %f\n", arr[i].name, arr[i].age, arr[i].score);
21.   }
22.   printf("\n");
23. }
24. 
25. int main()
26. {
27.   struct stu arr[] = { {"zhangsan", 20, 87.5f},{"lisi", 22, 99.0f},{"wangwu", 10, 68.5f} };//按照成绩来排序
28.   int sz = sizeof(arr) / sizeof(arr[0]);
29.   //qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_score);
30.   //qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
31.   qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
32.   print_stu(arr, sz);
33.   return 0;
34. }

strcmp(s1, s2),比较字符串的大小，两个字符串从左向右逐个字符相比（按ASCII的值大小相比），直到某一个字符不相等或者其中一个字符比较完毕才停止比较，字符的比较为ASCII码的比较（若字符串1大于字符串2，返回结果大于0，若字符串1小于字符串2，返回结果小于0，若字符串1等于字符串2，返回结果等于0.）

strcmp的头文件是<string.h>

用冒泡排序实现qsort()的功能

1. #include <stdio.h>
2. void print(int arr[], int sz)
3. {
4.  int i = 0;
5.  for (i = 0; i < sz; i++)
6.  {
7.    printf("%d ", arr[i]);
8.  }
9. }
10. 
11. void swap(char* buf1, char* buf2, int width)
12. {
13.   int i = 0;
14.   for (i = 0; i < width; i++)
15.   {
16.     char tmp = *buf1;
17.     *buf1 = *buf2;
18.     *buf2 = tmp;
19.     buf1++;
20.     buf2++;
21.   }
22. }
23. 
24. void bubble_sort(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
25. {
26.   int i = 0;
27.   int j = 0;
28.   for (i = 0; i < sz; i++)
29.   {
30.     for (j = 0; j < sz - 1 - i; j++)
31.     {
32.       if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
33.       {
34.         swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//一个字节一个字节的交换
35.       }
36.     }
37.   }
38. }
39. 
40. int com_int(const void* e1, const void* e2)
41. {
42.   return *(int*)e1 - *(int*)e2;
43. }
44. int main()
45. {
46.   int arr[] = { 1, 3, 6, 2, 0, 9, 4, 8, 5, 7 };
47.   int sz = sizeof(arr) / sizeof(arr[0]);
48.   bubble_sort(arr, sz, sizeof(arr[0]), com_int);
49.   print(arr, sz);
50.   return 0;
51. }

排序的作者：不知道排序的类型

排序的使用者：知道待排序的类型，以及每种类型的排序方法。

指针的进阶（四）

七指向函数指针数组的指针

八回调函数

8.1 排序

代码1展示:（整形冒泡排序）

代码2展示：（各种类型的排序）(qsort)

用冒泡排序实现qsort()的功能

热门文章

最新文章

相关课程

相关电子书

指针的进阶（四）

七 指向函数指针数组的指针

八 回调函数

8.1 排序

代码1展示:（整形冒泡排序）

代码2展示：（各种类型的排序）(qsort)

用 冒泡排序 实现qsort()的功能

热门文章

最新文章

相关课程

相关电子书

七指向函数指针数组的指针

八回调函数

用冒泡排序实现qsort()的功能