c - 语句含义

Question

什么是

  int(*compare)(void* argu1, void*argu2);

是什么意思？我从来没有见过这样的东西，它在我的二叉搜索树章节中并且在 BST 结构中:

typdef struct{
             int counter; 
             int(*compare)(void* argu1, void*argu2);
             NODE* root;
             }BST; 

Answer 1

这是一个名为compare 的变量，它是一个指向函数的指针。该函数返回一个 int 并接收两个 void * 参数。

函数指针经常用于提供一种方法来一般比较某些其他函数(例如排序或排序例程)不理解的类型的两个值；调用者提供一个函数来代表通用函数进行比较。