Autor Beitrag
>spEEd>
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 34

Windows XP Professional SP2
D5 Prof (SSL), D7 Pers, D2005 Pers
BeitragVerfasst: 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:

ausblenden 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> Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: 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:

ausblenden 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> Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 34

Windows XP Professional SP2
D5 Prof (SSL), D7 Pers, D2005 Pers
BeitragVerfasst: Do 21.04.05 16:16 
[Kurz OT]
Nur mal so: Wie kommt denn eigentlich als Neuling an eine D2005 Architect? :gruebel:
[/Kurz OT]
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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> Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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> Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: Do 21.04.05 17:24 
Ok, werd ich ausprobieren, vielen Dank nochma!!!

>spEEd>
>spEEd> Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 62


Delphi 2005 Pers.
BeitragVerfasst: 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>