最好的結構來存儲散列值與字符串類型的鍵

Question

我是散列領域的初學者。我正在編寫一個程序來索引字符串鍵。爲此，我散列我的varachar（512）鍵的前3個字符，然後以數字形式獲取哈希值。我打算使用該數值爲我的數據編制索引。我允許發生衝突，也就是說，如果兩個字符串的前三個字符相同，那麼它們可能具有相同的散列值。

現在，如果某些查詢來尋找特定的字符串鍵，我會首先對它進行散列，並在查找表中查找它的散列值。

我是否需要爲此目的存儲查找表？或者我可以動態計算它的哈希值，然後執行搜索？

如果是的話，如果我們將性能和優化作爲主要標準，那麼哪種結構是好的，我正在使用C++。

謝謝！

Answer 1

STL已經有unordered_map，您可以將它與用戶定義的類型和自定義散列函數一起使用。