有没有什么好的方法可以使用unordered_map以便您可以在恒定时间(平均情况下)通过成员变量访问对象？以下示例具有此功能，但需要每个Person的名称复制为key:#include#include#include#includeclassPerson{public:Person():name_(""){}Person(conststd::string&name):name_(name){}std::stringgetName()const{returnname_;}voidkill()const{std::coutmap={{p1.getName(),p1},//Duplicat
显然，unordered_set::erase和unordered_set::count返回一些不是严格bool值的东西(从逻辑上讲，也就是说，我不是在谈论实际类型)。链接页面读取第三个版本的删除:size_typeerase(constkey_type&key);Removestheelementswiththekeyvaluekey这有一种语气，表明可能不止一个元素具有给定的键。它没有明确说明这一点，但听起来很像。现在，集合(即使是无序集合)的要点是每个元素都有一次。标准库承认bool类型的存在并将其用于bool值，如unordered_set::empty().那么，在上述情况下
这个问题在这里已经有了答案:Isthereadefaulthashfunctionforanunordered_setofacustomclass?(2个答案)Insertingintoanunordered_setwithcustomhashfunction(2个答案)关闭5年前。我必须为一个相当大的项目使用unordered_set，为了确保我正确使用它，我尝试了一个小例子。#include#includeusingnamespacestd;classFoo{private:intx;public:Foo(intin){x=in;}booloperator==(constFoo&f
给定以下代码: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{
我有一些代码正在使用gcc4.7(从3.1)更新到C++11我有一个multiset定义为一个类的私有(private)成员:multisetobjects_;代码中有一段看起来像这样(p_q是一对多集迭代器，对那句讨厌的行感到抱歉，迫不及待地想用auto替换它，哈哈):voidTerrain::removeObject(Object*obj){pair::iterator,multiset::iterator>p_q;multiset::iteratorp,q;q=NULL;p_q=objects_.equal_range(obj);for(p=p_q.first;p!=p_q.se
哪个更有效率？有什么好的基准吗？ 最佳答案 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成员函数。
