我想创建一个记录来保存关于的信息a)存在什么样的元素，b)出现的每种元素的数量在树的一个节点中。我会明确地只为叶节点存储这些信息，而父节点的信息可以通过组合它所有子节点的信息来获得(例如，子节点1有3个A对象，1个B对象，子节点2有1个A的对象，C的2个对象--parent有4个A的对象，1个B的对象和2个C的对象)。从父节点请求此信息时，我会小心不要先请求、使用和丢弃子节点的信息，然后再为其父节点请求，但是向上构造将是一个常见的手术。其他两个常见操作直接源self存储的内容:是否存在类型X的对象？和存在多少类型X的对象？还有如何存在多种对象？对象种类以整数表示，对象编号始终为整数值。

在C++11的std::map中，是否有一些有效的迭代器x使得++x保证等于map::开始()？我想检测我刚刚调用的函数(我的)是否已经将迭代器从函数的前面移开。该函数会将迭代器恰好向后移动一个位置。答案是否适用于图书馆的其他人？ 最佳答案 不，std容器中开始之前的迭代器都是UB(反向迭代器除外，它可能无法解决您的问题)。您可能需要修复有问题的函数。如果做不到这一点，请将其包装起来并在调用它之前捕获不良行为。如果做不到这一点，您可以在map键类型排序中插入一个负无穷大元素，并添加一个标记值。如果做不到这一点，您可以编写迭代器适配器

插入新数据时，std::map是否移动已插入的值？ 最佳答案 map被实现为一棵树，当你插入一个新元素时，树可能需要重新平衡。这不会使任何迭代器或对树中元素的引用无效。这种平衡是通过指针的操作来完成的，所以你没有什么可担心的；节点本身保持不变。平衡涉及通过重新分配指针告诉节点他们的child、parent和sibling是谁，从而改变树的结构，但这是一个实现细节。从逻辑上讲，一切都没有改变。 关于c++-std::map和已插入数据的行为，我们在StackOverflow上找到一个类似的

如果我们有一个map>是vectors在map的红黑树发生变化或它存储指向vector的指针时移动s或类似的东西并且不移动它们(否则使用map将不再是O(lgn)例如，如果我们将元素push_back到一些vectors) 最佳答案 看这个:std::map,pointertomapkeyvalue,isthispossible?第二个最佳答案:Section23.1.2#8(associativecontainerrequirements):"Theinsertmembersshallnotaffectthevalidityofi

我正在尝试编译thecodetakenfromhere//constructingunordered_maps#include#include#includetypedefstd::unordered_mapstringmap;stringmapmerge(stringmapa,stringmapb){stringmaptemp(a);temp.insert(b.begin(),b.end());returntemp;}intmain(){stringmapfirst;//emptystringmapsecond({{"apple","red"},{"lemon","yellow"}}

我想知道是否可以用nkey:value元素初始化一个std::map，其中n是预定义的(类似于数组初始化:array[n])。我不知道std::map存在这样的构造函数，但我想我可以问一下以防万一。或者，我们可以做的是:#include#includeintmain(){intn=5;std::maprandomMap;for(inti=0;i 最佳答案 当然，你可以使用初始化列表，例如intmain(){std::maprandomMap{{0,1.5},{3,2.7},{9,1.9}};for(autoconst&element

我有一个unordered_map看起来像这样:std::unordered_maptheMap2={{1,"a"},{2,"b"},{3,"c"},{4,"a"}};我想找到所有具有相同值的键让我们说“a”。除了明显的方式之外的任何建议:std::vectorarrKeys;std::stringvalue="a";for(constauto&element:theMap)if(element.second==value)arrKeys.push_back(element.first); 最佳答案 我认为“显而易见”的方式非常好:

我有一张int->{basictypes}的map，我需要存储。我想简单地创建一个struct{intf1,intf2;};并直接存储值，在存储过程中就地构造结构。我不希望有任何重复的键，所以try_emplace看起来很理想。我写了这段代码://mcve.cpp#include#includestructvarious{intf1,f2;};usingmap_t=std::map;voidexample(){map_tdict;//dict.try_emplace(1,2);dict.try_emplace(1,1,2);//dict.try_emplace(1,{1,2});}但是

最近我开始在我的系统上使用优秀的boost::unordered_map，但有一个缺点:我不知道如何检查它的内容。在gdb上打印它给了我一个table_和一个buckets_，但还没有找到项目在哪里。有人知道这件事吗？ 最佳答案 对于那些想要打印机的人，我已经设法制造了一台。这是代码:classBoostUnorderedMapPrinter:"printsaboost::unordered_map"class_iterator:def__init__(self,fields):type_1=fields.val.type.temp

我想使用std::map其键和值元素是结构。我收到以下错误:errorC2784:'boolstd::operator&,const_Elem*)':couldnotdeducetemplateargumentfor'conststd::basic_string&'from'constGUID我知道我应该重载operator对于那种情况，但问题是我无法访问我想使用的结构的代码(VC++中的GUID结构)。这是代码片段://.h#includeusingnamespacestd;mapmapGUID;//.cppGUIDtempObj1,tempObj2;mapGUID.insert(p