给定以下代码: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

我想将boost::gregorian::date存储为boost::unordered_map的键，但我无法编译代码，因为它缺少适当的哈希这个类的函数。一个简单的解决方案是转换为std::string并存储它。我可能想避免使用此解决方案，因为使用字符串非常昂贵。我试图找到一些将日期导出为数字的函数，但我只能读取day()函数，我不确定这是否真的合适。也许我可以计算出我的日期和引用日期之间的天数？有没有其他更好的方法来存储日期或将日期导出为数字的函数？ 最佳答案 为其实现哈希函数:namespaceboost{namespacegr

假设我有一个对象:classObject{public:Object(std::vectorstuff){}}这些对象中的每一个都只能从类Foo访问:classFoo{public:std::unordered_map_objects;boolgetObjectForId(constint&objectId,Object&rep){boolfound=false;std::unordered_map::const_iteratorgot=_objects.find(objectId);if(got!=_objects.end()){found=true;rep=_objects[obj

我正在使用unordered_map其中包括:#include程序编译如下:g++Test.cc-std=gnu++0x-otest我在使用unordered_map吗？TR1或C++0x的。还是两者相同？ 最佳答案 我相信gcc将他们的TR1header放在中，所以你应该得到C++11版本。但它们非常相似。 关于c++-使用C++0x的unordered_map，我们在StackOverflow上找到一个类似的问题： https://stackoverflo

我正在编写一个类，该类具有自己类型的unordered_set作为成员。因此我需要为hash编写特化.这个特化需要在声明Foo之后定义。但在我看来，好像我已经需要hash的特化了。在定义成员之前unordered_set.至少它不会编译并在那里失败。我尝试了哈希模板的前向声明，但也无法使其正常工作。相关代码片段为:classFoo{public:inti;std::unordered_setdummy;Peer(std::unordered_set);};namespacestd{templatestructhash{size_toperator()(constFoo&f)const{

哪个更有效率？有什么好的基准吗？ 最佳答案 C++11的std::unordered_map规范类似于基于tr1::unordered_map的boost::unordered_map。话虽这么说，还是有一些细微的差别。在C++11中添加右值引用会导致添加可能对性能有用的emplace和emplace_hint函数。C++11现已得到广泛实现，因此您应该能够开箱即用地使用std::unordered_map。C++14不会对其进行重大更改，C++17将(可能)添加insert_or_assign和try_emplace成员函数。

假设我有以下类(class):classMyOtherClass{std::unordered_map>_xy;voidputObject(intx,inty,MyClass*obj);voidcontainsXkey(intx){boolfound=false;std::unordered_map>::const_iteratorindex=_xy.find(x);if(index=_xy.end(){found=false;}else{found=true;}returnfound;}}假设我想编写一个函数将MyClass放置在坐标(2,3)处，那么我会这样做:voidputObj

我目前正在寻找std::map的更好替代方案，并且遇到了帖子标题中提到的类。有人可以阐明它们之间的区别，不是在性能/API方面，而是在它们与当前和future的通信标准相关的地方。 最佳答案 std::map:当前的C++标准关联容器(键/值)，作为后面的树；std::unordered_map:下一个标准(C++0x——或在技术报告1中)散列映射容器，用作...散列映射。std::tr1::unordered_map:与前一个相同，但在tr1命名空间中，通常出现在希望提供TR1扩展但在不同于std的另一个命名空间中的编译器中。ex

如果我确定某个值还没有进入unordered_set，并且我要插入这样的值，传递这个集合end()是否正确>迭代器作为提示？编辑:代码:#includeusingnamespacestd;unordered_setsomeset;intmain(){autoit=someset.find(0);if(it==someset.end())someset.insert(it,0);//correct?possibleperformanceboostifthesetisactuallypopulated?} 最佳答案 我想，你可以简单地调

C++unordered_map的rehash()和reserve()方法有什么区别？为什么需要两种不同的方法？ 最佳答案 区别在于目的，尽管两者都在做类似的事情。rehash获取现有映射并重建新大小的桶，在此过程中重新哈希并将元素重新分配到新桶中。reserve向您保证，如果您插入的元素数量不超过保留数量，则不会进行重新散列(即您的迭代器将保持有效)。尽管相关，但这是两个有些不同的事情。rehash不给你任何保证，reserve不表达重新散列的目的。如果您认为您的map效率低下，请使用rehash，如果您准备进行大量插入，请使用r