c++ 函数指针是一种指向函数的变量，它允许开发人员创建可扩展类库和灵活数据结构。定义函数指针：使用 typedef 创建指向函数的函数指针，指定函数类型和返回类型。使用函数指针：创建一个指向函数的函数指针，并通过调用运算符调用函数。扩展类库：使用函数指针向现有类库添加自定义功能，例如通过自定义谓词扩展容器。创建自定义数据结构：使用函数指针定义可定制的数据结构，例如双链表，其中插入函数由函数指针指定。

C++ 函数指针：解锁类库扩展和数据结构定制

函数指针是一种指向函数的变量。在 C++ 中，它们可用于创建高度可扩展的类库和灵活的数据结构。

定义函数指针

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

// 指向接收两个 int 的函数的函数指针（返回类型为 void）
typedef void (*BinaryFunction)(int, int);

使用函数指针

// 定义一个 BinaryFunction 类型的函数
void Sum(int a, int b) {
  std::cout << a + b << std::endl;
}

// 创建一个指向 Sum 函数的函数指针
BinaryFunction sumPtr = &Sum;

// 调用通过函数指针指向的函数
sumPtr(10, 20); // 输出：30

扩展类库

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

函数指针允许向现有类库添加自定义功能。

实战案例：扩展容器

// 自定义 Less 谓词以对 std::set 进行降序排序
struct DescendingComparator {
  bool operator()(int a, int b) const { return a > b; }
};

// 创建指向 DescendingComparator 的函数指针
std::set<int, DescendingComparator> descendingSet(std::begin(nums), std::end(nums));

创建自定义数据结构

函数指针可以在定义灵活和可定制的数据结构中发挥关键作用。

实战案例：构建双链表

struct Node {
  int data;
  Node *prev, *next;
};

// 使用函数指针定义插入函数
void Insert(Node *node, int value, Node *(*InsertFunc)(Node *, int)) {
  InsertFunc(node, value);
}

// 定义用于头插和尾插的函数指针
Node *HeadInsert(Node *head, int value) {
  Node *newNode = new Node{value, nullptr, head};
  return newNode;
}

Node *TailInsert(Node *tail, int value) {
  Node *newNode = new Node{value, tail, nullptr};
  tail->next = newNode;
  return newNode;
}

// 使用函数指针插入节点
Insert(head, 10, &HeadInsert);
Insert(tail, 20, &TailInsert);

通过函数指针，C++ 开发人员可以创建高度可扩展的类库和灵活的数据结构，从而实现高级和可定制的解决方案。