Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Backgroundworker + Boolean Variable
Autor: Preisser
Datum: 29.05.11 16:19
Hallo, also viel effizienter geht das eigentlich nicht (außer natürlich man nimmt andere Textsuch-Algorithmen wie Boyer-Moore). Die naive Textsuche funktioniert ja so, dass man in einer (äußeren) Schleife eine Übereinstimmung des Textes mit dem 1. Zeichen des Suchstrings sucht. Sobald man eine gefunden hat, läuft man in einer inneren Schleife entlang und prüft die weiteren Zeichen des Suchstrings. Wenn man auf eine Nichtübereinstimmung trifft, geht man aus der inneren Schleife wieder raus und macht mit der äußeren weiter. Wenn man jetzt mehrere Strings auf einmal suchen will, könnte man natürlich in der äußeren Schleife immer auf die jeweils 1. Zeichen aller zu suchenden Strings testen, allerdings ist der Aufwand dann der gleiche, wie wenn man nacheinander alle Strings sucht (also das Contains() mehrfach aufruft). Beitrag wurde zuletzt am 29.05.11 um 16:23:16 editiert.

Backgroundworker + Boolean Variable	2.791	Cookz	29.05.11 13:53
Re: Backgroundworker + Boolean Variable	1.582	DaveS	29.05.11 14:19
Re: Backgroundworker + Boolean Variable	1.535	Cookz	29.05.11 14:31
Re: Backgroundworker + Boolean Variable	1.549	DaveS	29.05.11 15:30
Re: Backgroundworker + Boolean Variable	1.565	Cookz	29.05.11 15:43
Re: Backgroundworker + Boolean Variable	1.545	DaveS	29.05.11 15:47
Re: Backgroundworker + Boolean Variable	1.493	Cookz	29.05.11 16:09
Re: Backgroundworker + Boolean Variable	1.539	Preisser	29.05.11 16:19
Re: Backgroundworker + Boolean Variable	1.495	Cookz	29.05.11 16:23
Re: Backgroundworker + Boolean Variable	1.561	Preisser	29.05.11 16:32
Re: Backgroundworker + Boolean Variable	1.633	Cookz	29.05.11 16:35
Re: Backgroundworker + Boolean Variable	1.485	DaveS	29.05.11 16:39
Re: Backgroundworker + Boolean Variable	1.566	Cookz	29.05.11 17:02
Re: Backgroundworker + Boolean Variable	1.530	Cookz	31.05.11 19:53
Re: Backgroundworker + Boolean Variable	1.517	DaveS	31.05.11 19:59
Re: Backgroundworker + Boolean Variable	1.550	Cookz	14.06.11 23:11
Re: Backgroundworker + Boolean Variable	1.551	Cookz	13.07.11 15:36

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übersicht

Suchen