multimap相关内容

相同列名的Android Room多地图问题

如official documentation所述,Android Room数据库最好使用Multimap返回类型。 在下一个非常简单的示例中,它不能正常工作! @Entity data class User(@PrimaryKey(autoGenerate = true) val _id: Long = 0, val name: String) @Entity data class B ..
发布时间:2022-07-01 22:16:49 其他开发

“多组"&“多图"- 重点是什么?

正如问题所述......我不明白 multisets/multimaps. 那么,目的是什么? 解决方案 一些用例: 多地图 以邮政编码为密钥,所有拥有该邮政编码的人 以账户ID为key,该人/账户的所有未结订单 字典,每个关键字都有不同的解释 多组 本质上是一个带有键和整数计数的映射. 一个店铺的库存,所有产品都有自己的key和数量仍然可用的是价值 ..
发布时间:2022-01-24 20:28:47 C/C++开发

std::multimap<key,value> 有什么区别?和 std::map;>

我发现他们只有一个键和多个值. 解决方案 multimap 存储成对的 (key, value),其中 key 和 value 都可以出现多次. map> 只会为特定键存储每个值一次.为此,它必须能够比较值,而不仅仅是键. 比较相等的值是否相等,或者您是否希望单独存储它们取决于您的应用程序.也许它们包含不同但不参与集合比较的字段. ..
发布时间:2022-01-24 20:27:50 C/C++开发

多图与带集合的地图

我想知道哪个更有效. std::map 或 std::multimap 编辑:我不打算用这些地图做任何不寻常的事情.标准的插入、删除、修改、搜索.每个 set 或 multi keyed String 的大小不应超过 100. 解决方案 我相信这取决于实现,但一个(未经)教育的猜测: 实际上,这取决于您将在 multimap 或 std::set 中保留的整数数量.multi ..
发布时间:2022-01-17 18:44:51 C/C++开发

Unordered_Map 查找时间

C++ 库中的内置映射和集合(包括 unordered_map 和 multimap)要求 find 函数(用于查找特定元素)使用迭代器来遍历元素.C++ 参考站点声称使用这些数据结构查找元素平均需要恒定时间,就像常规哈希表一样.但是迭代器在找到元素之前是否必须遍历整个列表,平均花费 O(n) 时间? 解决方案 你的说法不正确: map、set、multimap 和 multiset ..
发布时间:2022-01-08 14:29:22 其他开发

我们有 MultiBiMap 吗?

我们现在有 BiMap 和 multiMap 的概念,但是有 multiBiMap 吗?所以我的意思是什么.在 multiMap 中,K 和 V 之间存在一对多关系,单个键可以关联到多个值,因此得名.在双地图中,您有 K,V 对,这是双向的,这意味着您也可以获得 V,K 关系.就像有两个常规地图但同步.我需要一个双向多图,您可以在其中结合这两个概念. 解决方案 import java.ut ..
发布时间:2022-01-08 14:20:25 Java开发

“多集"&“多地图"- 重点是什么?

正如问题所述......我不明白multisets/multimaps. 那么,目的是什么? 解决方案 一些用例: 多地图 以邮政编码为关键字,所有拥有该邮政编码的人 以账户ID为key,该人/账户的所有未结订单 一本字典,每个关键字都有不同的解释 多组 本质上是一个带有键和整数计数的映射. 一个店铺的库存,所有产品都有自己的key和数量仍然可用的是 ..
发布时间:2022-01-07 11:47:42 C/C++开发

stl::multimap - 如何获取数据组?

Multimap 本质上具有按键排序的数据组.我想要一种方法,通过它我可以访问这些单独的组并获取它们的聚合值.例如,在 std::multimapstring, int > 我存储的 {"Group1", 1},{"Group1", 2},{"Group1", 3},{"Group2", 10},{"Group2", 11},{"Group2", 12} 存储这些值后,我应该能够迭代这个多重映 ..
发布时间:2022-01-07 10:59:56 C/C++开发

高性能并发 MultiMap Java/Scala

我正在寻找一种高性能、并发的 MultiMap.我到处搜索,但我根本找不到使用与 ConcurrentHashMap 相同方法的解决方案(仅锁定哈希数组的一部分). 多图将经常被读取、添加和删除. 多映射键是一个字符串,它的值是任意的. 我需要 O(1) 来找到给定键的所有值,O(N) 可以删除,但 O(logN) 是首选. 删除给定键的最后一个值会从键中删除值的容器,以免 ..
发布时间:2021-12-28 23:01:52 Java开发

使用 boost::iostreams::mapped_file_source 和 std::multimap

我有大量数据要分析 - 每个文件大约 5gigs.每个文件的格式如下: xxxxx yyyyy 键和值都可以重复,但键是按升序排列的.我正在尝试为此使用内存映射文件,然后找到所需的键并使用它们.这是我写的: if (data_file != ""){时钟开始=时钟();data_file_mapped.open(data_file);data_multimap = (std::multima ..
发布时间:2021-12-24 15:10:08 C/C++开发

.NET 字典中的重复键?

.NET 基类库中是否有允许使用重复键的字典类?我发现的唯一解决方案是创建一个类,例如: Dictionary> 但是这在实际使用中是很烦人的.在 Java 中,我相信 MultiMap 可以实现这一点,但在 .NET 中找不到类似物. 解决方案 如果您使用 .NET 3.5,请使用 Lookup 类. 编辑:您通常使用 Lookup="noreferrer">Enumerabl ..
发布时间:2021-12-10 15:54:59 C#/.NET

Java中的双向多值映射

我正在寻找一种存储键值对的方法.我需要双向查找,但同时我需要为同一个键存储多个值.换句话说,类似于 BidiMap,但对于每个键可以有多个值.例如,它需要能够保存像这样的对:“s1"->1、“s2"->1、“s3"->2,并且我需要能够将值映射到每个键,并且对于每个值,获取与其关联的所有键. 解决方案 所以您需要多对多关系的支持?最接近的是 Guava 的 Multimap 喜欢@Mech ..
发布时间:2021-11-25 20:54:10 Java开发

具有重复键的映射实现

我想要一个带有重复键的地图. 我知道有很多地图实现(Eclipse 向我展示了大约 50 个),所以我敢打赌一定有一个允许这样做.我知道编写自己的地图来执行此操作很容易,但我更愿意使用一些现有的解决方案. 也许是在 commons-collections 或 google-collections 中? 解决方案 您正在寻找一个多重映射,实际上 commons-collectio ..
发布时间:2021-11-25 13:29:32 Java开发

如何比较两个 MultiMap?

我有两个 Multimap,它们是从两个巨大的 CSV 文件创建的. MultimapmapOne = ArrayListMultimap.create();MultimapmapTwo = ArrayListMultimap.create(); 我假设一个 CSV 列作为键,并且每个键都有数千个与之关联的值.这些 Multimap 中包含的数据应该相同.现在我想比较这些 Multimap 中 ..
发布时间:2021-11-17 23:56:46 Java开发

Multimap Java的Multimap - 分类时间表

我已经解析了一个 HTML 时间表并将每个主题加载到我的类对象中.所以我有我的科目的数组列表,其中包含姓名、老师、...、HOUR 和 DAY 的信息现在我想重建表格,所以我需要先对它进行分类.我认为最好的结构是这样的: 星期一:1:数学,捷克语,...2:历史...周二:1:英语,地理2...... 在给定的时间内可以有多个主题,因此我尝试使用 Multimap 的 Multimap,但我无 ..
发布时间:2021-11-17 23:31:07 Java开发

内存中的多图表示

我正在调试我的代码,有一次我有一个多重映射,其中包含成对的 long 和一个 Note 对象 像这样创建: void Track::addNote(Note ¬e) {长键 = note.measureNumber * 1000000 + note.startTime;this->noteList.insert(make_pair(key, note));} 我想看看这些值是否真的插入到 ..
发布时间:2021-09-30 20:01:14 C/C++开发

C 样式字符串键上的 multimap 无法插入条目

我正在尝试创建一个以 C 样式字符串为索引的多映射,如以下代码段所示: #include #include #include 使用命名空间标准;int main(void){内部 i, j;int (*fn_pt)(const char *, const char *) = strcmp;multimapa(fn_pt);for (i = 0; i (key, value));}}for (i ..
发布时间:2021-08-30 19:24:28 C/C++开发

std::unordered_multimap 中元素的顺序

如果我有以下代码 std::unordered_multimap>我的地图;std::vectorv1、v2、v3;//初始化 v1, v2, v3....myMap.insert(std::make_pair("vec", v1));myMap.insert(std::make_pair("vec", v2));myMap.insert(std::make_pair("vec", v3)); ..
发布时间:2021-08-30 19:22:39 C/C++开发

如何从 Scala 中的元组列表构建多映射?

假设我有一个元组列表List[(A, B)].将其转换为 multimap 的最佳方法是什么,将 A 映射到 Set[B]?我可以构建一个 immutable multimap 吗? 解决方案 我可以构建一个不可变的多映射吗? 不适用于 Scala 标准库中的 MultiMap.当然,你也可以自己写. 将其转换为多图的最佳方法是什么? import scala.colle ..
发布时间:2021-07-15 19:28:19 其他开发