我有这样一个类:classFoo{longlongId;stringx;stringy;//othermembervariablesandfunctions};我想将其存储在hash_set中(或hash_map)，但使用Id成员变量作为插入和搜索的键。我不确定我该怎么做。我想到了以下几种方法，但都不是很好:1)我可以编写一个自定义散列函数，使用Id对对象进行散列，但我不能使用find()hash_set上的方法通过Id(longlong)查找项目，因为它需要Foo要传入的对象。2)我可以复制Id并创建一个hash_map而不是hash_set但我有1亿个这些对象的实例，所以我不想复制
我正在寻找一些具有固定键(在初始化期间固定)并且查找速度更快的map。它可能不支持稍后添加/更新元素。是否有一些算法可以查看键列表并制定一个函数，以便以后查找更快。在我的例子中，键是字符串。更新:key在编译时是未知的。但是在应用程序的初始化期间。以后不会有任何进一步的插入，但会有很多查找。所以我想优化查询。 最佳答案 CMPH可能是你要找的。基本上这是gperf不需要在编译时设置。当然，C++11中的std::unordered_map也可能会这样做，尽管可能会发生一些冲突。由于您查找字符串，对于字符串，特里树(任何不同的特里树风
考虑以下代码。在unordered_map中使用Key中的数组的好的散列函数是什么？#includeusingnamespacestd;enumTriState{S0=-1,S1=0,S2=+1};structK{//KeyforthemapTriStatea[8][8];booloperator==(constK&k1)const{for(inti=0;im; 最佳答案 这个算法应该很快并且提供近乎均匀的散列:size_ts=0x3a7eb429;//Justsomerandomseedvaluefor(inti=0;i!=8;+
我试图为我自己的类型专门化哈希，一个模板化的键。我是基于cppreference.我收到编译错误“C++标准不提供此类型的散列”。我想我只是做错了。编译器甚至可以支持这种模板吗？namespacestd{templatestructMyKey{constSTypefrom;constATypeconsume;constPTypepop;};templatestructhash>{size_toperator()(MyKeyconst&key){std::hash()(key.from);std::hash()(key.consume);std::hash()(key.pop);}};}
我有两个对象，Account和Transaction，其中Transaction是唯一的一对Account和一个递增的ID号。我想使用boost::hash来获取这些的唯一值，并根据说明重载hash_value方法:http://www.boost.org/doc/libs/1_53_0/doc/html/hash/custom.htmlclassAccount{...};classTransaction{Accountaccount;unsignedintid;};Account的hash_value方法工作正常，并且返回的值对于给定的帐户始终是唯一的，但是要生成唯一的对，Trans
我正在使用Qt4.5开发图形应用程序并将图像放入QPixmapCache中，我想对此进行优化，以便如果用户插入已在缓存中的图像，它将使用该图像。现在每个图像都有一个唯一的ID，有助于在绘画事件上优化自身。但是我意识到，如果我可以计算图像的哈希值，我可以查找缓存以查看它是否已经存在并使用它(当然，它对重复对象会有更多帮助)。我的问题是，如果它是一个大的QPixmap，对其进行哈希计算会减慢速度还是有更快的方法？ 最佳答案 对此有几点评论:如果您要生成像素图的散列/缓存键，那么您可能希望跳过QPixmapCache并直接使用QCache
这个问题在这里已经有了答案:Isthereadefaulthashfunctionforanunordered_setofacustomclass?(2个答案)Insertingintoanunordered_setwithcustomhashfunction(2个答案)关闭5年前。我必须为一个相当大的项目使用unordered_set，为了确保我正确使用它，我尝试了一个小例子。#include#includeusingnamespacestd;classFoo{private:intx;public:Foo(intin){x=in;}booloperator==(constFoo&f
我需要以任意精度获取一个值的散列值(来自Boost.Multiprecision)；我用cpp_int后端。我想出了以下代码:boost::multiprecision::cpp_intx0=1;constautoseed=std::hash{}(x0.str());我不需要代码尽可能快，但我发现对字符串表示进行哈希处理非常笨拙。所以我的问题是双重的:保持任意精度，我可以更有效地散列值吗？也许我不应该坚持保持任意精度，我应该转换成一个我可以轻松散列的double(不过，我仍然会使用任意精度值进行哈希表所需的比较)? 最佳答案 您可以
在c++11中是在中声明的散列函数类对象线程安全？例如，从多个线程调用此函数是否安全？size_thash1(conststd::string&s){std::hashstr_hash;returnstr_hash(s);}或者，如果有一个全局对象std::hashstr_hash_global;,那么从多个线程调用第二个函数是否安全？size_thash2(conststd::string&s){returnstr_hash_global(s);} 最佳答案 标准库promise，如果您只在标准库对象上调用const限定的成员函数
如何设计一个最近最近使用的缓存？假设您访问了一些项目。你需要设计一个数据结构来保存这些项目。每个项目都与最近访问的时间相关联。每次访问一个项目时，在数据结构中检查它。如果该项目已在缓存中，则更新其访问时间。否则，将其插入缓存。缓存大小是固定的，如果已满，则删除最早的一项。我的解决方案:使用map初始化:使用f(visitTime)降序对map进行排序。O(nlgn)如果访问了某个项目，则使用O(lgn)在map中搜索它。如果已经在map中，更新时间O(1)。对map进行排序O(lgn).如果没有，就插入到map中，然后排序。O(lgn)如果map大小>固定大小，删除最后一个元素O(1)
