Array durchsuchen

[Muellermilchtrinker]

Hallo DP,

stehe mal wieder vor einem Problem. Ich hab ein array:

Delphi-Quellcode:

azs: array['a','b','c',...,'z'] of string

. Wenn ich jetzt wissen will, an welcher Stelle das h steht, dann muss ich das Array durchsuchen.
Nur wie mache ich das.
Habe mir gedacht, dass ich eine Funktion schreibe, die von Anfang bis Ende bzw. bis zum Fundort das Array durchgeht und dann schaut, ob der Inhalt das entsprechende Suchwort ist.
Aber ich denke, dass das nicht sehr effizient ist und unter Umständen sehr lange dauern kann, wenn mein Suchwort sehr weit hinten steht, da das Array noch ein bisschen größer sein wird.
Hab schon in der Delphi-Reference gesucht, aber kein entsprechenden Eintrag gefunden.
Vielleicht gibt es ja schon eine fertige optimierte Lösung.
Danke schonmal.

[mkinzler]

Ist der einfachste Weg. Schneller wäre es nur, wenn du andere Konstrukte, wie z.B. eine Baumstruktur verwenden würdest, oder ein Index mit entsprechender Struktur

[Matze]

Ich vermute, dass jede Lösung zum Durchsuchen eines einfachen Arrays intern mit einer Schleife arbeiten wird.

[Satty67]

Sind die Elemente im Array sortiert?

[Muellermilchtrinker]

Sind nicht sortiert. Ich werd es einfach mal ausprobieren.
BTW: Wie messt ihr da eigentlich immer die Zeit???

[Satty67]

Zum messen eine StopUhr ;-) (kein Scherz!... siehe Suche: TStopUhr )

Unsortiert dann wohl wie vorgeschlagen nur ein Baum, SkipList/HaschList etc.

[mkinzler]

Ein Baum ohne Sortierung bringt nichts.
Und bei einer Hasch-Liste ist es einem vielleicht egal :wink:

[Satty67]

Ich dachte mehr, die Liste gleich beim erzeugen so zu generieren. Wenn die Liste wie beschrieben nur ein Array bleiben muss, dann halt wirlich nur der Schleifendurchlauf.

Aber denke doch, dass das eigener Quellcode ist und wenn es zu lange dauert müsste man halt die Art der Liste anpassen.

[himitsu]

Wer sagt denn daß der Baum nicht sortiert wäre?
Wenn die Hashliste nicht reicht, dann wäre ein Baum schon möglich.

Bei der Hashliste muß zwar immernoch das "ganze" Array durchlaufen werden, aber dafür müssen nur noch Integer und nicht rießige Strings verglichen werden.

Für den Baum muß, wenn das Array nicht sortiert ist, doch einfach nur ein zusätzlicher Index angelegt werden, in Form des Baums.

Wobei man auch bei der HashListe parallel die Hashs in einer sortierten Hash+Index-Liste halten kann.

[Matze]

Zitat:

Zitat von Muellermilchtrinker (Beitrag 1049077)

BTW: Wie messt ihr da eigentlich immer die Zeit???

Ich i.d.R. so:

Delphi-Quellcode:

var
  i: Integer;
  Start, Stop: Integer;
begin
  Start := GetTickCount;

  for i := 1 to 1000 do
  begin

    // dein Funktionsaufruf

  end;

  Stop := GetTickCount;

  ShowMessage(FloatToStr((Stop - Start) / 1000) + ' ms');

Die Test-Funktionen rufe ich immer mehrfach auf, um reproduzierbare Ergebnisse zu erhalten, auch bei sehr kurzen Durchlaufzeiten.