散列函數

請告訴我寫作寫作int hashkey= key%arraysize 從我的研究，我上面的例子應該只主陣列上進行的hashtable.i正在考慮何時計算一個整數的哈希鍵的最佳方式尺寸散列函數

2012-01-22 Jack welch

取決於int將包含的值的範圍。在一般情況下，在模數運算之前乘以一個大的**奇**號將會給出足夠的差值。 – wildplasser

是的，你應選擇一個素數作爲數組大小，並使用值％arraysize作爲散列鍵。

2012-01-22 16:47:19 ciphor

你能證明這一點嗎？ –

@Oli：我們有一個素數伏都教的例子。 – wildplasser

我無法提供完美的理由，但這正是GCC的哈希表所做的。 – StilesCrisis

使用std hash.It更好。

std::size_t myHash = std::cout << std::hash<int>{}(myInt);

2016-09-30 11:05:40

回答