Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
2. Feb 2004
Das ist die Lösung mit dem Hashing (s.o.): Für jeden Eingabestring wird eine Konstante Zeit O(1) benötigt, egal wie lang er ist oder wieviele Elemente (Monate) es gibt (sofern die Abbildung der Hash-Funktion bijektiv, also eineindeutig, ist- das ist hier der Fall).
Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
2. Feb 2004
Hallo hboy,
selbst unter der Beachtung der Ablage im Speicher (Big Endian vs Little Endian) ist dieser Verleich nicht ganz identisch, weil Du auch bei Strings der Länge 3 immer das bei einer Zuweisung undefinierte vierte Zeichen als Lowbyte des Lowwords des Ints casten würdest...
Mir ist bewusst, dass die vorgestellte Hash-Funktion optimiert werden könnte, insbesondere könnten die Aufrufe von...
Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
2. Feb 2004
Ob es ein Poblem der Performance ist, hängt vom Anwendungsfall ab. Was ich weiß ist, dass bei Deiner nunmehr dritten Korrektur folgendes gilt, hboy:
monthbystr('n f')=monthbystr('jan')
Bei der ursprünglichen Lösung von Hagen (die sehr ähnlich zu Deinem Versuch ist) findest Du einen elegenten Ansatz zu diesem Problem. Ein paar Ideen zur Performance sind ebenfalls in diesem Thread zu finden.
Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
2. Feb 2004
Hallo hboy,
ich will nicht nerven, aber erstens ergibt Deine erste Korrektur immer noch kein gültiges Ergebnis:
und weiterhin gilt bei Deiner zweiten Korrektur
monthbystr('Jan')=monthbystr('Jan F')
so dass weiterhin ungültige Strings auf gültige Monatsnummern gemappt werden. Ich empfand die Lösung von Hagen schon als recht gelungen und wollte mit der (zugegeben etwas längeren) Variante...
Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
2. Feb 2004
Hallo hboy,
leider hast Du bei Deiner Variante von Hagens Vorschlag (s.o.) den Fall, dass ein Kürzel keinem Monat entspricht außer Acht gelassen. Es gilt bei Deiner Lösung
monthbystr('jan')=monthbystr('wrong')
so dass der Client (Aufrufer Deiner Routine) nicht zwischen einem ungültigen Kürzel und dem Januar unterscheiden kann.
Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
30. Jan 2004
Für das Problem der kurzen konstanten Elemente gleicher Länge und geringer Anzahl hat Du mit Sicherheit Recht. Vielleicht doch ein Hashing, in dem konkreten Fall kann der gesamte String sogar auf ein DWord gemappt werden, so dass das Hashing eineindeutig und trivial zu errechnen ist, ohne dass die Übersichtlichkeit verloren geht (die Klammerung soll denjenigen Helfen, die sich bei der Priorität...
Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
30. Jan 2004
Hallo Hagen,
im Vordergrund stand bei meiner Antwort die Übersichtlichkeit des Quellcodes
ich wollte somit keinesfalls "die performanteste Lösung" aufzeigen, sondern einen brauchbaren Kompromiss.
Das stimmt und dient der Übersichtlichkeit. Es ist wahr, dass auch die Speicherung von Zwischenwerten in Result als umstritten gilt, ich persönlich finde jedoch ein Kontrukt der Art
function...
Forum: Sonstige Fragen zu Delphi
Delphi
by choose,
29. Jan 2004
Hallo Leuselator hallo Steffen,
falls ihr Euch für eine Variante mit case entscheiden solltest, wäre es von Vorteil, wenn Ihr in Euren Schleifen von oben nach unten iteriert. Es wird so nicht nur etwas übersichtlicher
function IndexOfArrayItem(const AnArray : array of string;
const AnItem : string):Integer;
begin
Result := High(TheArray);
while (Result >= Low(AnArray)) and (AnArray...
