Gibt es eine Art TDictionary mit nicht-eindeutigem Schlüssel?

[Codehunter]

Hallo!

Gibt es in der RTL vielleicht schon fertig eine Klasse, die ähnlich TDictionary funktioniert, aber keine eindeutigen Schlüssel erzwingt? Zum Auffinden der Einträge dann so eine Art Filter auf die Schlüsselliste legen und bei mehreren Treffern mit GetFirst/GetNext navigieren. Klar geht auch selber Bauen, aber evtl. ist ja was fertiges da was ich noch nicht kenne?

Grüße
Cody

[Fritzew]

Zitat von Codehunter:

Hallo!

Gibt es in der RTL vielleicht schon fertig eine Klasse, die ähnlich TDictionary funktioniert, aber keine eindeutigen Schlüssel erzwingt? Zum Auffinden der Einträge dann so eine Art Filter auf die Schlüsselliste legen und bei mehreren Treffern mit GetFirst/GetNext navigieren. Klar geht auch selber Bauen, aber evtl. ist ja was fertiges da was ich noch nicht kenne?

Grüße
Cody

Klar : Dictionary<string, TList<Wasauchimmer>>;

[Codehunter]

Zitat von Fritzew:

Klar : Dictionary<string, TList<Wasauchimmer>>;

Hehe, so einfach kanns manchmal sein Da muss ich nur ein bisschen Organisation drumrum schreiben. Danke!

[Stevie]

Diese Datenstruktur nennt man auch Multimap. Du hast zwar nach Vorkommen in der RTL gefragt, aber der Vollständigkeit halber erwähn ich mal, dass es einen solchen Typ in Spring auch gibt. Der kümmert sich dann um das "bisschen Organisation drumrum".

[Codehunter]

Zitat von Stevie:

Diese Datenstruktur nennt man auch Multimap. Du hast zwar nach Vorkommen in der RTL gefragt, aber der Vollständigkeit halber erwähn ich mal, dass es einen solchen Typ in Spring auch gibt. Der kümmert sich dann um das "bisschen Organisation drumrum".

Der Grund warum ich nach der RTL fragte ist, dass ich an einem großen Projekt arbeite und der Projektmanager sich ein bisschen schwer damit tut, zusätzliche Bibliotheken aufzunehmen.

[mkinzler]

Spring (for Delphi) ist imho ein etabliertes Projekt.

[taveuni]

Zitat von Fritzew:

Klar : Dictionary<string, TList<Wasauchimmer>>;

Und wie soll das funktionieren? Der String ist doch der Key und damit eindeutig?

[Neutral General]

Zitat von taveuni:

Zitat von Fritzew:

Klar : Dictionary<string, TList<Wasauchimmer>>;

Und wie soll das funktionieren? Der String ist doch der Key und damit eindeutig?

Jo aber durch die Liste in der mehrere Daten drin sind haben dadurch mehrere Daten indirekt den gleichen Key.
Es läuft aufs Gleiche hinaus.

key * a + key * b = key * (a + b)

[Codehunter]

Zitat von taveuni:

Zitat von Fritzew:

Klar : Dictionary<string, TList<Wasauchimmer>>;

Und wie soll das funktionieren? Der String ist doch der Key und damit eindeutig?

Also in meinem Fall würde das sehr gut funktionieren, denn "Wasauchimmer" wäre ein Integer und wiederum Index auf einer Objektliste. Der Key käme dann einem Datenmengenfilter gleich und über First/Next-Methoden würde ich den Index der TList im Dictionary verschieben.

Wahrscheinlich könnte man ähnliches auch mit einer Memtable bewerkstelligen. Aber erstens gefällt mir die Effizienz der Hashtable im Dictionary sehr gut und andererseits muss ich so nicht Tonnen von Code umbauen um auf Memtable umzustellen.