作者stockyo (就做吧)
看板C_and_CPP
標題[問題] STL內有hash table嗎?
時間Fri May 15 13:27:18 2009
想請問C++的STL內，有hash table可以直接用嗎?
我查了一下，似乎map用法很像hash table
存入的方式也是給予key跟value
搜尋時，只要給予key就能找到指定的value
所以用map來實現hash table即可?
或著是STL內本來就有hash table可用呢?
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.121.196.8
1F：推 Ebergies:map 沒有規定要怎麼實作, 只有存取方式 05/15 13:28
2F：→ Ebergies:如果那方式符合你需求就用就好啦~ 05/15 13:28
3F：→ stockyo:那所以真的沒有hash table? 那用map來實現效率會較差嗎? 05/15 13:30
4F：→ iamivers0n:map是ordered,要hash可以用boost的unordered map 05/15 13:38
5F：→ iamivers0n:map在資料量大的時候會比較慢 05/15 13:39
6F：推 TroyLee:有的在ext裡頭... 05/15 14:51
7F：推 legendmtg:#include<tr1/unordered_map> 05/15 14:56
8F：→ adrianshum:我覺得你真的用 map 覺得慢才想 hash map 吧 05/15 16:31
9F：→ adrianshum:map 在大部份使用當中, 已經夠快有餘了 05/15 16:32
10F：→ stockyo:如果大約有一兩百萬筆要丟，用unorder的比較好囉? 05/15 19:59
11F：→ stockyo:另外請問hash_map跟map差異大概是什麼? 05/15 20:01
12F：→ james732:其實我很建議你自己寫寫看 實際上去測試它才知道 05/15 21:02
13F：推 dove1706:推樓上,然後應寫介面包裝實作,實作可換map,hash_map,etc 05/16 06:26