急问：hash_map的find用法

[Efcndi]

我已经使用insert来构造了一个hash_map了。

现在需要去读hash_map的内容，但是key值是有重复的，

请教如何用一个iterator把同一个key值hash到的那个“bucket”全都读出来。

差不多应该是这个样子：
iterator it = map.find(key); //同一个key会对应多个数据项，所以要iterator来读。
这个iterator应该怎么写，如何枚举找到的数据项？

谢谢！

[babyvox1999]

t_map_lines::iterator it;
it = m_lines.find(nLine);
if (it == m_lines.end())
{
查找失败；
return false;
}

[ltc_mouse]

现在需要去读hash_map的内容，但是key值是有重复的

-------------------------
insert之后，hash map中不该含有重复的key值吧？ 不然，就不叫key了吧...

[strangefay]

楼上正解

[strangefay]

楼上正解~~~

[taodm]

hash_multimap equal_range接口

[Supper_Jerry]

在容器中不包含key值时，insert函数和[]操作符的功能差不多。但是当容器中元素越来越多，每个桶中的元素会增加，为了保证效率，hash_map会自动申请更大的内存，以生成更多的桶。因此在insert以后，以前的iterator有可能是不可用的。
http://blog.csdn.net/gzblog/archive/2008/01/20/2054354.aspx

[Efcndi]

我这种情况用hash_map是可以的，只要把bucket设大一点就可以了。
note: “程序对速度有很严格的要求，即要求速度越快越好”

应该使用hash_multimap？

请教大家如何根据key来查找并枚举数据项，LZ的各位再解释得清楚些？谢谢。

[taodm]

如果程序对速度有很严格的要求，就应该优先考虑非hash的multimap。
我不太相信你有能力实现正确的hash函数。

[ltc_mouse]

找了个，不知道有没用：
multimap & hash_multimap

[Efcndi]

我不太相信你有能力实现正确的hash函数。
--------------------------------------

why not？两年来我一直在做ACM算法竞赛题。^_^

不过以前用的hash模块都是自己写的，既不统一也容易出错，现在想改用模板库。

问题就是如何枚举find(key)找到的多个数据项？

一个简单的demo：
hash_map<int, string> map;
map.inster(pair<int, string>(0, "000"));
map.inster(pair<int, string>(1, "111"));
map.inster(pair<int, string>(1, "11"));
map.inster(pair<int, string>(1, "1"));

find(1); 如何把根据key=1把“1”、“11”、“111”一一枚举出来？

[Efcndi]

用hash_multimap解决了。XX。

[soji]

如果key不同，insert时会把原有的值冲掉吧？