Einzelnen Beitrag anzeigen

Benutzerbild von yankee
yankee

Registriert seit: 10. Mär 2004
1.134 Beiträge
 
Lazarus
 
#5

Re: binäre Suche... Ich bin echt grad' zu blöd

  Alt 31. Mai 2007, 20:03
@alzaimar:
Du hast schon in gewisser Weise recht, dass Hashtabellen dafür besser wären. Ich hatte für diese Aufgabe sogar vorher deine Hashtabelle ingesetzt, aber dann kam ich an die Stelle, wo ich wissen wollte, ob ein bestimmtes Objekt irgendwo in der Liste referenziert ist. Ist natürlich auch mit Hashtabellen alles m,öglich, aber bei deiner Hashtabelle muss ich dann auch noch ständig rumcasten. Und da es unwahrscheinlich ist, dass meine Tabelle jemals den 2-stelligen Bereich sprengen wird, wollte ich erstmal sowas "einfaches" machen.

@marabu:
Ok, dass heisst ich ersetze in:
Delphi-Quellcode:
  for i:=length(FVars)-1 downto cur+1 do FVars[i] :=FVars[i-1];
  FVars[cur].name :=key;
  FVars[cur].data :=val;
cur durch val.

Aber was, wenn die Liste leer ist? Dann kommt schonmal garnichts zustande mit diesem Algo. Muss ich da auf einen Sonderfall schauen? Man müsste das doch auch irgendwie "elegant" als nicht sondefall unterkiregen, oder?
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.

Have a lot of fun!
  Mit Zitat antworten Zitat