问题标签 [multimap]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
4 回答
7451 浏览

c++ - 多图未排序

我构建了这个多映射来将字符串的汉明距离映射到其相应的字符串。

由于两个字符串的汉明距离可能相同,我希望它们按升序排序。但是,当我打印出来时,它没有排序。hamdistArray 被声明为无符号类型。

0 投票
1 回答
1151 浏览

java - Android 上的 Google 收藏集

有没有人在Android上使用过Multimaps是可能的吗?

0 投票
4 回答
2417 浏览

c++ - 如何将多图传递给函数

我有一个非常简单的问题。我只是学习地图和多地图,想知道如何将它们传递给函数。我的大部分时间都围绕着多图,但想要一个关于如何将它们传递给 void 函数的快速示例。

0 投票
2 回答
596 浏览

c++ - std::multimap 中的 count() 和 find() 问题

我想使用std::multimap其 Keys 和 Values 的类型GUID。为此,我需要定义比较运算符。这是相关的问题

但是,我在使用myMap.count(GUID x)and时遇到了困难myMap.find(GUID x)。使用myMap.count(GUID x)会产生异常,而当我使用我确定在 multimap 中myMap.find(GUID x)GUID元素时,我将迭代器获取到 multimap 中的最后一个元素,这意味着在 multimap 中找不到给定元素。

无论如何,您是否知道为什么会发生这种情况?
不知何故,我认为它与我在结构中定义的比较运算符有关,之后我将其用于多图构建,但我不知道确切原因。这里还有一个GUID类型的定义:

如您所见,我在比较函数中使用了Data1,Data2Data3,但没有使用Data4 char数组,因为我看不到任何逻辑方法来比较GUID.

0 投票
1 回答
606 浏览

c++ - 多图中元素的随机子集,按键分组

我有一个包含汽车品牌 ID 和相关汽车型号的列表,例如:

1 卡罗拉
1 雅力士
1 矩阵
2 切诺基
2 自由
3 CR-V
3 CR-Z
3 元素
3 思域
3 飞行员

其中 1 = 丰田,2 = 吉普,3 = 本田。请注意,每个汽车品牌的车型基数不同。

我想检索每个汽车品牌的随机汽车型号。每个汽车品牌要检索的汽车数量取决于相关模型的总数和输入浮点参数:'nPercentage'。('nPercentage' 参数对于所有不同的汽车品牌都是相同的)。例如,如果 nPercentage=0.5,可能的随机输出为:

1 卡罗拉
1 矩阵
2 自由
3 CR-Z
3 思域
3 飞行员

我目前正在使用 multimap 类,因为键可以复制。到目前为止,我能够找到不重复的键并计算关联元素的数量。任何人都可以阐明如何检索每个汽车品牌的随机车型吗?下面,我到目前为止的代码。

0 投票
1 回答
1898 浏览

c++ - 什么是 multimap::emplace() 和 move()?

我正在查看有关 multimap 的 MSDN 文档,发现它有一个成员函数 multimap::emplace()。下面是该成员函数的示例。

似乎是 C++0x emplace()move()有人可以为我解释一下吗?我读过关于move(),但我真的不明白它做了什么(在引擎盖下)。

0 投票
2 回答
113 浏览

language-agnostic - 列表字典有更正式的术语或名称吗?

出于文档目的,我正在为这个简单的数据结构寻找一个规范或标准的名称。似乎应该有一个,但谷歌和我的记忆让我失望了。

这是 JSON 样式表示法的示例:

0 投票
8 回答
22194 浏览

java - 仅在 Java 中对键进行排序的 Multimap

我想要一个c.g.c.c.Multimap仅基于键排序的。这些值不应该被排序。我试图用 guava's 构建一些东西TreeMultimap,但我不能使用它,因为值类型没有实现Comparable

我考虑过获取一个SortedSet键,然后遍历排序集中的每个键以获取各种值,但我希望使用 Guava 中现有的(尚未发现的)功能而不是使用这种hack

注意:我不会MyObject实现Comparable,因为它对我的实际对象没有意义。


输入/输出示例:

印刷:

0 投票
4 回答
2099 浏览

c++ - 以相反的顺序搜索多图

有没有一种方法可以在对数复杂度中以相反的顺序搜索多图(C/C++ STL)?

0 投票
1 回答
1162 浏览

scala - Scala:将结果集翻译成不同类型的多图

我将在 Scala 中创建 JDBC ResultSet 的包装器。
这个包装器旨在成为一个函数ResultSet => ParticularType
问题是我找不到制作 MultiMaps 的通用解决方案。

这是我获取集合的方式:

接下来是地图创建。它是集合创建的一种实现,由于映射非抽象性,它不是抽象的(在我的实现中它总是以 HashMap 为后端)。
在我看来,它应该是这样的:

如果可行,我会这样编写 ListMultiMap 创建:

问题是我不能使用VatPlace for V因为它当时没有声明。
我觉得抽象类型是很好的解决方案,但不知道如何正确对待它们。

这样的集合创建的正确方法是什么?

我也不确定是否可以覆盖已经在类层次结构中定义的抽象类型。