堆交換功能似乎扭曲

Question

呦。我有這個非常簡單的交換功能，似乎無法正常工作。可能是一個指針問題，所以任何建議都會很好。

void swap(pQueue *h, int index1, int index2) { 
    student *temp = &h->heaparray[index1]; 
    h->heaparray[index1] = h->heaparray[index2]; 
    h->heaparray[index2] = *temp;  
} 

pQueue是堆指針，index1和index2保證是有效索引。

student *temp確實得到了heaparray[index1]的值，但是當heaparray[index2]被指定爲臨時值時，heaparray[index2]保持不變。任何意見讚賞。

Answer 1

您需要的h->heaparray[index1]（而不是它的地址）的實際值複製到temp再後來該值複製到h->heaparray[index2]，就像這樣：

void swap(pQueue *h, int index1, int index2) { 
    student temp = h->heaparray[index1]; 
    h->heaparray[index1] = h->heaparray[index2]; 
    h->heaparray[index2] = temp;  
} 

Answer 2

*temp沒有得到值heaparray[index1]，它得到它的地址。