Welchen Container für sortierte Menge
-
Ich suche einen Container, der mir beim Einfügen eines Elementes sagt, ob dieses schon enthalten ist (und es dann nicht erneut einfügt).
Also so eine Art sortierten Vektor.
Welchen Container kann ich da nehmen (gerne auch C++1/boost)?
-
std::set
-
thx
-
Meistens wird aber std::unordered_set schneller sein.
std::set = Binary Tree (Red-Black)
std::unordered_set = Hashtable
-
unordered_set ist aber nicht sortiert, wie der Name schon vermuten lässt
Aber wenns wirklich nur um den Check ob etwas schon vorhanden ist geht, dann braucht es auch nicht sortiert zu sein und dann ist unordered_set wohl die bessere Wahl, da hast du recht.
