Hilfe bei std::map
-
Hi,
Also ich brauche mal kurz eure Hilfe, ich habe da naemlich so ein Problem mit std::map.
std::map< unsigned short, unsigned int > MyMap;
Ich habe ein recht großes array in diese map einsortiert ca 42000 elemente wobei der kein einen Index darstellt und die zahl im unsigned int stellt die relative haufigkeit des keys in der Menge dar. Gibt es eine Moeglichkeit die map nach dem feld zu sortieren ( ich meine jetzt nicht das keyfeld ) oder kennt irgendwer noch eine andere Moeglichkeit/ Methode dies zu erreichen wobei die performance noch akzeptabel sein sollte.
danke
-
Die map sortiert immer nach dem Key. Eventuell hilft Dir list<pair> > oder vector<pair<> > weiter ?!