2010-07-27 98 views

回答

3

hash_map如果您只是通過密鑰來查看元素,它非常有用。 hash_map可能的用例是字典。如果元素需要按順序map就是這個容器。

只是爲了說明(因爲使用了「STL」):hash_map還不是C++標準庫的一部分,但它已在多個C++編譯器中實現。在C++技術報告1中提出了unordered_map,它將在下一版標準C++0x中定義。

1

hash_map使用傳統的hash_table作爲其存儲,而地圖使用紅黑樹作爲存儲。

這裏是一個非常類似的問題:[地圖與在C++中的hash_map]的

map vs. hash_map in C++

相關問題