c# - 复制 C# 多维数组元素的最有效方法是什么？

Question

在 C# 中从一个多维数组复制到另一个多维数组时，嵌套循环的最有效方法是什么？每个数组的上限和下限都不同，所以我认为 Array.Copy() 不会为我完成这项工作。我目前有以下内容:

for (int x = lower.X; x <= upper.X; x++)
{
    for (int y = lower.Y; y <= upper.Y; y++)
    {
        for (int z = lower.Z; z <= upper.Z; z++)
        {
            copy[x, y, z] = Elements[x, y, z];
        }
    }
}

这是一个相对低级的优化，那么编译器会为我处理这个吗？当目标具有不同的上限和下限时，是否有更好的方法来复制多维数组的元素？

Answer 1

Array.Copy 将为您工作，但仅用于替换最内层的循环。您将不得不自己计算源和目标索引，但这当然是可行的。 documentation for Array.Copy(Array, Int32, Array, Int32, Int32)说明如何对索引进行数学运算，以便您可以指定源位置和目标位置。

我强烈建议在任何需要使用它的地方使用 Array.Copy，因为它非常快。他们做了一些认真的 assembler-foo 以使其运行良好。

更新

我不确定这有多接近正确，因为我还没有尝试过，但我认为它可能会这样:

int xLength = upper.X - lower.X + 1;
int yLength = upper.Y - lower.Y + 1;
int zLength = upper.Z - lower.Z + 1;

Array copy = Array.CreateInstance(Elements.GetType(), new { xLength, yLength, zLength }, new {lower.X, lower.Y, lower.Z});

int skippedX = lower.X - Elements.GetLowerBound(0);
int skippedY = lower.Y - Elements.GetLowerBound(1);
int skippedZ = lower.Z - Elements.GetLowerBound(2);

int sourceDim0Size = Elements.GetLength(1) * Elements.GetLength(2);
int sourceDim1Size = Elements.GetLength(2);

for (int x = 0; x < xLength; x++)
{
     for (int y = 0; y < yLength; y++)
     {
         int destinationIndex = x * yLength * zLength + y * zLength;
         int sourceIndex = (x + skippedX) * sourceDim0Size 
                           + (y + skippedY) * sourceDim1Size
                           + skippedZ;
         Array.Copy(Elements, sourceIndex, copy, 0, zLength);
     }
}