SortedList Alternative?
-
Hallo .Net Jungs,
ich brauche nen Container, in dem ich Elemten + Key nach dem sortiert einfügen kann.. wobei Key mehrfach vorkommen kann.. der Key gibt die Priorität der Elementa an.. deswegen sollen auch elemenet mit gleich Priorität eingegliedert werden können .. was würdet ihr empfehlen.. oder soll ich das selber implementieren?
-
wie waers mit nem Dictionary<TKey, TValue> ?
-
Mr Evil schrieb:
wie waers mit nem Dictionary<TKey, TValue> ?
Nach meinem wissen, kriegst du da ne Excpetion, wenn man einen Key doppelt einfügen will, was ja Boris sein Verlangen war.
-
genau freunde, ich will das ein key mehrfaach vorkommen kann.. gaub in c++ so was wie multimap;) Also selber implementieren
was würdet ihr da empfehlen? ne liste.. key iterieren und gegenfalls einordnen...
-
stimmt, ich dachte die kommt nur bei der sorted list #gg sry
schau mal das hier: http://dotnetperls.com/Content/MultiMap.aspx sieht interessant aus
oder hier: http://stackoverflow.com/questions/380595/multimap-in-c-3-0oder machs ganz einfach
- erstelle ein "Item" objekt welches die properties Key und Value hat (jeweils "object")
- ueberlade eine einfache liste welche dieses "Item" als elemente benutzt
- erstelle eine methode die da heisst "AddSorted", an dieser stelle ermittelst du die passende stelle wo das element eingefuegt werden soll
-
Dumme Frage,
spricht was gegen
SortedList<T_key, List<T_value>> sl = ..
-
@anoymous: ne , dagegen spricht nix... die links von evil, enhalten schon fertigen code welche dein vorschlag verwenden;)