问题标签 [multiset]

我应该如何使用这样的声明遍历嵌套地图？

• Map<String, Multiset<String>>

请建议是否有其他哈希图/列表可以更有效地执行此哈希填充任务？

所以现在哈希图已填充，我如何遍历那个复杂的嵌套映射？我已经尝试了下面的代码，但我只从我的 Multiset 中获得了第一个 getValue()：

通过引用放置哈希图并通过复制放置哈希图。我该怎么做后者？另一个问题是数量String[] types并不是真正预先知道的，因此创建多个实例Multiset<String> textAndCount = TreeMultiset.create();并不是很有帮助。我有以下代码，但两种类型的输出是相同的。

我的输出来自上面的代码：

正确的输出应该是：

如何从多集结构中获取前 N 个元素，而不是不断获取第一个 (.begin()) 元素然后擦除它？

我只想在不影响多重集的情况下对前 N 个元素求和。

我正在尝试使用以下方法擦除多重集的最后一个元素：

minheap.erase(minheap.rbegin());

它无法编译，并给出 4-5 个错误。

请注意，在 C++ 多重集中，.end()指向最后一个元素的旁边，而不是最后一个元素。

有任何想法吗？

编辑：

为什么这提供不同的数字？

也许这是重复的，但我没有找到任何搜索内容：当在所有具有找到值的元素上erase(value)调用时被删除。std::multiset我能想到的唯一解决方案是：

这没关系，但我认为可能会有更好的。有任何想法吗 ？

我可以以某种方式重载 std::multiset 的任何运算符（就像您使用 '()' 创建自定义comapre 函数一样），以便当交换多重集中的2个元素时，另一个向量中的另外2个元素是否链接到那些？

我的意思是，我实际上想在多重集中插入​​元素 {a,b,c,d,e}，但我也想跟踪它们在多重集中的位置，而不必使用 .find()。所以我考虑创建另一个向量 pos，其中 pos[k] 是元素 k 在多重集中的位置。

所以，如果我有这个向量 pos，当我在其中插入一个元素时，我仍然必须制作 multiset，不仅要将它放在 multiset 中的正确位置，还要更改所有交换元素的 pos[]。

我不完全知道 multiset 如何更改/交换对它们进行排序的元素，但我可以以某种方式覆盖它而不是：

我会有类似的东西。

如果您对如何在不使用 .find() （相等元素具有 O(N) 复杂度）的情况下跟踪元素在多重集中的位置有任何其他想法，那就太好了！

编辑

而且，我想我必须改变一些东西，以便当我插入一个新元素 (n) 时，它会pos[n]在进行任何“交换”之前得到正确的初始化。

我想知道是否有可能将一个将参数传递给比较函数的构造函数传递给一个集合。

例如这样的：

这些是样本数据：

查询返回正确的数据 CourseList，它们不是表的任何其他 CourseList 的子集。

关于如何在没有子查询的情况下执行此操作的一些想法，我认为可以使用连接同一张表来完成，但我不知道该怎么做。

谢谢。

我想在 Guava 中创建一个（不可变的）Multiset，它有一个element带有events 的条目occurrences，这两个条目在编译时都是未知的。

我想出的是：

我想我正在寻找这样的方法：

或者：

有没有我忽略的方法可以使上面的代码更短？

我有multiset < Class1 > myset；所以我创建了一个新对象：Class1* c1 = new Class1(); 我期望能够myset.insert(c1)或myset.insert(new Class1());但它们都不起作用。

插入对象与插入整数有何不同？我能够插入整数。