Q

STL矢量和地圖哪一個更喜歡刪除記錄集合

2012-10-20 43 views -1 likes

-1

在STL中，哪個更好的Map或Vector。假設我有一組需要刪除的記錄，那麼我應該選擇什麼 - std :: map或std :: vector。爲什麼？STL矢量和地圖哪一個更喜歡刪除記錄集合

2012-10-20 user1695151

+1

請詳細說明你正試圖解決的問題。現在它沒有任何意義。 –

A

回答

0

如果您需要以不可預測的順序添加和刪除多個記錄，則映射或集合可能會更好。這是因爲刪除一個條目只需要與地圖或集合的大小成比例的對數時間，而從矢量中刪除條目需要的時間與矢量的大小成比例。 unordered_map/unordered_set可能會更好 - 刪除記錄的代價通常是不變的。

有關背景：

向量是一個數組，所以如果你刪除單個元素的所有其他元素需要移動一個到左邊。
地圖和一套是紅黑樹（http://en.wikipedia.org/wiki/Red-black_tree）
unordered_map和unordered_set是哈希表（http://en.wikipedia.org/wiki/Hash_table）

2012-10-20 08:27:37 Johannes

2

你或許應該考慮使用的一組，而不是地圖，如果你沒有像什麼鍵值對和它的正確值。我假設這是因爲你正在談論使用矢量

2012-10-20 08:35:12

相關問題