Indizierung in Arrays mit beliebigem Rang in C#

Question

Ich muss über ein Array beliebiger Rangfolge iterieren. Dies gilt sowohl für das Lesen als auch für das Schreiben, so dass GetEnumerator nicht funktioniert.

funktioniert nicht auf mehrdimensionalen Arrays. Array.SetValue(object, params int[]) würde übermäßige Arithmetik für die Iteration durch den multidimensionalen Raum erfordern. Es würde auch einen dynamischen Aufruf erfordern, um den params Teil der Signatur zu umgehen.

Ich bin versucht, das Array zu pinnen und mit einem Zeiger darüber zu iterieren, aber ich kann keine Dokumentation finden, die besagt, dass mehrdimensionale Arrays garantiert zusammenhängend sind. Wenn sie am Ende einer Dimension aufgefüllt sind, funktioniert das nicht. Ich würde es auch vorziehen, unsicheren Code zu vermeiden.

Gibt es eine einfache Möglichkeit, ein mehrdimensionales Array mit nur einem einzigen Index sequenziell zu adressieren?

Answer 1

Mehrdimensionale Arrays sind garantiert zusammenhängend. Von ECMA-335:

Array-Elemente innerhalb des Arrays Objekts angelegt in Zeilenhauptordnung (dh verbunden, um die Elemente mit der am weitesten rechts liegenden Felddimension sollen ausgelegt werden aneinander angrenzend vom niedrigsten zum höchsten Index) werden sollen .

So funktioniert das:

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

Vielleicht könnten Sie sie alle in einer einzigen temporären Sammlung verbinden, und nur darüber iterieren.

Answer 3

Sie die Rank und GetUpperBound Eigenschaft/Methode verwenden, um einen Indizes Array zu erstellen, die Sie zu dem wichtigsten Array SetValue und GetValue Methoden übergeben können:

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; 
} 

..und verwenden Sie es so:

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