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

Reply to Existiert eine Art von "std::map<T, void>". on Mon, 22 Jan 2007 20:54:11 GMT

DDR-RAM — Mon, 22 Jan 2007 20:54:11 GMT

std::map 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 ist ziehmlich doof, wenn man den int nicht braucht.

MfG
DDR-RAM

Reply to Existiert eine Art von "std::map<T, void>". on Mon, 22 Jan 2007 20:59:51 GMT

camper — Mon, 22 Jan 2007 20:59:51 GMT

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.

Reply to Existiert eine Art von "std::map<T, void>". on Mon, 22 Jan 2007 20:58:51 GMT

THX 1138 — Mon, 22 Jan 2007 20:58:51 GMT

stdext::hash_map wenn du msvc hast

Reply to Existiert eine Art von "std::map<T, void>". on Mon, 22 Jan 2007 21:22:50 GMT

DDR-RAM — Mon, 22 Jan 2007 21:22:50 GMT

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