vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
Mails senden, abrufen und decodieren - ganz easy ;-)  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2025
 
zurück

 Sie sind aktuell nicht angemeldet.Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Fortgeschrittene Programmierung
Re: Dateien vergleichen (Inhalt) 
Autor: MarcG
Datum: 18.03.08 17:25

Du musst eben nicht jeden Wert vergleichen - sonst wäre das Sortieren ja überflüssig.
Durch die Sortierung kannst Du den Bereich, in dem Du suchst, einschränken.

Du vergleichst den Suchbegriff mit dem Wert, der in dem zu durchsuchenden Array in der Mitte steht. Ist der Suchbegriff kleiner, muss er in der ersten Hälfte des Arrays zu finden sein, ansonsten in der zweiten. Dann schaust Du in der Mitte der zu vergleichenden Hälfte nach und teilst diese wieder. Und das so lange, bis Du den Wert gefunden hast oder sich das Suchintervall nicht mehr verkleinern lässt.

D.h. Du änderst Deinen Code so:

   (...)
 
    Dim iMin As Long
    Dim iMax As Long
    Dim iPos As Long
 
    For i = 0 To zaehler1
        suchkrit = DDB(i)
        gefunden = 0
        iMin = LBound(dsdb)
        iMax = UBound(dsdb)
        iPos = (iMax - iMin) / 2
 
        While (Not gefunden) And Abs(iMax - iMin) > 1
            If suchkrit < dsdb(h) Then
                'Gesuchter Wort Wert muss weiter vorne im Array sein
                iMax = iPos
            ElseIf suchkrit > dsdb(h) Then
                'Gesuchtes Wort Wert muss weiter hinten im Array sein
                iMin = iPos
            Else
                gefunden = 1
            End If
            iPos = iMin + (iMax - iMin) / 2
        Wend
        If Not gefunden Then
            'Array an den Stellen iMin und iMax nochmal prüfen
            gefunden = (dsdb(iMin) = suchkrit) Or (dsdb(iMax) = suchkrit)
        End If
 
        If gefunden = 0 Then
            Open txtausgabe.Text For Output As #1
                Print #1, suchkrit
            Close #1
        End If
        ProgressBar1.Value = i
    Next i
 
   (...)
ProgressBar2 brauchst Du nicht mehr. Das Suchen im Array geht jetzt schnell genug.
alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
Datein vergleichen (Inhalt)1.187michael2798318.03.08 13:12
Re: Datein vergleichen (Inhalt)892Zardoz18.03.08 14:21
Re: Datein vergleichen (Inhalt)789michael2798318.03.08 14:28
Re: Dateien vergleichen (Inhalt)800Zardoz18.03.08 14:58
Re: Dateien vergleichen (Inhalt)765michael2798318.03.08 15:03
Re: Dateien vergleichen (Inhalt)1.202Zardoz18.03.08 15:16
Re: Dateien vergleichen (Inhalt)862michael2798318.03.08 16:44
Re: Dateien vergleichen (Inhalt)860MarcG18.03.08 17:25
Re: Dateien vergleichen (Inhalt)778MarcG18.03.08 17:29
Re: Dateien vergleichen (Inhalt)759michael2798319.03.08 08:21
Re: Dateien vergleichen (Inhalt)762michael2798319.03.08 08:35
Re: Dateien vergleichen (Inhalt)808michael2798319.03.08 09:15
Re: Dateien vergleichen (Inhalt)769Zardoz20.03.08 15:57
Re: Dateien vergleichen (Inhalt)806MarcG19.03.08 10:10
Re: Dateien vergleichen (Inhalt)764Zardoz20.03.08 16:09
Re: Dateien vergleichen (Inhalt)755michael2798320.03.08 16:14
Re: Dateien vergleichen (Inhalt)759Zardoz20.03.08 16:45
Re: Dateien vergleichen (Inhalt)841michael2798325.03.08 15:40
Re: Dateien vergleichen (Inhalt)764bfritz30.03.08 21:48
Re: Datein vergleichen (Inhalt)763bfritz18.03.08 19:50
Re: Datein vergleichen (Inhalt)794michael2798319.03.08 08:14

Sie sind nicht angemeldet!
Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden.

Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  GesamtübersichtSuchen 

nach obenzurück
 
   

Copyright ©2000-2025 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