C++ unordered_map的rehash（）和reserve（）方法有什麼區別？

Question

C++ unordered_map的rehash()和reserve()方法有什麼區別？爲什麼需要兩種不同的方法？

Answer 1

區別在於目的，雖然兩者都在做類似的事情。

• rehash採用現有的地圖和重建一個新大小桶的，重散列的過程中和再分配元件到新水桶。

• reserve保證你，如果你沒有插入超過保留數量的元素，將不會重新散列（即你的迭代器將保持有效）。

這些是兩個有點不同的東西，儘管有關。 rehash不給你任何保證，並且reserve不表示重新哈希的目的。如果您認爲地圖效率低下，請使用rehash;如果您準備進行大量插入，請使用reserve。

正如@Xeo指出的那樣，reserve只是一個圍繞rehash的包裝，但考慮到了地圖的允許載荷係數。

Answer 2

從cplusplus.com：

翻版：一個翻版是哈希表的重構：在>容器中的所有元件根據他們的哈希值到新的一組桶的重新排列。這>可能會改變容器內元素的順序。

reserve：將容器中的桶數（bucket_count）設置爲最合適的>以包含至少n個元素。

我從這裏可以理解，rehash試圖改變散列表中關於給定n的大小的桶數。爲了存儲至少n個（由用戶給出）元素，保留將散列表中的桶的數量改變爲最適合的數量。我希望我明確表示我的發言。