65,213
社区成员
发帖
与我相关
我的任务
分享读过<>的朋友进来看看
在<<STL源码剖析>>P262, 在insert_equal_noresize的实现中, 当为一个节点找到对应的list之后, 又遍历了一遍该list, 然后插入, 这样做的结果是使键值相同的节点插在相邻的位置上.
我觉得 "直接插不就完了, 费那事干嘛?"
我觉得 "直接插不就完了, 费那事干嘛?"
...全文
请发表友善的回复…
发表回复
femalelover 2007-05-08
- 打赏
- 举报
嗯, 谢谢回复
不过我的意思是即使buckets[n]被占用, 那就直接把新增节点添加到buckets[n]对应的list第一个位置, 没必要遍历.
不过我的意思是即使buckets[n]被占用, 那就直接把新增节点添加到buckets[n]对应的list第一个位置, 没必要遍历.
femalelover 2007-05-08
- 打赏
- 举报
哦, 多谢老大, hashtable::equal_range与STL算法的equal_range意义上有些不同, 大哥真是猛啊.
lidongri 2007-05-08
- 打赏
- 举报
对头
taodm 2007-05-08
- 打赏
- 举报
那样的话，hash_multimap的equal_range接口你要如何实现？
jixingzhong 2007-05-08
- 打赏
- 举报
-_-
dsniff 2007-05-07
- 打赏
- 举报
别个说了如果bucket[n]被占用，才遍历此bucket的列表，以找个一个存放空间的哒！
