C语言指针详解4

一.回调函数

回调函数就是通过函数指针调用的函数。如果把函数指针作为参数传递给另外一个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。回调函数不是有该函数的实现方（谁写出函数内部完整执行逻辑，谁就是该函数的实现方；只拿来调用、不写内部代码的是调用方。）直接调用，而是在特定的时间或条件发生时由另一方调用。

示例：

#include <stdio.h> int calculate(int a, int b, int (*cb)(int, int)) { return cb(a, b); } 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 main() { int a = 10, b = 3; printf("加法：%d\n", calculate(a, b, add)); printf("减法：%d\n", calculate(a, b, sub)); printf("乘法：%d\n", calculate(a, b, mul)); return 0; }

在这段代码中，add,sub,mul是函数的实现方，他们定义完了之后并没有在实现方（及函数内部）直接调用，而是在caculate中被函数指针cb调用，所以他们三个是回调函数。

二.qsort函数的使用

qsort是一个库函数，是用来对数据进行排序的，qsort函数能排序任意类型的数据，它是基于快速排序的思想进行排序的。对应的头文件是<stdlib.h>

函数原型：

void qsort(void *base, size_t num, size_t size, int (*compar)(const void *, const void *));

1.base:待排序的首地址元素。

2.num:数组元素个数

3.size：单个元素占用字节元素大小

4.函数指针：比较函数。

5.比较函数：int cmp(const void *a, const void *b)

6.降序只需交换a，b：return *(int*)b - *(int*)a;

示例

#include <stdio.h> #include <stdlib.h> // 整型升序比较函数 int cmp_int(const void* a, const void* b) { // 强制转int*解引用相减 return *(int*)a - *(int*)b; } int main() { int arr[] = { 5, 2, 9, 1, 5, 6 }; int len = sizeof(arr) / sizeof(arr[0]); qsort(arr, len, sizeof(int), cmp_int); for (int i = 0; i < len; i++) { printf("%d ", arr[i]); } return 0; }

三.模拟实现(冒泡排序):

#include <stdio.h> void Swap(char* buf1, char* buf2,size_t width) { size_t i = 0; for (i = 0; i < width; i++) { char tmp = *buf1; *buf1 = *buf2; *buf2 = tmp; buf1++; buf2++; } } int cmp_int(const void* p1, const void* p2) { return (*(int*)p1 - *(int*)p2); } void bubble_sort(void* base,size_t sz,size_t width,int (*cmp) (const void* p1,const void *p2)) //参数:1.排序的数组。2.数组长度。3.数组中每个元素的大小（字节数）4.比较函数-函数指针 { int i = 0; for (i = 0; i < sz - 1; i++) { int j = 0; for (j = 0; j < sz - 1 - i; j++) { //下标为j和j+1这两个元素 //升序 if (cmp((char*)base + j * width,(char*)base + (j + 1)* width )> 0) { //交换 Swap((char*)base + j * width, (char*)base + (j + 1) * width,width); } } } } int print_arr(int* arr,int sz) { int i = 0; //确定趟数 for (int i = 0; i < sz - 1; i++) { printf("%d ",arr[i]); } printf("\n"); } void test() { int arr[] = { 8,7,6,5,4,3,2,9,1,0 };//0 1 2 3 4 5 6 7 8 9 //对数组进行排序 - 升序 int sz = sizeof(arr) / sizeof(arr[0]); print_arr(arr, sz); bubble_sort(arr, sz, sizeof(arr[0]), cmp_int); print_arr(arr, sz); } int main() { test(); return 0; }