问题标签 [stdmap]

有谁知道我在哪里可以找到可以测试的单元测试std::map？

我问的原因是因为我编写了一个类来替代std::map并具有几乎所有相同的功能，因此单元测试std::map也适合我的类。

当然，我可以自己编写，但是如果有人已经为此编写了广泛的测试，那么这将节省我很多时间，并有望涵盖我可能错过的东西。

谢谢。

std::list<std::pair>和 和有什么不一样std::map？列表也有find方法吗？

我有一个std::list< std::pair<std::string,double> >，我知道它是根据std::string element.

由于我想做很多std::find_if基于std::string元素的事情，我相信一个std::map<string,double,MyOwnBinaryPredicate>with lower_boundandupper_bound会更合适。

事实是我想以一种有效的方式加入insert元素。std::map所以我想使用一个额外的迭代器来insert加快速度。

我相信最简单的方法是使用 a来const_reverse_iterator遍历std::list和使用begin().std::map

你会这样做，还是一个坏主意？

谢谢！

我正在尝试使用 g++ 4.4 进行编译并链接一个使用 STL 的简单程序。我正在尝试使用-fno-implicit-templates来做到这一点，因此所有模板都必须显式实例化。

我不明白为什么这段代码有效：

我希望该程序需要该行：template class std::map<char,char>;，但是该行不会使程序链接。std::_Rb_tree line是需要的。为什么？

在此先感谢，任何提示将不胜感激。

相关：我可以使用什么作为std::map键？

我需要创建一个映射，其中空间中的特定关键位置映射到对象列表。 std::map似乎是这样做的方法。

所以我在std::mapxyz 上键入 aVector

，我正在制作一个std::map<Vector, std::vector<Object*> >. 所以请注意这里的关键不是a std::vector，它的一个对象class Vector只是我自己制作的数学 xyz 向量。

为了产生“严格弱排序”，我为 编写了以下重载operator<：

它有点长，但基本上可以说任何向量都小于任何其他向量 ((-1, -1, -1) < (-1,-1,1) 和 (-1, - 1, 1) > (-1,-1,-1) 例如）。

我的问题是这真的是人为的，虽然我已经对其进行了编码并且它可以工作，但我发现它用这个非常奇怪的、人为的、非基于数学的“小于”概念“污染”了我的 Vector 类（在数学上）为向量。

但是我需要创建一个映射，其中空间中的特定关键位置映射到某些对象，而 std::map 似乎是这样做的方法。

建议？欢迎开箱即用的解决方案！！

如果我构建自己的二叉树，那么我可以找到每个节点的深度。示例代码如下

但是想知道，既然 map 是一个 b-tree，是否可以为 a 写一些类似的东西std::map？

我尝试将 std::map 与

如果我在类中调用 Test()，我得到错误断言 _CrtIsValidHeapPointer...
我检查断点，我看到，在 assingment (m_map[1] = myDEMO;) 期间，DEMO 的析构函数被调用，我得到错误删除 [] m_array; - 我如何让它运行？

我想知道为什么我有一个内存错误：

问题出现在 char* value = aMap.find(keync)->second

如果我手动输入 char* value = "key0" 就可以了！！！

我用过搜索，但没有找到让我满意的答案……所以……这是一段代码：

以及我如何使用它：

无论我做什么，我都有段错误：

我尝试先使用 std::map::find(...) ，但结果相同。回溯：

我想段错误的原因是争论__y=@0x758948f87d894905。我不知道这是为什么！那时 m_votes 地图是空的。请给我建议...

正如 Matthieu M. 所说，最可能的原因是未初始化的值__y=@0x758948f87d894905，但__y类型为 oforder_id_t但不是Vote

我试图重写代码：

这并没有解决我的问题，因此，问题不在于我的类型......

这是代码调用registerVote()方法。

昨天，我发现我的代码没有问题！我已将 std::map 替换为其他 stl 结构，但结果是一样的！我已经从该代码中删除了 stl 并且 segfault 在 Vote 构造函数中，我已经删除了这个类并且 segfault 在我的代码的其他 stl 结构中！那是什么？请帮帮我。

我找到了我的问题的原因，那不是这段代码。问题出在我之前的代码中。感谢大家参与本次讨论。

如何将两个 STL 映射合并为一个？它们都具有相同的键和值类型 ( map<string, string>)。如果键有重叠，我想优先选择其中一张地图。