问题标签 [multimap]

.NET 基类库中是否有允许使用重复键的字典类？我发现的唯一解决方案是创建一个类，例如：

但这对于实际使用来说是相当烦人的。在 Java 中，我相信 MultiMap 可以做到这一点，但在 .NET 中找不到类似物。

我有一个 std::multimap ，其中 key 是一个自定义类。像这样的东西：

现在，我想使用 upper_bound 和 lower_bound 来遍历所有具有相同“s”值的元素。我是否需要为 X 实现一些其他运算符（例如：==）。或者它会像这样正常工作？

另外，我应该提供什么作为upper_bound和lower_bound的参数？我假设我应该创建一个所需值为“s”的虚拟对象？

Multimap 本质上具有按键排序的数据组。我想要一种方法，通过它我可以访问这些单独的组并获取它们的汇总值。例如，在std::multimap< string, int >I 商店

存储了这些值后，我应该能够迭代这个多图并获得每个“组”的聚合值。问题是 STL 中没有定义任何函数来以这种方式访问​​ MultiMaps。我可以使用lower_bound,upper_bound手动迭代多图并汇总组的内容，但我希望 STL 中已经定义了更好的方法？任何人都可以提出一个解决方案，说明我如何在上面的示例中获取组的聚合值。

我需要一个等效std::multimap<K, V, Comp, Alloc>于 C-sharp 中的 c++ 的东西。它是否存在于标准库中？

即使在调用 multimap::erase() 之后，我还能继续使用 multimap 迭代器吗？例如：

应该期望它正确运行，还是迭代器在调用擦除后失效？像http://www.cplusplus.com/reference/stl/multimap/erase.html这样的参考网站在迭代器的生命周期或构造/破坏方法对迭代器的影响这个话题上出奇地安静。

我正在寻找一个 C++ 容器类，它很像多图，但略有不同。容器将存储成对的字符串。但是当我使用键 K 从容器中检索项目时，我想找到 K 以项目自己的键开头的所有项目。

EG 如果我使用键“abcde”，我想查找键为“adc”和“abcde”的项目，而不是“abcqz”。

或以伪 C++ 形式：

插入时间并不重要，但我需要快速访问这些项目。是否可以通过创建特殊的 < 运算符来使用普通的 Multimap 执行此操作？我的预感是，我需要普通的 < 操作符来进行插入，并需要一个特殊的操作符来进行检索。

谢谢

雨果

我需要一个将条目存储为键值对的集合（因此我可以通过键查找值），但我需要一个允许多个值使用休眠共享同一个键的集合

我在将 std::for_each 和其他算法与多映射一起使用时遇到困难，并且想知道是否有人可以帮助我开发一个可以将适当参数传递给“通用”函数的函子。

我对 map/multimap 的具体问题是它们的迭代器评估为 std::pair 而不是我需要使用的包含值（我的意思是 mapped_type）。所以，我的问题是，有没有办法将正确的值传递给设计用于使用其中一种包含类型的地图/多地图的函数？

这是我的示例代码：

我认为也许 bind1st 或 bind2nd 与 mem_fun 结合可以解决这个问题，或者我能想到的另一种方法是创建一个新的仿函数来存储原始仿函数并传递对的正确成员，但我不是设法得到任何好的结果。有STL经验的人可以给点建议吗？

好的，在不使用 boost 或额外的临时容器的情况下，我能得到的最好的结果如下：

可能重复：
允许重复键的 C# 可排序集合

基本上，我想让 Dictionary 使用重复的键，而不需要进入自定义比较器实现。有一个想法：

但它仍然有一些开销。我希望字典有“AllowDuplicates”。

Java 的优先级队列是一种数据结构，O(log n)对于 put（插入）和O(log n)poll（检索和删除 min 元素）具有复杂性。

C++ STL 的多重映射具有相同的功能，但O(1)在检索和删除最小元素（开始和擦除）方面很复杂。Java中是否有等价物？