17

我们有以下对象

int [,] oGridCells;

仅与固定的第一个索引一起使用

int iIndex = 5;
for (int iLoop = 0; iLoop < iUpperBound; iLoop++)
{
  //Get the value from the 2D array
  iValue = oGridCells[iIndex, iLoop];

  //Do something with iValue
}

.NET 中有没有办法将固定第一个索引处的值转换为一维数组（除了循环值）？

如果数组只循环一次，我怀疑它会加快代码速度（而且它可能会变慢）。但是如果数组被大量操作，那么单维数组将比多维数组更有效。

我提出这个问题的主要原因是看看它是否可以完成以及如何完成，而不是将其用于生产代码。

4

6 回答 6

35

以下代码演示了将 16 个字节（4 个整数）从二维数组复制到一维数组。

int[,] oGridCells = {{1, 2}, {3, 4}};
int[] oResult = new int[4];
System.Buffer.BlockCopy(oGridCells, 0, oResult, 0, 16);

您还可以通过提供正确的字节偏移量来选择性地仅复制数组中的 1 行。此示例复制 3 行 2-D 数组的中间行。

int[,] oGridCells = {{1, 2}, {3, 4}, {5, 6}};
int[] oResult = new int[2];
System.Buffer.BlockCopy(oGridCells, 8, oResult, 0, 8);
于 2009-04-28T11:17:56.920 回答
3

编辑：

我意识到有办法！诚然，这可能不值得。使用不安全的代码。完整的例子，显示两种方式，下面是不安全的：

public class MultiSingleUnsafe
{
    public static unsafe void Main(String[] a)
    {
    int rowCount = 6;
    int iUpperBound = 10;
    int [,] oGridCells = new int[rowCount, iUpperBound];

    int iIndex = rowCount - 2; // Pick a row.

    for(int i = 0; i < iUpperBound; i++)
    {
        oGridCells[iIndex, i] = i;
    }

    for (int iLoop = 0; iLoop < iUpperBound; iLoop++)
    {
        //Get the value from the 2D array
        int iValue = oGridCells[iIndex, iLoop];
        Console.WriteLine("Multi-dim array access iValue: " + iValue);
        //Do something with iValue
    }
    
    fixed(int *lastRow = &(oGridCells[iIndex,0]))
    {   
        for (int iLoop = 0; iLoop < iUpperBound; iLoop++)
        {
        int iValue = lastRow[iLoop];
        Console.WriteLine("Pointer access iValue: " + iValue);
        }
    }
    }
}

我不知道在 C# 中将多维数组转换为一维数组。当然，您可以创建一个新的一维数组并复制到其中。但我认为即使您多次循环这些值，这也不会带来性能优势。正如达伦所说，无论如何，内部都是指针算术。如果您想确定，请对其进行概要分析。

于 2009-04-28T11:16:04.570 回答
1

如果可能的话，我会感到惊讶：我敢打赌oGridCells[iIndex, iLoop]，它只是 的一种简写（在内部，在 MSIL 中）oGridCells[iIndex * iLoop]，而多维数组是它的语法糖。

要回答您的问题：不。您将不得不循环这些值。

于 2009-04-28T11:14:31.717 回答
1

您无法获得对每个数组的引用。但是，您可以使用锯齿状数组。

于 2009-04-28T11:20:25.213 回答
1

“但如果数组被大量操作，那么单维数组将比多维数组更有效。”

去年夏天，我对此进行了一些分析，并惊讶地发现 2D 和 1D 阵列之间的性能没有显着差异。

我没有测试锯齿状阵列的性能。

于 2009-04-28T11:24:04.317 回答
1

你可以试试这个：

 int[,] twoD = new int[2,2];
 twoD[0, 0] = 1;
 twoD[0, 1] = 2;
 twoD[1, 0] = 3;
 twoD[1, 1] = 4;

 int[] result = twoD.Cast<int>().Select(c => c).ToArray();

结果将是一个包含数据的整数数组：

1, 2, 3, 4
于 2017-08-18T03:50:22.757 回答