转换函数指针

我正在编写一个函数，它接收一个指向比较函数的指针和一个数组MyStructs并应该根据比较函数对数组进行排序：

void myStructSort(
                  struct MyStruct *arr,
                  int size,
                  int (*comp)(const struct MyStruct *, const struct MyStruct *)) {
  qsort(arr, size, sizeof(struct MyStruct), comp);
}

不幸的是这不能编译，因为qsort期望比较器接收void *论点而不是const struct MyStruct *。我想到了几个不好的解决方案，并想知道正确的解决方案是什么。

Option 1

Cast comp to int (*)(const void *, const void*)。这可以编译，但是未定义的行为（请参阅这个问题 https://stackoverflow.com/questions/559581/casting-a-function-pointer-to-another-type).

Option 2

创建全局变量int (*global_comp)(const struct MyStruct *, const struct MyStruct *)并设置global_comp=comp inside myStructSort。然后创建一个函数：

int delegatingComp(const void *a, const void *b) {
  return globalComp((const struct MyStruct *)a, (const struct MyStruct *)b);
}

And in myStructSort call qsort(arr, size, sizeof(struct MyStruct), delegatingComp)。问题在于令人讨厌的全局变量。

Option 3

重新实现qsort。这在功能上是安全的，但却是非常糟糕的做法。

有没有神奇的完美第四种选择？

Edit

我无法更改 APImyStructSort我正在使用编译我的代码gcc c99 -Wall -Wextra -Wvla.

选项 2 破坏了线程安全，所以我不会选择那个。

正如您所指出的，选项 3 是完全错误的。没有理由重新实现快速排序并且可能会犯错误。

选项 1 是 UB，但它可以在任何正常的编译器上工作。如果您选择此选项，请务必添加评论。

我也会考虑：

选项4.重新设计界面myStructSort采取int (*)(const void *, const void*)或完全废弃并致电qsort直接地。基本上将其发送回建筑师，因为他做出了糟糕的设计选择。