c++ - 代码执行 : How to create a multiple dimensional array manually?

Question

如果我手动输入这个脚本并调用计算器:

integer array[100];

然后我的计算器将创建一个 vector<int>名为“array”的对象包含 100 个元素。

但 C++ 代码是独一无二的。例如，如果我键入并调用:

integer array[100][100];
integer array[100][100][100];
//etc

然后是模板vector<int>是非法的.... :(

太烦人了!我试过了，但找不到更好的解决方案。谁能给我一些提示？

Answer 1

这个答案涵盖了通常不同的方法。

---

要支持任意嵌套、动态大小数组(因此嵌套数组的深度在编译时不受限制)，您应该使用如下内容。

脚本语言中变量的类型应该是:

• 整数
• 漂浮
• (...您要支持的其他原始类型...)
• 任何这些类型的数组(包括数组)
• (...其他容器类型，例如关联映射，如果您想支持的话...)

这通常是使用“变体”类型完成的，例如 Qt 中的 Boost Variant 或 QVariant。变体类型基本上是一组类型的 union (因此它是其中的一个)加上一个类型描述符，该描述符告诉它实际包含哪种类型。

因此可以表示任何类型的数组，即使这个“任何类型”又是一个数组。因此，您可以支持嵌套数组的动态深度。

请注意，“任意类型的数组”实际上应该是这种变体类型的 vector 。 Boost Variant 的问题在于您必须明确列出它可以作为模板参数保存的类型。这将导致递归:

boost::variant<int, float, ..., std::vector<boost::variant<..., ...> > >
                                            ^^^^^^^^^^^^^^^^^^^^^^^^
                                                    recursion

Qt 中有一个类型 QVariant，它基本上可以容纳 Qt 支持的任何类型。 QVariant 不是模板类，因此它的类型不包含这样的递归。我不知道是否有类似的升压类型，但我对此表示怀疑。

---

如果您的数组在脚本执行期间不能调整大小(或者如果它们应该调整大小，您可以分配一个新数组并复制内容)，有一个更简单的方法解决方案。只需将数组存储在一维 vector 中，还将脚本语言中数组的维度存储在另一个 vector 中。然后您可以使用如下所示的索引方法。

class ScriptArray {
    vector<int> dim;
    vector<int> elements;

    int getIndex(vector<int> indexList) const {
        int multiplicator = 1;
        int index = 0;
        for (int i = 0; i < dim.size(); ++i) {
            index = multiplicator * indexList[i];
            multiplicator *= dim[i];
        }
        return index;
    }
};

这基本上是以下想法的概括。考虑您要表示为一维数组(10000 个元素)的二维数组(100 x 100 个元素)。对于原始数组中的任何索引 (x, y)，您可以将其映射到内部数组的一维索引 (x + 100 * y)。对于三维数组，这仅包含另一个乘法 (x + 100 * y + 100*100 * z) 等等...

此解决方案和调整数组大小的问题在于，当维度的大小发生变化时，元素会在数组中“移动”(特殊情况:最后一个维度，因为此维度是“最外层”的维度)。因此，您可以接受数组在调整大小时无效的事实，或者您将内容复制到具有新大小的新数组中，或者您实现一些复杂的调整大小方法，小心地插入空格/删除数组中的一些元素正确的地方。