问题标签 [multimap]

我正在使用来自 guava 的 google 收藏库，我相信是最新版本。

我发现一旦我从映射中删除给定 K 值的最后一个 (K, V) 对，映射仍然包含 K 的条目，其中 V 是一个空集合。

我宁愿地图不包含此条目。为什么我不能删除它？或者，如果可以，怎么做？

这可能是我错过的一些简单的事情。这是一个代码示例。谢谢。

例如，C++ 向量是使用动态数组实现的，其中每个元素使用连续的内存空间。

我知道 C++ 多重映射是一对多的关系，但内部结构是什么？

我仍在寻找这个问题的理想解决方案。总而言之，我正在用 Java 建模一个电源子系统，我需要一个有向无环图 (DAG) 类型的容器来存储我的数据。

我在 C++ 的标准模板库 (STL) 中找到了我需要的东西。它是multiset，它支持为同一个键存储多个数据值。我可以清楚地看到存储电源节点和密钥，以及它们作为值的上游/下游连接，可以通过这种数据结构实现。

我的客户有一个硬性要求，即我用 Java 编写电源子系统模型，因此我需要一个与 STL 多集相同的数据结构。我可能会自己动手，但现在已经很晚了，我不能承担犯错的风险。

我对 Java 对 Tree / Graph 集合如此轻描淡写感到非常失望。

有没有人在 Java 中找到多集类型的结构？

我有两个类，其中一个包含第三类实例的向量。

基本上我有三个类：

• 公司
• 市场
• 股票

公司和市场可以有 0..* 股票和股票必须链接到 1 个市场和 1 个公司（打印价值等...）

我不知道如何正确地做到这一点。对我来说，问题是当我在市场和公司中做一个股票向量时，我不能在公司和市场的股票中放置一个链接，因为当 Equities.h 是第一个时，它不知道市场和公司类在股票类。如果 Corporation.h 和 Market.h 是第一个，它会说我比它不知道 Corporation 和 Market 类中的 Equities 类。

为此构建解决方案的最佳代码是什么？我不能对 VisualStudio 说，当他看到一门课比它从未见过的课时离开？（因为定义只是到下一个所以它什么都没有改变......：（）在C ++中不可能有第一类：第二类的链接或向量和第二类：链接或向量当我们构建解决方案时，第一堂课没有问题？

编辑：

这是工作，我写了“类股票；类公司；类市场；” 它并不关心它不知道这些类的事实。感谢大家，它是如此之快！当我完成我的工作时，我会阅读你的链接。:)

我有一个包含 5 个元素的哈希映射。我想根据（元素ID）用户输入显示元素的映射值和键值。例如，如果用户输入 2，我想显示映射值和哈希映射中 #2 处元素的键。

我该怎么做呢？

谢谢， 普拉文

我已经编写了一个排序类来对多图进行排序，但是当我将元素插入到地图中时，会出现以下编译器错误：

有人可以帮忙吗？

我在创建数组哈希时遇到问题。我需要一个单键 - 多数据系统：

但是我怎样才能将元素添加到向量中呢？

例子：key = 3;

现在我需要将一些元素附加到键为 3 的向量中。

创建一个临时向量不是答案，因为我不知道何时需要使用当前键将元素输入到向量中。

抱歉，了解我的问题。我需要快速访问结构，它将使用约 50,000 个字，每个字长约 20 个字进行操作。我需要树之类的东西。另外，有疑问：STL 结构的速度有多快，如矢量、地图、多重地图等？

我正在寻找相应的方式 forMultimap来迭代 a 的条目Map，即：

以下哪个更好？（或者更重要的是，有什么区别？）

或者

多重映射是否保留相同键的插入顺序的问题已被多次询问，我认为很明显标准说它没有。尽管显然 C++0x 有一段时间说它做了，然后又没有了？

无论如何，我需要一个可以按键查找的结构，并按插入顺序迭代它以获得相同的键。这意味着我不能使用复合键，那我怎么能按键查找呢？

那么，VC++ 是否维护多图相同键的插入顺序？（或者我会在哪里查找微软的实现，因为我找不到它？）如果没有，最好的选择是什么？提升::多索引？

如果我不是只插入没有位置，而是总是首先查找所需的位置，然后将相同键的最后一个元素作为位置建议传递（例如，使用 equal_range 的第二个迭代器）怎么办？这可能可行（我只关心 g++ 和 Windows 编译器）我猜它可以与那个元素进行比较，然后是下一个，然后很高兴并插入？或者它不能，因为树结构可能意味着它实际上可能不会对相同的键进行魔法叶子切换，如果错误的孩子可以自由插入它？

顺便说一句，我从不理解建议使用两种结构的答案。这肯定会使删除变得相当昂贵吗？

初学者问题——你通常使用什么作为多图？我想要一个函数，它采用标签函数并按每个标签划分元素。例如，

partition f lstwhere的输出lst :: [Int]将是

抱歉打扰了，我在 Hoogle 上找不到类似的东西。我想我可以通过Data.List.Key的group函数、sort和一些映射到达那里，但必须有更简单的方法，不是吗？这似乎是一个普遍有用的功能。