为什么我需要同时实现==运算符和返回size_t的随机运算符?返回size_t的方法应该实际返回什么?
编辑:当我说随机运算符时,我并不是说它没有用。我的意思是,在我看来,我看不到它有什么用,因此是最后一个问题。7
哈希容器(哈希表,哈希图,无序映射)使用哈希函数生成单个整数值来表示条目的索引(或键)。这使您可以非常快速地进行查找,因为(假设我们具有良好的散列值分布)一旦有了散列,我们只需要查看该索引即可。大多数其他存储方法意味着比较一堆东西,直到找到正确的元素。
关于哈希键,实际上只有两个规则:1.每次调用哈希函数时,对于给定的输入,您都会获得相同的键。2.对于不同的输入,值是不同的-不必唯一,但是从相似的输入中获得的价差越大,效果越好。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句