C.在阵列上使用C数组排序时

Question

所以我打电话堆排序

我堆排序函数指针的处理是这样的：

void heapSort(int keys[], int numKeys){ 
... 
int tmp[numKeys]; 
for(int i=0; i<numKeys; i++){ 
    tmp[i] = maxVaue(h); 
    deleteMax(h); 
} 

*keys = tmp; 
} 

我试图做的是将keys更改为指向新数组，因为函数返回类型为void。有没有什么办法用指针来做到这一点，还是我只需要memcpy这个数组？

Answer 1

数组不能直接分配，也不能在函数外部使用tmp，因为函数返回时超出了范围。您必须使用memcpy()。

Answer 2

如果您想要更改keys指向的内容，则必须将其声明为int **。并使用显式动态分配（使用malloc）而不是C99可变长度数组。

Answer 3

void heapSort(int **keys, int numKeys){ 
    int tmp = malloc(sizeof(int)*numKeys); 
    ... 
    free(*keys); 
    *keys = tmp; 
} 

int main(){ 
    int *keys = malloc(sizeof(int)*numKeys); 
    ... 
    heapSort(&keys, numKeys) 
}