Existiert eine Art von "std::map<T, void>".

[DDR-RAM]

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

[camper]

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.

[THX 1138]

stdext::hash_map wenn du msvc hast

[DDR-RAM]

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