问如何定义Map of Map structure？
EN

Stack Overflow用户

提问于 2019-07-12 07:23:54

回答 1查看 155关注 0票数 1

我最近实现了一项依赖于Map of Map结构的工作，原因很简单，因为我需要两个键来指向单个值。据我所知，字典在概念上应该为每个值使用一个键来映射整个事物。

对于指向单个值的一对键，合适的数据结构是什么？例如，在Java或C++中，您会使用哪种类型的集合来实现这一点？

发布于 2019-07-14 05:47:51

让我们举一个实际的例子:一个函数在二维平面上的某个整数点上的值。所以这个函数是f : (int x, int y) -> double value。

最简单的方法是将所有参数打包到一个struct中。在本例中，这意味着函数将点映射到值，一个点是两个int的pair，或者是具有两个int字段或struct Point的自定义getter(如果需要)。所以数据结构是map <Point, double> f，在简单的情况下Point可以是pair <int, int>。
我们也可以说这个函数是从int x到一系列单参数函数族的映射，它将int y映射到double value。然后数据结构将如下所示：map <int, map <int, double> > f.

选择取决于您正在建模的函数，可能还取决于性能方面的考虑因素。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/56998467

复制

相似问题

问如何定义Map of Map structure？EN