STL如何散列unordered_map <>的鍵？

Question

我正在嘗試自己實現哈希映射，並且我想使用數組來做到這一點。 但是我當前正在處理的問題是如何將鍵哈希值哈希值。 我是否需要使用不同的方法對給定的不同類型（例如'int'，'char'，'string'，'* pointer'）進行哈希處理，還是有一種方法可以將它們一起完成？ 我試圖使用reinterpret_cast（expression） ，但不適用於'char'。

提前致謝。

Answer 1

STL使用已經為大多數基本類型定義的模板類。 確實，在實時場景中，如果超出這些范圍，則必須針對自己的數據類型實現它。

模板類是hash<T> ， 在這里看看。

請注意，模板不能作為Java泛型使用，您需要為特定類型的模板專門化來“填補空缺”，在這種情況下，您沒有一種適用於所有模板的實現（除非您定義通用的基類）對於要存儲在地圖中的對象，或者按照注釋中的建議，您將移至較低級別，並獲取類變量的原始字節）。