multimap相关内容

字典类

可以在Java字典类中为单个键设置多个值。 解决方案 字典类:该类被认为是obselete,文档建议使用Map代替。 您正在寻找的这种集合称为多图。 你可以用一个列表实现一个,但是很繁琐。 你可以使用来自Apache Collections或者Google Collections的MultiMap。虽然我个人是apache集合的粉丝,他们不真正支持泛型,所以一个Google ..
发布时间:2016-12-15 21:29:15 Java开发

Java中的多值散列表

是否可能有一个哈希表中的相同键的多个值?如果没有,你能建议任何这样的类或接口可以使用吗? 解决方案 这是一个哈希表的想法。 然而,你可以使用 Map 和一些用于创建列表的实用程序方法(如果不存在),或使用类似于 Multimap .google.com / p / google-collections /“r ..
发布时间:2016-12-15 18:23:25 Java开发

有效地计算两个std :: multimap迭代器之间的条目数

我想在小于O(N)的时间内计算 std :: multimap 的两个迭代器之间的条目数。 由于 std :: multimap 有双向迭代器,我的理解是 std :: distance 可以在O(N)时间执行此操作。 其他详细信息: multimap 的键是N元组。我试图找到 multimap 中键的第一个元素为0的条目数。键的第一个元素的选项为0和1, code> multimap ..
发布时间:2016-11-06 00:18:03 C/C++开发

C ++ case声明?

最初我有4个输入C1,C2,C3,C4。这意味着我总共有16种组合: 0000 0001 。 。 。 1111 我有一个由定义的多重映射 typedef std :: pair au_pair; // vertices typedef std :: pair acq_pair; // ch qlty t ..
发布时间:2016-11-02 01:47:14 C/C++开发

遍历MultiMap以从给定值到给定键查找路径

详细信息: 我有一个多重映射实现,代表图形子集的邻接列表。 我需要找到一个路径通过这个图的子集,这实际上是从开始节点 F 到结束的所有可能的路径 实现想法: G / strong> 发现BFS退出一次 G ,因此结果是 G 仅在多重映射的值中。我的想法是,如果你从值 G 开始,得到 G 的“ code> H ),如果 H == F 那么我们有我们的路径。否则继续,并查找 H ..
发布时间:2016-11-01 21:42:29 C/C++开发

地图和多图:内存使用/管理差异?

我写了一个程序,必须读取一个大文件与操作符>>,计数一些东西,并插入数据(字符串和int)在多图。 问题是程序崩溃,它似乎是一个内存问题(它适用于小文件)。 我认为它达到了Windows的内存分配限制。 我试过: 我做了一个32位和一个64位版本。 如你所知,Windows有一个内存分配限制,对于32位和64位内部版本是不一样的。 两个都崩溃了。 我查看任务管理器的性能选项卡以观 ..
发布时间:2016-10-30 02:48:55 C/C++开发

迭代时跳过相同的多重图片值

有没有什么好的方法来实现所需的输出,而不必删除相同的值或创建另一个列表/向量等?我试图将在不同文档中找到的单词映射到其所需输出中显示的文档名称。 #include #include #include #include using namespace ..
发布时间:2016-10-28 05:13:40 C/C++开发

包含对的多图?

多重映射可以在其中包含对吗? IE,而不是定义为 multimap 例如,它将被定义为 multimap? 这个multimap如何排序? 解决方案 多重映射可以包含 通过键/第一对(即,首先由第一对的第一个元素,然后由第一对的第二个元素)排序。 此外,如何访问每个对的各个内容? multimap ..
发布时间:2016-10-28 03:41:47 C/C++开发

关于STL容器在C ++中的问题

std :: multimap和std :: unordered_multimap多久修改一次条目?我问,因为我的代码传递引用以区分具有相同的散列的条目,我想知道什么时候对它们运行参考重定向功能。 如果我这样做会发生什么: std :: multimap atable; // Type specification stuff left out //在两个条目中使用相同键值的代码, ..
发布时间:2016-10-28 03:31:04 C/C++开发

multimap的时间复杂性问题

我创建了一个查找数字列表中值的程序。数字列表是动态的,可以删除和插入数字(可以输入重复的数字),在此期间,重新评估和打印新的中值。 我使用多重图形创建了此程序,因为 1) br> 2)容易插入,删除,搜索(因为multimap实现二进制搜索) 3)允许重复条目。 条目数+删除数(表示为N)的约束是:0 ..
发布时间:2016-10-27 23:20:06 C/C++开发

std :: multiset vs. std :: priority_queue速度比较

我尝试用std :: priority_queue替换std :: multiset。但是我对速度的结果感到失望。算法的运行时间增加50%... 以下是相应的命令: top()= begin() pop()= erase(knn.begin()); push()= insert(); 我感到惊讶的是priority_queue实现的速度,我预期不同的结果(更好的P ..
发布时间:2016-10-23 13:25:20 C/C++开发

什么时候使用std :: multimap有意义

我目前正在试验一些stl数据结构的使用。但是我仍然不确定什么时候使用哪一个和什么时候使用某种组合。目前我想弄清楚,当使用 std :: multimap 确实有意义。就我所见,人们可以通过组合 std :: map 和 std :: vector 。所以我留下的问题,当这些数据结构中的每一个都应该使用。 简单:std :: multimap绝对更容易使用,因为不必处理额外的嵌套。但是,对一系 ..
发布时间:2016-10-22 17:37:42 C/C++开发

是std :: multimap真的只是嵌套的矢量

我想使用 std :: multimap 容器,但我需要知道它将始终保持顺序,因为在第一个元素将是第一个元素 我要求的是: 是 std: :multimap 相当于 std :: vector > > 解决方案 多重映射不是向量的等价物,多重映射通常实现为二叉搜索树。多重映射的元素总是通过其关键字 ..
发布时间:2016-10-19 21:49:52 C/C++开发

multimap与集的地图

我想知道哪个更有效率。 std :: map > 或 std :: multimap EDIT: 我不打算做任何事的普通与这些地图。标准插入,删除,修改,搜索。 解决方案 这个我相信是依赖于实现的,但是(un)教育的猜测: 在实践中,它取决于您 ..
发布时间:2016-10-19 20:09:55 C/C++开发

“多重组” & “多重映射” - 重点是什么?

正如问题所述...我不了解 multiset / multimap 的。 解决方案 有些用例: p> multimap 以邮政编码为键,所有拥有该邮政编码的人 以帐户ID为键,该人/帐户的所有打开订单 一个字典,说明 具有键和整数计数的地图。 商店的库存,所有产品都有自己的钥匙和金额 仍然可用的是 商店的累积销售数据的值。每次销售产品时,将 产品id ge ..
发布时间:2016-10-19 19:55:05 C/C++开发

multimap相对于矢量图的优势是什么?

我不明白为什么multimap存在,如果我们可以创建矢量或集合地图。 对我来说,区别只是: 在multimap中使用 equal_range 获取键的元素和向量的映射,我们只需使用 [] 运算符并具有元素的向量。 使用 multimap.insert(make_pair(key,value))在多图中添加元素和 map_of_vectors [key] .push_back(value) ..
发布时间:2016-10-14 23:07:07 C/C++开发

比较两个多图形c ++

我有两个multimaps.i想要创建一个新的multimap在给定的那些两个多图表中有公共的键值对: 例如: / p> #include #include #include using namespace std; int main() { multimap ..
发布时间:2016-10-14 10:54:10 C/C++开发

是否有一个跨std :: multimap中的唯一键的迭代器?

有一个简单的或标准的方法来拥有一个多重迭代器迭代多重映射中的唯一键? 对于如下的集合: {1,“a”},{1,“lemon”},{2,“peacock”},{3,“angel”} 一个迭代器,从 {1,“a”} 开始,然后增量将指向 {2,“peacock”} ,然后再次递增将指向 {3,“angel”} ? 解决方案 您可以使用 upper_bound 增加迭代器位置,而不是 + ..
发布时间:2016-10-14 10:41:35 C/C++开发