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.降序只需交换abreturn *(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和j1这两个元素 //升序 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; }