28得票6回答
Java中的双向多值映射

我正在寻找一种存储键值对的方法。需要进行双向查找,同时需要为同一个键存储多个值。换句话说,类似于BidiMap,但每个键可以有多个值。例如,需要能够存储如下对:"s1"->1,"s2"->1,"s3"->2,并且需要能够获取映射到每个键的值,并获取与每个值相关联的所有键。

30得票4回答
如何遍历谷歌多重映射(Google Multimap)

我需要遍历谷歌的 multimap,但是: 我使用的是jdk 1.4版本,无法切换到更高的版本。所以我不能使用泛型功能。 我的 multimap 可以有多个值对应一个键。 可能存在多层嵌套的情况,即 multimap 的值本身也是一个 multimap。

9得票2回答
我能信赖无序映射的顺序吗?

我有一个std::unordered_multimap,我想获取特定key的最后插入的元素。 我观察到以下行为: #include <iostream> #include <string> #include <unordered_map> using n...

14得票3回答
C++: STL multimap.equal_range()

我有这段代码,但不理解其中的 equal_range 方法返回迭代器的部分。 我知道 range 是一个包含两个 multimap 对象的pair对象,但我不明白为什么会有 'for (it = range.first; it != range.second; ++it)' - 这意味着什么?...

21得票4回答
为什么使用std::multiset作为优先队列比使用std::priority_queue更快?

我尝试用std::priority_queue替换std::multiset。但是我对速度结果感到失望。算法的运行时间增加了50%... 这里是相应的命令:top() = begin(); pop() = erase(knn.begin()); push() = insert(); 我对优先队...

9得票2回答
在C++中,如何从STL::multimap中查找一个范围内的元素数量?

我有一个STL::multimap,使用equal_range进行搜索以返回上下界。我是否可以在不迭代所有元素并逐个计数的情况下找到此范围内的元素数量? #include <iostream> #include <map> using namespace std; ...

13得票3回答
Java Guava的Multimap和Cache组合

是否存在Guava的Cache和Multimap功能的组合?本质上,我需要一个集合,在其中条目在给定时间后过期,例如在Cache中可用,但我有非唯一键,并且我需要条目独立地过期。

136得票20回答
具有重复键的映射实现

我想要一个可以有重复键的映射表。 我知道有很多映射表实现(Eclipse 显示了大约50个),所以我相信一定有一个允许这样做的。我知道编写自己的映射表很容易,但我更愿意使用一些现有的解决方案。 可能在 commons-collections 或 google-collections 中有相...

19得票6回答
多重映射 vs 带有集合的映射

我想知道哪个更有效率。std::map< String, std::set<int> > 或者std::multimap< String, int > 编辑: 我不打算对这些映射进行任何超出寻常的操作。标准的插入、删除、修改、搜索。每个集合或多关键字字符串的...

52得票8回答
如何从Map<K, Collection<V>>创建Multimap<K,V>?

我没有找到这样的multimap构造函数... 当我想要这样做时,我会遍历map并填充multimap。还有其他方法吗?final Map&lt;String, Collection&lt;String&gt;&gt; map = ImmutableMap.&lt;String, Collec...