C# 中任意等级数组的索引

Question

我需要迭代任意排名的数组。这适用于读取和写入，因此 GetEnumerator 将不起作用。

Array.SetValue(object, int) 不适用于多维数组。 Array.SetValue(object, params int[]) 需要过多的算术来迭代多维空间。它还需要动态调用来绕过签名的 params 部分。

我很想固定数组并用指针迭代它，但我找不到任何说明多维数组保证是连续的文档。如果它们在尺寸的末尾有填充，那么这是行不通的。我也希望避免不安全的代码。

有没有一种简单的方法可以仅使用单个索引来顺序寻址多维数组？

Answer 1

多维数组保证是连续的。来自 ECMA-335：

数组元素应按行主序排列在数组对象内（即，与最右侧数组维度关联的元素应从最低索引到最高索引连续排列）。

所以这有效：

int[,,,] array = new int[10, 10, 10, 10];

fixed (int* ptr = array)
{
    ptr[10] = 42;
}

int result = array[0, 0, 1, 0];  // == 42

Answer 2

您可以使用 Rank 和 GetUpperBound 属性/方法创建索引数组，并将其传递给数组的 SetValue 和 GetValue< /code> 方法：

int[] Indices(Array a, int idx)
{
    var indices = new int[a.Rank];

    for (var i = 0; i < a.Rank; i++)
    {
        var div = 1;

        for (var j = i + 1; j < a.Rank; j++)
        {
            div *= a.GetLength(j);
        }

        indices[i] = a.GetLowerBound(i) + idx / div % a.GetLength(i);
    }

    return indices;
}

..并像这样使用它：

for (var i = 0; i < array.Length; i++)
{
    var indices = Indices(array, i);
    array.SetValue(i, indices);
    var val = array.GetValue(indices);
}

Answer 3

也许您可以将它们全部加入到一个临时集合中，然后对其进行迭代。