在普通鍵的情況下使用map over unordered_map有什么好處嗎？最近unordered_map在C ++中的討論使我意識到我應(yīng)該使用之前使用unordered_map的大多數(shù)情況map，因?yàn)椴檎业男剩〝備N的O（1）與O（log n））。大多數(shù)時候我使用地圖，我使用int或std::string作為密鑰類型; 因此，我對哈希函數(shù)的定義沒有任何問題。我想過這個問題越多，我越才明白，我找不到任何理由使用的std::map在std::unordered_map與簡單類型的鍵的情況下-我看了一下界面，并沒有發(fā)現(xiàn)任何影響我的代碼的重大差異。因此，問題：是否有使用任何真正的原因std::map在std::unordered map簡單類型等的情況下int和std::string？我從一個嚴(yán)格的編程角度問我 - 我知道它沒有被完全認(rèn)為是標(biāo)準(zhǔn)的，并且它可能會帶來移植問題。另外，我希望其中一個正確的答案可能是“它對于較小的數(shù)據(jù)集更有效”，因?yàn)殚_銷較小（是真的嗎？） - 因此我想將問題限制在數(shù)量較多的情況下鍵是非平凡的（> 1 024）。編輯： 呃，我忘記了顯而易見的（感謝GMan?。?- 是的，地圖是當(dāng)然有序的 - 我知道，我正在尋找其他原因。