| Autor |
Beitrag |
>spEEd>
      
Beiträge: 62
Delphi 2005 Pers.
|
Verfasst: Mi 20.04.05 14:43
Hi,
Ich möchte in mein Programm eine Suchoption einbauen, bei der man nach bestimmten Begriffen suchen kann (, die in einem Array gespeichert sind). Sobald der Benutzer im Textfeld Buchstaben eintippt, sollen in der ListBox darunter die Begriffe angezeigt werden, die mit den Buchstaben im Textfeld beginnen. Wie kann man das am besten realisieren?
>spEEd>
|
|
WeBsPaCe
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: Do 21.04.05 12:51
Das heißt du hast ein Array mit Strings und möchtest herausfinden, ob der Buchstabe, der im Edit-Feld steht der Anfangsbuchstabe einer dieser Array-Strings ist?
|
|
Malo05
      
Beiträge: 34
Windows XP Professional SP2
D5 Prof (SSL), D7 Pers, D2005 Pers
|
Verfasst: Do 21.04.05 13:50
Also, wenn du den Suchcode ins OnKeyPress/OnKeyDown oder OnChange packst, schlägt das gewaltig auf die performence (wenn du mehr als 100 Einträge zu durchsuchen hast). Gerade bei Schnelltippern. Aber grunsätzlich etwa so:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| var i: integer; begin ListBox1.Items.Clear; for i := 0 to ANZAHL_EINTRAEGE do begin if myArray[i] = Edit1.Text then Listbox1.Items.Add(myArray[i]); end; |
Ungetestet, sollte aber so oder so ähnlich funktionieren 
|
|
>spEEd> 
      
Beiträge: 62
Delphi 2005 Pers.
|
Verfasst: Do 21.04.05 15:22
Also, wenn das schon auf die Performance geht, dann wird das was ich vorhabe wahrscheinlich nicht klappen.
Nochmal eine genauere Erklärung:
Ich möchte einen String-Array mit Begriffen darauf prüfen, ob diese mit den Buchstaben, die in das Textfeld eingegeben werden, anfangen.
Beispiel:
myArray[1] := Tastatur;
myArray[2] := Maus;
myArray[3] := Monitor;
Wenn der Benutzer jetzt in das Textfeld 'M' eingibt, dann sollen die Einträge 2 und 3 in der ListBox angezeigt werden, weil sie mit 'M' beginnen. Wenn der Benutzer 'Ma' eingibt, soll nur noch der 2. Eintrag in der ListBox angezeigt werden.
Hoffe mal das ist realisierbar...
>spEEd>
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 21.04.05 15:40
Das geht recht effizient (in log n Zeit), wenn dein Begriffe-Array sortiert ist. Dann kannst du mittels binärer Suche mit nur 32 Suchschritten 4 Mia. Begriffe durchsuchen.
|
|
WeBsPaCe
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: Do 21.04.05 15:46
Also. Setz dir mal einen Button, ein Edit und eine ListBox auf ein Formular und dann schreib bei ButtonClick folgendes:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21:
| procedure TForm1.Button1Click(Sender: TObject); var a: Array [1..3] of String; b: Boolean; i, j: Integer; begin a[1] := 'Maus'; a[2] := 'Monitor'; a[3] := 'Tastatur'; ListBox1.Clear; for i := 1 to 3 do begin b := True; for j := 1 to Length(Edit1.Text) do begin if Edit1.Text[j] <> a[i][j] then b := False; if not b then Break; end; if b then ListBox1.Items.Add(a[i]); end; end; |
Das sollte so ungefähr das sein, was du möchtest. 
|
|
>spEEd> 
      
Beiträge: 62
Delphi 2005 Pers.
|
Verfasst: Do 21.04.05 16:04
@WeBsPaCe: Das funktioniert! Vielen Dank!!!
@delfiphan: Da das mit der Zeit weit über 1000 Begriffe werden sollten und ich den Array nach jeder Änderung im Textfeld durchsuchen lassen möchte, wäre deine Lösung wahrscheinlich besser. Wie würde das mit der binären Suche denn aussehen (für einen Neuling)?
>spEEd>
|
|
Malo05
      
Beiträge: 34
Windows XP Professional SP2
D5 Prof (SSL), D7 Pers, D2005 Pers
|
Verfasst: Do 21.04.05 16:16
[Kurz OT]
Nur mal so: Wie kommt denn eigentlich als Neuling an eine D2005 Architect?
[/Kurz OT]
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 21.04.05 16:18
Für Anfänger?  Du suchst so, wie du Wörter in einem Wörterbuch suchst.
| Wörterliste: | 0 Apfel
1 Birne
2 Delphi
3 Elefant
4 Finger
5 Gurke
6 Linux
7 Kamin
8 Suche
9 Windows |
Sagen wir mal das sei die Liste und du suchst nach "Linux". Die Liste hat 10 Einträge. Du brauchst nun 2 Variablen: Top und Bottom.
Am Anfang setzst du Top := 0; und Bottom := 9;
Dann beginnst du mit der Suche...
Zunächst setzst du Mitte := (Top+Bottom) div 2 und schaust dir das Wort an dieser Stelle an.
Mitte := (0 + 9) div 2 = 4;
Das Wort ist " Finger". Dann überprüfst du, ob "Linux" vor oder nach "Finger" kommt. Je nach dem ob "Linux" oberhalb oder unterhalb von "Finger" ist, setzst du die Variable Top oder Bottom auf Mitte.
In diesem Fall setzst du Top := Mitte.
Nun ist Top = 4 und Bottom = 9.
Wie du siehst war es so möglich, die Hälfte der Wörter schon beim ersten Schritt auszuschliessen!
Nun fängt die ganze Story wieder von vorne an. Du berechnest dir die Mitte mit Mitte := (Top + Bottom) div 2. Hier: (4 + 9) div 2 = 6.
Jetzt musst du wieder rausfinden ob das 6. Wort oberhalb oder unterhalb von "Linux" ist. In diesem Fall hast du das Wort schon gefunden! Das 6. Wort ist "Linux".
Ich hoffe das war einigermassen verständlich.
//Edit: Hoppla, die Wörterliste ist nicht ganz alphabetisch  Wer hat's bemerkt? 
Zuletzt bearbeitet von delfiphan am Do 21.04.05 18:07, insgesamt 2-mal bearbeitet
|
|
>spEEd> 
      
Beiträge: 62
Delphi 2005 Pers.
|
Verfasst: Do 21.04.05 16:59
Jop, danke!
Kannst du mir grad noch sagen, wie ich einen Buchstaben in den ASCII-Code umwandeln kann? Dann ist das einfacher zu gucken, ob Top oder Bottom versetzen muss.
>spEEd>
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 21.04.05 17:16
Mit Byte('a') oder Ord('a') findest du die Position eines Characters in der Zeichentabelle raus.
Und mit CompareStr kannst du gleich zwei Strings miteinander vergleichen (ob der einte oberhalb des anderen ist oder umgekehrt, etc.).
|
|
>spEEd> 
      
Beiträge: 62
Delphi 2005 Pers.
|
Verfasst: Do 21.04.05 17:24
Ok, werd ich ausprobieren, vielen Dank nochma!!!
>spEEd>
|
|
>spEEd> 
      
Beiträge: 62
Delphi 2005 Pers.
|
Verfasst: Fr 22.04.05 15:37
@Malo05: An Delphi 2005 Architect kommt man ganz einfach: Auf der Homepage von Borland kann man sich die Demo runterladen. Aber ich werd wieder auf Delphi 7 PE umsteigen wenn die Demo abgelaufen ist. Das neue Delphi ist irgendwie sch***e...
>spEEd>
|
|