std::map mit Einfuegereihenfolge ?
-
Eric Cartman schrieb:
Die map Schluessel (als String) sind die Bezeichner der Objekte und werden vom Benutzer selbst festgelegt. Je nach Eingaben des Benutzers muss ich dann per Bezeichner auf die Objekte zugreifen koennen.
Ich würde mit einer separaten unordered_map arbeiten, die strings auf Objekte abbildet. Insbesondere, da es wohl wesentlich wichtiger ist, schnell über die Objekte iterieren zu können. Der User wird kaum merken, ob der Lookup eines Objektes über seinen Namen jetzt 10 Mikrosekunden oder 100 Mikrosekunden dauert...
Eric Cartman schrieb:
Die pair/find Loesung ist zu langsam, da O(n).
Wieviele zehntausend Objekte sind es denn, dass das zu langsam ist?
