Qual é a melhor maneira de extrair um one-dimensional matriz de uma matriz retangular em C #?

Question

dizer que tenho uma matriz de cadeia retangular - e não uma matriz irregulares

string[,] strings = new string[8, 3];

Qual é a melhor maneira de extrair um one-dimensional matriz a partir desta (uma única linha ou uma única coluna)? Eu posso fazer isso com um loop for, é claro, mas eu estou esperando .NET tem uma maneira mais elegante construído em.

pontos de bónus para converter a matriz de cadeia extraído para uma matriz de objeto.

Answer 1

Para uma matriz retangular:

string[,] rectArray = new string[3,3] { 
    {"a", "b", "c"}, 
    {"d", "e", "f"}, 
    {"g", "h", "i"} };

var rectResult = rectArray.Cast<object>().ToArray();

E para uma matriz irregulares:

string[][] jaggedArray =  { 
    new string[] {"a", "b", "c", "d"}, 
    new string[] {"e", "f"}, 
    new string[] {"g", "h", "i"} };

var jaggedResult = jaggedArray.SelectMany(s => s).Cast<object>().ToArray();

Answer 2

Você pode lançar uma matriz de cadeia para uma matriz objeto trivialmente - indo para o outro lado não funciona. A extração real tem para usar um loop for embora, tanto quanto eu posso ver: Array.Copy requer as fileiras origem e de destino a ser o mesmo, e Buffer.BlockCopy só funciona para matrizes tipo de valor. Ele faz parecer estranho embora ...

Você pode usar o LINQ to row um extra ou coluna em uma única instrução, embora possa ser ineficiente (como ele vai criar uma lista internamente, então tem que convertê-lo em um array - se você fazê-lo sozinho você pode preallocate a matriz para o tamanho certo e copiar diretamente).

Copiar uma linha (rowNum é a linha a ser copiado):

object[] row = Enumerable.Range(0, rowLength)
                         .Select(colNum => (object) stringArray[rowNum, colNum])
                         .ToArray();

Copiar uma coluna (colNum é a coluna a ser copiada):

object[] column = Enumerable.Range(0, columnLength)
                            .Select(rowNum => (object) stringArray[rowNum, colNum])
                            .ToArray();

Eu não tenho certeza de que este é realmente melhor / mais simples do que um loop foreach embora -. Particularmente se você escrever um método ExtractRow e um método ExtractColumn e reutilizá-los

Answer 3

Eu apenas gostaria de esclarecer (dado o exemplo e que está sendo pedido).

A array irregular é uma matriz de matrizes e é declarado como assim:

string[][] data = new string[3][];
data[0] = new string[] { "0,[0]", "0,[1]", "0,[2]" };
data[1] = new string[] { "1,[0]", "1,[1]", "1,[2]" ];
data[2] = new string[] { "2,[0]", "1,[1]", "1,[2]" };

versus uma matriz rectangular sendo definido como uma única matriz que contém múltiplas dimensões:

string[,] data = new string[3,3];
data[0,0] = "0,0";
data[0,1] = "0,1";
data[0,2] = "0,2";
...etc

Devido a isso, a array irregular é IQueryable / IEnumerable porque você pode iterar sobre ele para receber um array a cada iteração. Considerando a array retangular é não IQueryable / IEnumerable porque os elementos são abordados em plena dimensão (0,0 0,1..etc), assim você não terá a capacidade de usar Linq ou quaisquer funções predefinidos criados para matriz nesse caso.

Embora você pode iterar sobre o array uma vez (e conseguir o que você quer) como este:

/// INPUT: rowIndex, OUTPUT: An object[] of data for that row
int colLength = stringArray.GetLength(1);
object[] rowData = new object[colLength];
for (int col = 0; col < colLength; col++) {
    rowData[col] = stringArray[rowIndex, col] as object;
}
return rowData;

/// INPUT: colIndex, OUTPUT: An object[] of data for that column
int rowLength = stringArray.GetLength(0);
object[] colData = new object[rowLength];
for (int row = 0; r < rowLength; row++) {
    colData[row] = stringArray[row, colIndex] as object;
}
return colData;

Espero que isso ajude:)

Answer 4

LINQ é a resposta

static object[] GetColumn(string[][] source, int col) {
    return source.Iterate().Select(x => source[x.Index][col]).Cast<object>().ToArray();
}
static object[] GetRow(string[][] source, int row) {
    return source.Skip(row).First().Cast<object>().ToArray();
}
public class Pair<T> {
    public int Index;
    public T Value;
    public Pair(int i, T v) {
        Index = i;
        Value = v;
    }
}
static IEnumerable<Pair<T>> Iterate<T>(this IEnumerable<T> source) {
    int index = 0;
    foreach (var cur in source) {
        yield return new Pair<T>(index, cur);
        index++;
    }
}

Answer 5

As linhas podem ser copiados facilmente usando Array.Copy:

        int[][] arDouble = new int[2][];
        arDouble[0] = new int[2];
        arDouble[1] = new int[2];
        arDouble[0][0] = 1;
        arDouble[0][1] = 2;
        arDouble[1][0] = 3;
        arDouble[1][1] = 4;

        int[] arSingle = new int[arDouble[0].Length];

        Array.Copy(arDouble[0], arSingle, arDouble[0].Length);

Isto irá copiar a primeira linha na matriz única dimensão.

Answer 6

i feito extensão método. Eu não sei sobre o desempenho.

public static class ExtensionMethods 
{
     public static string[] get1Dim(this string[,] RectArr, int _1DimIndex , int _2DimIndex   )
     {
        string[] temp = new string[RectArr.GetLength(1)];

        if (_2DimIndex == -1)
        {
          for (int i = 0; i < RectArr.GetLength(1); i++)
          {   temp[i] = RectArr[_1DimIndex, i];    }
        }
        else
        {
          for (int i = 0; i < RectArr.GetLength(0); i++)
          {   temp[i] = RectArr[  i , _2DimIndex];    }
        }

         return temp;
      }
}

uso

// we now have this funtionaliy RectArray[1, * ]  
//                                       -1 means ALL    
string[] _1stRow = RectArray.get1Dim( 0, -1) ;    
string[] _2ndRow = RectArray.get1Dim( 1, -1) ; 

string[] _1stCol = RectArray.get1Dim( -1, 0) ;    
string[] _2ndCol = RectArray.get1Dim( -1, 1) ;