我正在编写一个类，该类具有自己类型的unordered_set作为成员。因此我需要为hash编写特化.这个特化需要在声明Foo之后定义。但在我看来，好像我已经需要hash的特化了。在定义成员之前unordered_set.至少它不会编译并在那里失败。我尝试了哈希模板的前向声明，但也无法使其正常工作。相关代码片段为:classFoo{public:inti;std::unordered_setdummy;Peer(std::unordered_set);};namespacestd{templatestructhash{size_toperator()(constFoo&f)const{
我编译了一段关于散列函数的代码并得到了错误:整数常量对于‘long’类型来说太大了。我用谷歌搜索了一下，它说要添加后缀“ULL”，但我确实有ULL作为后缀。这个后缀只有gcc4.4.1支持，我机器上只有gcc4.1.2，不允许安装新的编译器。有什么方法可以更改代码以解决问题吗？谢谢，-托尼unsignedlonglonghash(stringk){//FNVhashunsignedlonglongx=14695981039346656037ULL;for(unsignedinty=0;y 最佳答案 1099511628211对于(3
目录什么是HashMap？HashMap的内部结构内部结构之数组内部结构之链表Put方法与Get方法原理JDK1.7月JDK1.8中HashMap的区别什么是HashMap？ 基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。（除了非同步和允许使用null之外，HashMap类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get和put）提供稳定的性能。迭代collection视图所需的时间与HashMap实例的“容量”（桶的数量）及其
这是一道面试题。假设表中有100万个元素和997桶无序列表。进一步假设哈希函数以相等的概率分布键(即每个桶有1000个元素)。找到不在表中的元素的最坏情况时间是多少？找到表中的一个？您如何改进这一点？我的解决方案:查找不在表中和在表中的元素的最坏情况时间都是O(1000)。1000是未排序列表的长度。改进它:(0)直截了当，增加桶数>100万。(1)每个桶都有一个第二个哈希表，它使用不同的哈希函数为第二个表计算哈希值。它将是O(1)(2)每个桶中都有一棵二叉搜索树。它将是O(lgn)。是否可以在空间和时间之间做出权衡。将两者保持在合理范围内。有什么更好的主意吗？谢谢!
我可以用我自己在C++11中定义的std::hash替换std::hash的实际实现吗？我的意思是从我的代码库开始，不涉及标准库。在这种情况下我看不到虚函数/多态性有任何用处，所以我想我无论如何都不能改变std::hash的定义？ 最佳答案 您可以为特定类型专门化哈希。参见here和here例如像这样namespacestd{templatestructhash{size_toperator()(constFoo&x)const{/*yourcodehere,e.g."returnhash()(x.value);"*/}};}如果你
我正在寻找C++中的散列函数以将字符串散列为int。我使用了CMapStringToPtr，但它有一个名为“GetNextAssoc”的函数，允许以字符串形式检索key，这意味着必须存储该字符串并且它会占用大量内存。是否有任何其他哈希函数获得更少的内存并且不存储字符串？ 最佳答案 C++有一个用于此目的的内置哈希函数-它用于所有STL哈希容器。std::hashPS:你也可以自己制作，只需通过const引用传递字符串，然后一个一个地循环遍历它的字符，将它们添加到一个整数，然后用某个值进行mod:)
我想使用可变参数模板构建一个哈希码队列。最小的示例代码是templatevoidhash_queue(queue&q){q.push(typeid(T).hash_code());}templatevoidhash_queue(queue&q){hash_queue(q);q.push(typeid(T).hash_code());}intmain(){queueq;hash_queue(q);return0;}编译时得到main.cpp:Ininstantiationof‘voidhash_queue(std::queue&)[withT=float;Ts={double}]’:ma
我正在尝试使用sgihash_map。#include#include#include#include#include#include#includeusingnamespacestd;structeqstr{booloperator()(constchar*s1,constchar*s2)const{returnstrcmp(s1,s2)==0;}};intmain(){hash_map,eqstr>months;months["january"]=31;months["february"]=28;months["march"]=31;months["april"]=30;month
首先，要明确一点，我知道C++中存在大量MD5实现。这里的问题是我想知道是否比较哪个实现比其他实现更快。由于我在大小大于10GB的文件上使用此MD5哈希函数，因此速度确实是这里的主要问题。 最佳答案 我认为avakar试图表达的观点是:在现代处理能力下，硬盘驱动器的IO速度是瓶颈，而不是哈希计算。获得更高效的算法对您没有帮助，因为这不是(可能)最慢的点。如果您正在做任何特殊的事情(例如1000轮)，那么它可能会有所不同，但如果您只是计算文件的哈希值。您需要加快IO，而不是数学。 关于c+
有没有办法生成一个字符串的散列，使散列本身具有特定的长度？我有一个生成41字节散列(SHA-1)的函数，但我需要它最大为33字节(由于某些硬件限制)。如果我将41字节的散列截断为33，我可能(当然!)会失去唯一性。或者实际上我认为MD5算法会很适合，如果我能在您的帮助下找到一些C代码的话。编辑:感谢大家的快速和知识渊博的回复。我选择使用MD5哈希，它非常适合我的目的。唯一性是一个重要的问题，但我不希望这些散列的数量在任何给定时间都非常大——这些散列代表家庭LAN上的软件服务器，因此最多会有5个，也许10个在运行。 最佳答案 IfIt
