Existiert eine Art von "std::map<T, void>".
-
std::map<T, void> gibt es nicht das ist klar, daher die folgende Frage:
Gibt es in der STL bzw. TR1 eine Klasse, die folgendes leistet?Verwaltung einer Ansammlung von "Objekten" gleichen Typs T.
Löschen per Iterator und per Objekt vom Typ T mit O(1) oder O(log n).
Also eigentlich will ich ne Art hash_map oder map nur mit keys, also ohne values.
std::map<T, int> ist ziehmlich doof, wenn man den int nicht braucht.MfG
DDR-RAM
-
std::set
schade dass man beim ersten Standard nicht an so etwas wie compressed_pair gedacht hat. dann hätte man ohne Schwierigkeiten auf set und multi_set verzichten können, und hash maps kämen dann nicht erst 10 jahre später.
-
stdext::hash_map wenn du msvc hast
-
Danke camper.
Hab ich noch nie gebraucht und kannte es von daher eigentlich bloß vom Namen her. Hört sich sehr gut an.
@THX 1138: stdext::hash_set
und thx.
MfG
DDR-RAM