ich suche einen Container

ich brauche einen container der diese anforderungen erfüllt :
* schnelles suchen möglich
* wenig spreicherverbrauch
* schnelles einfügen und löschen

klingt irgendwie nach einem hashcontainer. aber welcher?

HumeSikkins

schnelles einfügen und löschen

Löschen und Einfügen an beliebiger Position? Oder reicht vielleicht vorne/hinten?

In diesem Fall wäre ein sortierter Vektor z.B. eine Idee.

klingt irgendwie nach einem hashcontainer. aber welcher?

Leider ist die Auswahl in Standard-C++ da ziemlich eingeschränkt. Genaugenommen gibt es *keinen* Hashcontainer in Standard-C++. Die meisten STL-Implementierungen liefern mittlerweile aber Hash-Container (Hash-Maps) mit. Musst du mal in die entsprechende Doku schauen.

@HumeSikkins: Bitte keine Doppelposts. Danke!