map in map oder doch linked list?
-
Hi zusammen,
bei mir stellt sich momentan die folgende Frage: Ist es besser eine map in ihr noch eine map zuhaben oder doch eine map und als Value ein linked list zuführen. Beide Versionen haben ihre Vor- und Nachteile. Aber wie sieht es mit der Performance aus?
Es sind einige hier die weit Erfahrener sind als ich
-
Was ist besser, ein double oder ein std::string? Beides hat Vor- und Nachteile.
Wenn Du nicht sagst, worum es geht, kannst Du keine hilfreichen Antworten erwarten.
-
Die Frage war nur auf die Performance bezogen! Ich habe 2 Keys die ich Speichern möchte. Bei map<map> funktioniert das einfügen, auslesen und suchen mit Standard funktionen aber bei der LinkList müsste ich selbst welche schreiben.
-
Beobachter01 schrieb:
[...]Ich habe 2 Keys die ich Speichern möchte.[...]
Mach Dir einfach klar, dass wir keine Gedanken lesen können und/oder lies Dir bitte nochmal den "Du brauchst Hilfe?!"-Thread durch.
Du willst eine Art Datenstruktur zusammensetzen. Es ist aber nicht klar, was diese leisten können soll und auch nicht, wie Du sie benutzen willst. Beschreibe doch mal die Schnittstelle, die Du dir als Anwender dieser Datenstruktur wünschst.