Einfache String-/String-Beziehung (Dictionary / Map)

[DGL-luke]

Hallo,

wenn man eine Art Wörterbuch bauen will, das heißt, eine Liste mit String-Paaren, kann man zu sehr mächtigen Datenstrukturen greifen, wie einer Hashmap oder binären Bäumen.

Sehr einfach geht es aber mit der in Delphi eingebauten TStringList, die Schlüssel und Wert per '=' trennt und einfach in der Stringliste ablegt:

Delphi-Quellcode:

//Variablendeklaration
var
  Map: TStringList;
  Idx: Integer;
  s: string;
begin
  //Erzeugen der Stringlist
  Map := TStringList.Create;

  try
    //Eintragungen
    Map.Add('Delphi=Cool');
    Map.Add('Cpp=Auch Cool');
    Map.Add('Java=Nicht ganz so cool');

    //Einen Eintrag suchen
    Showmessage(Map.Values['Delphi']);
  finally
    Map.Free;
  end;
end;

Interessante Eigenschaften der Stringliste in dem Zusammenhang:
NameValueSeparator - Standardmäßig trennt ein '=' Schlüssel und Wert, das kann aber umgestellt werden
Sorted - Wenn die Liste sortiert ist, kann eine binäre Suche darüber ausgeführt werden.

EDIT: Die TStringList verwendet leider die binäre Suche nicht für den Zugriff per Values.

[edit=CalganX]Code-Style angepasst. Mfg, CalganX[/edit]