任何人都可以描述Dijkstra算法的這部分代碼

Question

我不明白Dijkstra算法的這個給定的部分。我想逐行理解這部分代碼。

代碼：

bool operator < (const DATA &p) const { return p.dist > dist; } 

我的C/C++代碼的基本知識。

Answer 1

bool operator < (const DATA &p) const { 
    return p.dist > dist; 
} 

這小於<運算符重載。

您正在通過DATA &p前綴const這意味着p通過引用傳遞，它不能在函數內部修改或更改。

以const {開始的功能意味着該方法內不會有寫入/修改操作。

p.dist > dist裝置推入priority_queue，二Data之間比較將遵循這一標準後 - 當具有較小dist將出現在第一比Data優先隊列具有較長distData。這聽起來是矛盾的，但這是真的，因爲priority_queue默認是最大堆。