函数指针——回调函数

函数指针的第二大应用——回调函数；

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

我们先写一个冒泡排序：

void bubblesort(int *a, int size,Cun cun){
                      
  for (int bound = size-1; bound>=0; bound--){
    for (int i = 0; i<bound; ++i){
      if ((a[i]>a[i+1]) && i!=(size-1))
      {
        int temp = a[i];
        a[i] = a[i+1];
        a[i+1] = temp;
        }
      }
    }
  }

很基本的排序方法，现在我们是升序排序，即把最大的放到最后面，如果我们要是实现降序排列呢？

if ((a[i]>a[i+1]) && i!=(size-1))

只需要将这一句的大于号修改成小于号就可以了，但是我们还要修改代码，回调函数就可以解决这个问题。

#include<stdio.h>
#include<stdlib.h>
typedef int(*Cun)(int, int);//函数指针
Cun cun;                     //声明变量
void bubblesort(int *a, int size,Cun cun){
                      
  for (int bound = size-1; bound>=0; bound--){
    for (int i = 0; i<bound; ++i){
      if (cun(a[i],a[i+1]) && i!=(size-1))
      {
        int temp = a[i];
        a[i] = a[i+1];
        a[i+1] = temp;
      }
​
​
​
    }
  }
    for (int i = 0; i <size;++i)
    {
      printf("%d  ", a[i]);
    }
  
    printf("\n");
​
​
​
​
}
int less(int x, int y){
  if (x < y){
  
    return 1;
  }
  return 0;
​
}
int great(int x,int y){
​
  if (x>y){
    return 1;
}
  return 0;
}
int main(){
  int a[] = { 5,6,4,2,3,1,8,9,7,0 };
  int size = sizeof(a) / sizeof(a[0]);
  //printf("%d", size);
  bubblesort(a, size,less);
  bubblesort(a, size, great);
  system("pause");
  return 0;
}

把函数指针作为参数传入冒泡排序中，后面更改参数的值来实现不同的功能。

​