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 = ∑
// 调用通过函数指针指向的函数
sumPtr(10, 20); // 输出：30扩展类库
函数指针允许向现有类库添加自定义功能。
实战案例：扩展容器
// 自定义 Less 谓词以对 std::set 进行降序排序
struct DescendingComparator {
bool operator()(int a, int b) const { return a > b; }
};
// 创建指向 DescendingComparator 的函数指针
std::set 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++ 开发人员可以创建高度可扩展的类库和灵活的数据结构，从而实现高级和可定制的解决方案。
