Mehrdimensionale Arrays: Effiziente Schleifen Wie verhält sich VB.NET bei (geschachteltem) Schleifendurchlauf bei mehrdimensionalen Arrays?
Autor:   Manfred Bohn	Bewertung:     [ Jetzt bewerten ]	Views:  23.113
ohne Homepage	System:  WinNT, Win2k, WinXP, Win7, Win8, Win10, Win11	Beispielprojekt auf CD

Geben Sie hier Ihre persönliche Bewertung ab! Anzahl Bewertungen bisher: 8 Bewertung insgesamt: gut Durchschnittliche Bewertung: 4.0 von 5 Sternen

sehr gut     gut     nützlich     mittelmäßig     mangelhaft

Bei den meisten Programmiersprachen ist der (geschachtelte) Schleifendurchlauf bei mehrdimensionalen Arrays, deren Elemente aus Werttypen bestehen dann besonders effizient, wenn auf die Array-Elemente in genau der Reihenfolge zugegriffen wird, in der sie im Speicher abgelegt sind.

Wie ist das bei VB 2005 / 2008?
Gilt auch im "verwalteten" Speicher noch diese Regel?

Sie gilt!!

Bei großen mehrdimensionalen Arrays - deren Elemente Werttypen sind - ist die Zugriffsgeschwindigkeit am größten, wenn der höchste Arrayindex durch die innere Schleife hochgesetzt wird. Und sie ist am geringsten, wenn der höchste Arrayindex durch die äußere Schleife hochgesetzt wird.

Der Zeit-Unterschied liegt, abhängig von der Art des Zugriffs, der Zahl der Dimensionen und des Typs der Array-Elemente, meist bei einem Faktor zwischen drei und zehn - kann also durchaus in manchen Fällen von Interesse sein.

Hinweis für VB6-Umsteiger:
Wenn Sie sich jetzt wundern, liegen Sie richtig: Die Abfolge der Array-Elemente ist im Framework anders organisiert als in VB6.
Die effiziente Array-Indizierung in VB6 ist die ineffiziente Variante in VB2005 / 2008!

Dim N As Integer = 130
Dim dbl, ae(N, N, N) As Double
 
For i = 0 To N
  For k = 0 To N
    For l = 0 To N
      ' Die langsame Variante
      ae(l, k, i) = dbl
 
      ' Die schnelle Variante
      ae(i, k, l) = dbl
    Next l
  Next k
Next i