C ++中的嵌套字典/数组

Question

各位， 我是一个 Python/C# 人，我正在努力学习 C++。 在 Python 中，我曾经做过类似的事情：
myRoutes = {0:[1,2,3], 1:[[1,2],[3,4]], 2:[[1,2,3],[[1,2,3],[1,2,3]],[4]]}

基本上，当您拥有可变长度的数组并且不想为它们浪费二维矩阵时，将数组嵌套到字典中以跟踪它们是一个不错的选择。

在 C++ 中，我尝试了 std::map<int, std:map<int, std:map<int, int> > > 并且它有效，但我觉得必须有更好的方法来做到这一点。

我更喜欢坚持使用标准库，但我也可以接受像 boost 这样的流行库。

感谢您的帮助，
阿里

Answer 1

问题的一部分似乎是：“如何将异构数据存储在容器中？”有几种不同的方法：

1) 使用现成的数组类型类，抽象出确切的细节（即维度）。示例：Boost Basic Linear Algebra

2) 明确列出元素类型，使用Boost.variant

   #import "boost/variant.hpp"

   typedef boost::variant< ArrayTypeA, ArrayTypeB > mapelement;
   typedef std::map<int, mapelement> mappingtype;

为variant 类型构建访问者有点复杂（它涉及编写boost::static_visitor<desired_return_type> 的子类，并为您的变体中的每种类型编写一个operator() 重载）。从好的方面来说，对访问者进行静态类型检查，以确保他们实现了正确的处理程序集。

3) 使用包装类型，如Boost.Any 来包装不同类型的兴趣。

---

总的来说，我认为第一个选项（使用专门的数组类）可能是最可靠的。我在最近的代码中也大量使用了variants，虽然编译错误很长，但是一旦习惯了这些，编译时检查就很棒了，我更喜欢 Python 的“运行并发现你错了”后来”的范式。

Answer 2

我们中的许多人都分享了您现在所经历的痛苦，但我们有解决方案。其中一个解决方案是 Boost 库（它就像 C++ 的第二个标准库。）有很多集合库。在你的情况下，我会使用Boost::Multi-Dimentional Arrays。

看起来像这样：

boost::multi_array<double,3> myArray(boost::extents[2][2][2]);

这会创建一个 2x2x2 数组。模板参数中的第一个类型“double”指定数组将保存的类型，第二个“3”指定数组的维数。然后，您使用“范围”来赋予每个维度的实际大小。非常易于使用且语法清晰。

现在，如果您在 Python 中处理 foo = {0:[1,2,3], 1:[3,4,5]} 之类的问题，那么您真正需要的是 multimap。这是标准库的一部分，本质上是一棵红黑树，按键索引，但值有一个列表。