Die Community zu .NET und Classic VB.

Startseite / Tipps / VB 5/6-Tipp 0120: Schnelle Suche in bereits sortierten Feldern

VB 5/6-Tipp 0120: Schnelle Suche in bereits sortierten Feldern

 von ActiveVB

Schwierigkeitsgrad:

Verwendete API-Aufrufe: keine

Download: Download des Beispielprojektes [2,17 KB]

'Dieser Quellcode stammt von http://www.activevb.de
'und kann frei verwendet werden. Für eventuelle Schäden
'wird nicht gehaftet.

'Um Fehler oder Fragen zu klären, nutzen Sie bitte unser Forum.
'Ansonsten viel Spaß und Erfolg mit diesem Source!

'------------- Anfang Projektdatei Project1.vbp -------------
'--------- Anfang Formular "Form1" alias Form1.frm  ---------
' Steuerelement: Textfeld "Text1"
' Steuerelement: Listen-Steuerelement "List1"

Option Explicit

Private Sub Form_Load()
  Form1.Show
  Text1.Text = "Bitte warten, Liste wird gefüllt"
  DoEvents
  Call FillList
  Text1.Text = ""
End Sub

Private Sub Text1_Change()
  Dim X%
    X = LBSearch(List1, UCase(Text1.Text))
    List1.ListIndex = X
End Sub

Private Sub FillList()
  Dim Char$, AA$, X%, Y%
    Randomize
    List1.Clear
    For Y = 1 To 2000
      AA = ""
      For X = 1 To 4
        Char = Chr$(Int(26 * Rnd) + 65)
        AA = AA & Char
      Next X
      List1.AddItem AA
    Next Y
End Sub

Private Function LBSearch(LB As ListBox, Wort As String) As Long
  Dim Mi&, Up&, Down&
    LBSearch = -1
    If Wort = "" Then Exit Function
    Up = 0
    Down = LB.ListCount - 1
    Do
      Mi = (Up + Down) / 2
      If Wort < Left$(LB.List(Mi), Len(Wort)) Then
        Down = Mi - 1
      Else
        Up = Mi + 1
      End If
    Loop Until (Wort = Left$(LB.List(Mi), Len(Wort))) Or (Up > Down)
    If Wort = Left$(LB.List(Mi), Len(Wort)) Then LBSearch = Mi
End Function
'---------- Ende Formular "Form1" alias Form1.frm  ----------
'-------------- Ende Projektdatei Project1.vbp --------------

Archivierte Nutzerkommentare 

Klicken Sie diesen Text an, wenn Sie die 2 archivierten Kommentare ansehen möchten.
Diese stammen noch von der Zeit, als es noch keine direkte Forenunterstützung für Fragen und Kommentare zu einzelnen Artikeln gab.
Aus Gründen der Vollständigkeit können Sie sich die ausgeblendeten Kommentare zu diesem Artikel aber gerne weiterhin ansehen.