Hi,
ich organisiere einige Daten als map (aus der STL). (MeinTyp kann auch mal nur ein Integer sein, oder ein komplexeres Gebilde)
Während ich bei der Initialisierung die Map fülle, möchte ich in einem anderen Element den Pointer auf das Map-Element (iterator->second) speichern, da ich dann ja direkt zugreifen kann; also ohne zur Laufzeit immer über den Key dereferenzieren zu müssen (Komplexität ist ja dann log N).
Bevor ich weiterprogrammiere wüßte ich gern, ob ich da wirklich jederzeit auf die Elemente zugreife, oder ob die Elemente verschoben werden.
Eine Organisation als Array scheidet leider aus, da der Key den gesamten Integer-Zahlenraum (0 … (2^32) - 1) ausfüllen kann, ich aber nur etwa einige tausend Einträge haben werde.
Besten Dank fürs Mitdenken
Winni
PS:
Systemumfeld: Linux bzw. ELinOS
Compiler: g++