作者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