问题标签 [map]

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 投票
1 回答
460 浏览

c++ - 删除第一对后,STL 映射不添加一对

在这段代码中,我在地图上添加了一对,一切都很好,但是当我删除不是最后一个的一对时,地图不再添加任何对。我做错了什么??

ObjectList 和 orderedObject 声明如下:

这是删除代码:

对于查找方法:

对于重组对象列表:

有什么建议么???

0 投票
3 回答
2658 浏览

ruby - Ruby - 将字符映射到二维数组中的整数

我有一个我一辈子都解决不了的问题。我正在编写一个销售音乐厅门票的 Ruby 应用程序(我已经做了 8 年的 PHP 开发人员,只是从 Ruby 开始)。每个座位都有一排 (a...z) 和一个数字 (1...x)。数据库模型对每个座位都有 row (string) 和 num (int)。

如何将数据库中的座位数组转换为二维数组?例如,座位 A1 将进入座位[1][1] = "value"; 座位 C4 将映射到座位[3][4] = 值。问题是将行字符串转换为 Ascii 并减去偏移量?或者有没有更简单的方法?

非常感谢

0 投票
17 回答
12641 浏览

java - java.util.Map和java.util.Set的优化实现?

我正在编写一个应用程序,其中内存和速度在较小程度上是至关重要的。我从分析中发现,我在 Map 和 Set 操作上花费了大量时间。虽然我正在研究减少调用这些方法的方法,但我想知道是否有人编写或遇到过显着改善访问时间或内存开销的实现?或者至少,考虑到一些假设,这可以改善这些事情?

通过查看 JDK 源代码,我无法相信它不能变得更快或更精简。

我知道 Commons Collections,但我不相信它有任何目标是更快或更精简的实现。谷歌收藏也是如此。

更新:应该注意到我不需要线程安全。

0 投票
4 回答
18250 浏览

java - Java 泛型放在 Map 上>

有没有办法以类型安全的方式进行以下实现?

上述实现不起作用。它需要正确Map<String, ? super List<String>>编译该方法map.put()。但是 myMethod 不会以这种方式接受 List 的任何子类型。所以,我必须Map<String, ? extends List<String>>改用。如何以类型安全的方式解决此问题?

0 投票
1 回答
2726 浏览

unit-testing - BizTalk 测试具有多个输入 xml 的映射,还是问题在于内联 C#?

谁能解释如何让具有多个输入的 BizTalk 映射的单元测试工作?

我一直很高兴地使用 Michael Stephenson博客上的示例来测试我的地图,但我刚刚尝试了我的第一个多输入地图,但它失败了 :-(

我使用 VS2005“测试地图”首先生成带有两个输入消息的输入实例,然后使用该文件的各种作为测试输入......

当我使用 VS 测试地图时,这些测试消息会生成预期的输出,但是当我尝试单元测试时缺少一个部分。

我唯一能想到的是地图在......脚本,表格提取器和表格循环......

单元测试调用 StreamingTransform.ScalableTransform ...

并且使用 Transform.Transform 的替代方法也不起作用......

0 投票
3 回答
502 浏览

java - 查看一个是 Map 但其中键可以是值的数据结构,值可以是键

Map从键映射到值,并根据键的知识提供快速访问。

是否存在像 Maps 这样同时支持键值和值访问的数据结构?有时我可能想通过值取消对 Map 的引用,而其他时候则通过键。

0 投票
4 回答
1525 浏览

c++ - 是否可以在 STL 映射中使用自定义类代替 std::pair?

这可能吗?

在上面的示例中,CustomPair 将是一个包含键和值的模板类。如果这是可能的,那么简单还是我应该注意什么?

0 投票
6 回答
2750 浏览

java - Java 迭代器

我是新手,我有一个问题。

我有一张地图。我必须遍历地图并构建迭代器。

例子:

我怎样才能做到这一点?

0 投票
2 回答
2586 浏览

c# - 地图导航控制方法 - .NET

我想知道开发具有地图导航控件的 Windows 桌面应用程序的最佳方法是什么 - 非常类似于 Google Maps 和 Live Maps 中的那些,具有拖放支持等。

最初,由于时间限制,我正在考虑一个 WinForms 解决方案 - 我认为使用 WPF 的未来解决方案会更好,但我必须先学习所有 WPF 知识。

考虑到这一点,我应该采取什么方法来开发它?它可以是第三方工具,也可以是一些简单的实现/算法,我可以从中获取一些想法。老实说,我有点迷路了,所以任何想法都会有所帮助。

谢谢,祝你有美好的一天

0 投票
6 回答
1126 浏览

c++ - C++中的引用速度

我一直在从事一个项目,并试图找到执行时间大幅下降的原因,并将其缩小到我设法从逻辑中优化的单一方法。问题是我的解决方案涉及使用引用,这使得代码的另一部分运行得非常缓慢......我想回答的问题是为什么当地图是引用而不是引用时,内部循环需要更长的时间来评估局部变量?

这是优化之前的旧方法:

优化后的新方式:

以下是从该代码调用的相关子例程:

注意:时间信息是针对单次运行的,其中上述代码被评估了大约 400k 次。计时是使用我为访问 RDTSC 时间戳计数器而构建的一些类完成的(是的,我知道 TSC 表示时间戳计数器),numCandidates 的平均值为 10,放入 screenline_usage 映射的平均元素数为 25。


更新:首先感谢所有参与其中的人。我认为最终这与 c++ 引用完全无关,更多的是与缓存一致性有关。我已将上面的优化代码替换为 vector& 和实现为成员变量映射的哈希函数

在我看来,鉴于向量不是本地的,而是一个连续的内存块,并且散列函数 (m_linkNum_to_SlNum) 是本地成员变量,这种方法导致代码/数据能够放入缓存中无需去主存储器获取数据,从而显着提高速度。非常感谢根据这些发现得出的其他结论。