Hallo,
ich habe ein Struct welches als Datentyp in ein Container soll welcher
beliebig viele Elemente enthalten kann und durch Indexierung ansprechbar
sein sollte.
Was mir direkt in den Sinn kommt ist unordered_map oder ein vector.
1 | std::unordered_map<int,mein_struct> mapOfStruct;
|
1 | std::vector<mein_struct> vectorOfStruct;
|
Angenommen es gibt Beispielsweise 10000 Einträge und auf den Container
wird zufällig und sehr häufig per index [] zugegriffen.
Meine Frage wäre: welche Variante hat den schnelleren Zugriff? Oder gibt
es gar andere äussere Container die noch schneller auf die Inhalte des
Structs zugreifen als die genannten?
Danke vorweg && Grüße