IndexOf für mehrdimensionale Arrays   Die generische Funktion "IndexOf" ermittelt das erste Auftreten eines bestimmten Wertes in einem n-dimensionalen Array
Autor:   Manfred Bohn	Bewertung:	Views:  15.340
ohne Homepage	System:  Win2k, WinXP, Win7, Win8, Win10, Win11	kein Beispielprojekt

Die generische Funktion "IndexOf" ermittelt das erste Auftreten eines bestimmten Wertes in einem n-dimensionalen Array.

Der Begriff "Wert" ist hier allgemein zu verstehen; es kann sich auch um einen Referenztyp handeln. Er muss aber dem Datentyp der Array-Deklaration entsprechen und die generische Schnittstelle IEquatable(Of T) muss implementiert sein.

Falls das Array nicht deklariert ist oder ein falscher Datentyp gesucht wird, gibt die Funktion Nothing zurück, sonst ein Integer-Array der Länge ArrayRank mit den Array-Indices des gesuchten Wertes.

Falls der gesuchte Wert im Array nicht enthalten ist, wird ein Array mit -1-Elementen zurückgegeben.

Die Suche durchläuft zunächst den ersten Index, dann die höheren Indices, d.h. ein Element am Index 1,2,3,4 eines vierdimensionalen Array liegt vor dem Element 4,3,2,1.

Der generische Parameter muss beim Aufruf der Funktion nicht angegeben werden. Er wird automatisch über den Datentyp des Parameters "ValueToFind" inferriert.

Die Funktion ermöglicht die Verwendung von "Option Strict On".

Beispiel:

Dim rndm As New System.Random(1234)
Dim bt16(15) As Byte
rndm.NextBytes(bt16)
Dim gd As New System.Guid(bt16)
 
Dim darr(10, 20, 30) As System.Guid
Dim inds() As Integer
 
darr(4, 5, 6) = gd : darr(6, 5, 4) = gd
inds = IndexOf(darr, gd) ' inds = 4,5,6

Public Function IndexOf(Of T As System.IEquatable(Of T)) _
  (ByVal arr As System.Array, ByVal ValueToFind As T) As Integer()
 
  If arr Is Nothing Then Return Nothing
  If ValueToFind Is Nothing Then Return Nothing
 
  Dim r As Integer = arr.Rank
  Dim i, k, ind1 As Integer
  Dim ind(r - 1) As Integer, fak(r - 1) As Integer
 
  ' 1D-Index des ersten gesuchten Wertes ermitteln
  Dim found As Boolean = False
  Try
    For Each el As T In arr
      If el.Equals(ValueToFind) Then found = True : Exit For
      ind1 += 1
    Next el
  Catch
    ' Inkompatibler Datentyp Array-Element <> ValueToFind
    Return Nothing
  End Try
 
  If Not found Then
    ' Der Wert ist nicht enthalten
    For i = 0 To r - 1 : ind(i) = -1 : Next i
    Return ind
  End If
 
  ' Hilfswerte für Indexrückrechnung bestimmen
  For i = 0 To r - 1
    fak(i) = 1
    For k = i + 1 To r - 1
      fak(i) *= (arr.GetUpperBound(k) + 1)
    Next k
  Next i
 
  ' N-Dimensionale Indices zu 1D-Index ermitteln
  For i = 0 To r - 1
    ind(i) = (ind1 - ind1 Mod fak(i)) \ fak(i)
    ind1 -= ind(i) * fak(i)
  Next i
 
  ' Rückgabe der Indices
  Return ind
End Function

Copyright ©2000-2025 vb@rchiv Dieter OtterAlle 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.