指向 void* 和通用 BUBBLE SORT 的指针

Question

我在我的讲座文件中找到了这段代码。 这是一个通用函数，它获取一个比较函数和数组，并用 BUBBLE SORT 对其进行排序

typedef Relation (*CmpFunction)(void*, void*);
void sort(void **array, int n, CmpFunction compare){ 
   int i, j;
   void*  tmp;
   assert(array !=NULL && compare != NULL);
   for(i=0; i<n; i++) {
      for(j=i+1; j<n; j++) {
         if(compare(arr[i], arr[j])==Left) {
            tmp = array[i];
            array[i] = array[j];
            array[j] = tmp;
          }
       }
    }
}

关系是：ENUM 类型（不感兴趣）。 我的问题是，为什么 sort() 得到 ​​p>

无效**，

为什么没有

无效*

。 P.S 讲座的作者是故意的，但我想不通。

Answer 1

这不是通用排序，它是 void * 数组的排序器。

因此，array 是void **，意思是“指向void * 的指针”。您可以取消引用一次，array[0] 是第一个要排序的void *。当然你不能取消引用 that，因为 void * 不支持。

顺便说一下，标准库的qsort() 是泛型排序的一个更好的例子。