vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
sevAniGif - als kostenlose Vollversion auf unserer vb@rchiv CD Vol.5  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2024
 
zurück
Rubrik: Variablen/Strings · Array/ArrayList   |   VB-Versionen: VB2005, VB200814.05.08
Mehrdimensionale Arrays: Effiziente Schleifen

Wie verhält sich VB.NET bei (geschachteltem) Schleifendurchlauf bei mehrdimensionalen Arrays?

Autor:   Manfred BohnBewertung:     [ Jetzt bewerten ]Views:  22.483 
ohne HomepageSystem:  WinNT, Win2k, WinXP, Win7, Win8, Win10, Win11 Beispielprojekt auf CD 

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

Dieser Tipp wurde bereits 22.483 mal aufgerufen.

Voriger Tipp   |   Zufälliger Tipp   |   Nächster Tipp

Über diesen Tipp im Forum diskutieren
Haben Sie Fragen oder Anregungen zu diesem Tipp, können Sie gerne mit anderen darüber in unserem Forum diskutieren.

Neue Diskussion eröffnen

nach obenzurück


Anzeige

Kauftipp Unser Dauerbrenner!Diesen und auch alle anderen Tipps & Tricks finden Sie auch auf unserer aktuellen vb@rchiv  Vol.6
(einschl. Beispielprojekt!)

Ein absolutes Muss - Geballtes Wissen aus mehr als 8 Jahren vb@rchiv!
- nahezu alle Tipps & Tricks und Workshops mit Beispielprojekten
- Symbol-Galerie mit mehr als 3.200 Icons im modernen Look
Weitere Infos - 4 Entwickler-Vollversionen (u.a. sevFTP für .NET), Online-Update-Funktion u.v.m.
 
   

Druckansicht Druckansicht Copyright ©2000-2024 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel