在 C 中传递之前更改输入函数

Question

对不起，如果这听起来有点过于具体，但我的问题的答案将是一个更广泛的问题的答案。所以这是我的问题的背景：

在Abstract Data Types excersize 中，我在两个ADT（调度程序和堆）之间构建了一个“粘合层”，称为容器。调度程序为它提供了一个比较函数，它应该将一个函数传递给堆，该函数返回该比较函数对任何输入的否定结果。 这样做的原因是Heap是一个最大堆，但是Scheduler要求绘制一个最小元素。 我不允许将堆更改为最小堆或根本不更改。很可能，我不允许更改调度程序的比较函数以返回它通常返回的负数，或者再次返回。由 Container 来反转函数并将其提供给 Heap。 问题是它到底是怎么做到的？！

我使用的类型是：

typedef void* Data;
typedef int (*DataCompareFunc)(const Data data1,const Data data2);

调度器调用函数：

Container* ContainerCreate(DataCompareFunc compFunc)

HeapCreate 的签名是：

Heap* HeapCreate(DataCompareFunc compFunc);

ContainerCreate 可以通过什么方式将取反函数转入HeapCreate？

Answer 1

通常此类功能是使用 Lambda 和 Closure 函数创建的。

C++11 支持 Lambda 和闭包，但即使在旧式 C++ 中，您也可以编写 Functors

C 更难，但是 GCC 有一些 support

在闭包中用匿名函数编写取反函数是（在伪代码中）

function negate(f) { 
   return function(){ not f(); }
}

其中negate(somefunction) 将返回一个函数，该函数将在somefunction 返回false 等时返回true。