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) 
}