我用这段代码测试了它们(在VisualStudio2010sp1上):#include#include#include#include#includeintmain(){clock_ttime;intLOOP=(1my_map;std::unordered_mapmap_unordered_map;std::hash_mapmy_hash_map;time=clock();for(inti=0;i!=LOOP;++i){my_map[i]=i;}std::cout结果很奇怪:在调试中:map:0.289无序map:10.738HashMap:10.58按任意键继续。..在发布中:map
我最近一直在使用STL的unordered_map，虽然它似乎工作得很好，但鉴于数据类型作为模板参数给出，我不太了解散列函数的工作原理。为了更彻底地理解这种数据结构，我用C++实现了自己的Hashmap小类:HashMap接口(interface):#ifndef_HASHMAP_H_#define_HASHMAP_H_#include#include#include#include#include//BeginningofHashmapclassdefinitiontemplateclassHashmap{private:intmappedElementCount;public:ex
我有一个困惑:我在许多帖子中读到，Hash-maps是作为二叉搜索树实现的，这使得各种操作时间复杂度为对数顺序。哈希表另一方面提供恒定时间提取。But,asIreadinthispost,nodifferencehasbeenprovidedintermsofthecomplexityforretrieval/searchingofelementsinthetwodatastructures.所以，这是我的问题-由于哈希表保证提供恒定的搜索时间复杂度，因此它们的实现必须与HashMap的实现不同。那么，如果散列映射不提供恒定时间搜索，为什么会有人使用散列映射。另外，为什么首先将它们实现
我使用的是C++11和gcc-4.7.0。我正在寻找STL解决方案。我想要一个未排序的multimap，其中包含以短字符串作为键的myClass对象。Emplace看起来是一种在我构建对象时将对象放入map的好方法，但我不确定它是否可以这样做，或者它是否只会构建键/对象对。这应该是有效的:table.emplace(myKey,myClass(arg1,arg2,arg3));但是执行以下操作会更有效率吗，它甚至是有效代码吗？table.emplace(myKey,arg1,arg2,arg3); 最佳答案 根据this,gcc-4
我使用了TR1中的unsorted_map。我从来不知道STL中的任何数据结构都是hashmap。我的同事坚持认为STL有hashmap，他不能(或不愿意)为我找到它。有人可以判断这个论点吗？谢谢。 最佳答案 标准C++98没有散列映射，但有很多STL实现，像原来的SGIimplementation,确实有一个hash_map类。 关于c++-STL有hashmap数据结构吗？，我们在StackOverflow上找到一个类似的问题： https://stack
我们有48,16,703个这种格式的条目。1abc2def......4816702blah4816703blah_blah由于条目的数量很大，我担心std::map在插入期间会花费很多时间，因为它需要为每次插入做平衡。仅将这些条目插入map会花费大量时间。我在做map[first]=second;两个问题:1.我在这种情况下使用std::map是否正确？2.我按上面的方式插入是否正确。或者我应该使用map.insert()很抱歉没有做实验并写下绝对数字，但我们希望就我们做的事情是否正确达成普遍共识。此外，它们的键并不总是连续的..附言当然，稍后我们还需要访问该映射以获取与键对应的值。
我想要一个std::hash_map将(例如)常规std:string映射到多个不同的特化另一个模板类。这个例子是我想要实现的(虽然它是错误的并且无法编译):templateclassFoo{public:Foo(T_value){this->value=_value;}private:Tvalue;};intmain(){hash_mapvarious_foos;various_foos["foo"]=Foo(17);various_foos["bar"]=Foo(17.4);} 最佳答案 map只能存储单一的值类型，所以不能直接
我有这样一个类: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也可能会这样做，尽管可能会发生一些冲突。由于您查找字符串，对于字符串，特里树(任何不同的特里树风
给定以下代码:structItem{std::stringname;intsomeInt;stringsomeString;Item(conststd::string&aName):name(aName){}};std::unordered_mapitems;Item*item=newItem("testitem");items.insert(make_pair(item.name,item);项目名称将在内存中存储两次-一次作为项目结构的一部分，一次作为map条目的键。是否可以避免重复？对于大约100M的记录，这种开销变得巨大。注意:我需要在Item结构中包含名称，因为我使用hash
