使用LINQ获取多维数组的分区((N-1) - 维度的N维数组实例)

时间:2013-03-21 19:26:11

标签: c# linq

我想从3d数组中获取二维数组。假设我有一个维度为[10,10,10]的双三维数组A3 我需要得到一个2d数组A2 = A3 [:,5,:],即第二个维度的索引等于例如5。

如果我想获得2d数组A2的分区(例如类型A1 = A2 [2,:])(即2d数组的1d实例)我可以这样做(第1维的索引)例如设置为2):

double[] A1 = Enumerable.Range(0,A2.Length).Select(x=>A2[2,x]).ToArray();

如何从3到2(或通常从N到N-1)尺寸进行?

修改即可。示例输入:

double[,,] A3 = new double[2,3,4]{
            {
                {4,3,2,1},
                {5,4,3,2},
                {6,5,4,3}
            },
            {
                {1,2,3,4},
                {2,3,4,5},
                {3,4,5,6}
            }
        };

结果数组A2 = A3 [:,1,:]必须包含以下内容:{{5,4,3,2},{2,3,4,5}}

2 个答案:

答案 0 :(得分:1)

LINQ通常对多维数组的效果不佳。这些操作本质上是单维的。对于嵌套的单维数组,它会发挥得更好,所以如果你想返回一个深度为2的锯齿状数组,即double[][]而不是double[,] LINQ是一个更合适的工具。

public static T[][] GetPlane<T>(T[, ,] source, int secondDimensionValue)
{
    return Enumerable.Range(0, source.GetLength(0))
        .Select(i => Enumerable.Range(0, source.GetLength(2))
            .Select(j => source[i, secondDimensionValue, j])
            .ToArray())
        .ToArray();
}

答案 1 :(得分:0)

这样的事情应该适用于3&gt; 2:

static T[][] Collapse<T>(T[][][] array, int y)
{
  return
    Enumerable.Range(0, array.Length).Select(x =>
      Enumerable.Range(0, array[x][y].Length).Select(z =>
        array[x][y][z]
      ).ToArray()
   ).ToArray();
}

如何将此模式扩展到更高维度的问题应该是相当明显的。

修改

这以预期的方式扩展到多维数组。如果您对返回多维数组(而不是锯齿状数组)感兴趣,LINQ可能不是您想要用来解决此问题的工具,因为它没有提供处理多维数组创建的明显或直观的方法。 / p>

如果你真的想要多维数组作为输出,我已经包含了一个示例“deburr”实现,它应该将它折叠回多维(非锯齿状)数组。

static T[][] Collapse<T>(T[,,] array, int y)
{
  return
    Enumerable.Range(0, array.GetLength(0)).Select(x =>
      Enumerable.Range(0, array.GetLength(2)).Select(z =>
        array[x,y,z]
      ).ToArray()
    ).ToArray();
}

static T[,] Deburr<T>(T[][] jagged)
{
  T[,] mArray = new T[jagged.Length, jagged.Max(array => array.Length)];

  foreach (int row in Enumerable.Range(0, jagged.Length))
    foreach (int col in Enumerable.Range(0, jagged[row].Length))
      mArray[row, col] = jagged[row][col];

  return mArray;
}