函数指针是一种指向函数的指针，用于动态调用函数，常见于回调函数、事件处理和多态。本篇文章演示了如何使用函数指针对数组进行排序，通过比较函数指针的不同实现，可以实现升序或降序排序。

C++ 函数指针的进阶用法探讨：揭秘指针的奥秘

函数指针简介

函数指针是一种指向函数的指针。它存储函数在内存中的地址，允许在程序中动态调用函数。其语法如下：

typedef int (*function_pointer_type)(int);

其中，function_pointer_type 是函数指针的别名，表示一个函数，该函数接收一个 int 参数并返回一个 int。

函数指针的应用

函数指针主要用于以下场景：

立即学习“C++免费学习笔记（深入）”；

• 回调函数：当需要在外部代码中调用内部函数时，可以使用回调函数。
• 事件处理：UI 框架和事件系统中广泛使用函数指针来处理用户交互。
• 多态：函数指针可以实现运行时多态，允许在程序运行时根据对象类型动态调用不同的方法。

实战案例：排序数组

考虑一个需要按照特定规则对数组进行排序的应用程序。我们可以使用函数指针创建可重用的排序函数。

// 定义比较函数类型
typedef int (*compare_function_type)(int, int);

// 使用函数指针对数组进行排序
void sort_array(int* array, int size, compare_function_type compare_function) {
  for (int i = 0; i < size; i++) {
    for (int j = i + 1; j < size; j++) {
      if (compare_function(array[i], array[j]) > 0) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
      }
    }
  }
}

// 创建不同的比较函数
int ascending_compare(int a, int b) { return a - b; }
int descending_compare(int a, int b) { return b - a; }

int main() {
  int array[] = {3, 1, 2, 5, 4};
  int size = sizeof(array) / sizeof(array[0]);

  // 使用升序比较函数排序数组
  sort_array(array, size, ascending_compare);

  // 使用降序比较函数排序数组
  sort_array(array, size, descending_compare);
}

在这个案例中，我们定义了 compare_function_type 函数指针类型，表示一个接受两个 int 参数并返回 int 的函数。sort_array 函数接受一个数组、数组大小和一个比较函数指针。它使用该函数指针递归遍历数组并根据规则进行排序。

通过提供不同的比较函数指针，我们可以对数组进行升序或降序排序。