<![CDATA[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)?

]]>https://www.c-plusplus.net/forum/topic/297239/welchen-container-für-sortierte-mengeRSS for NodeFri, 14 Aug 2026 14:32:17 GMTWed, 21 Dec 2011 21:05:39 GMT60<![CDATA[Reply to Welchen Container für sortierte Menge on Wed, 21 Dec 2011 21:05:39 GMT]]>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)?

]]>https://www.c-plusplus.net/forum/post/2159922https://www.c-plusplus.net/forum/post/2159922Wed, 21 Dec 2011 21:05:39 GMT<![CDATA[Reply to Welchen Container für sortierte Menge on Wed, 21 Dec 2011 21:09:53 GMT]]>std::set

]]>https://www.c-plusplus.net/forum/post/2159923https://www.c-plusplus.net/forum/post/2159923Wed, 21 Dec 2011 21:09:53 GMT<![CDATA[Reply to Welchen Container für sortierte Menge on Wed, 21 Dec 2011 21:11:26 GMT]]>thx

]]>https://www.c-plusplus.net/forum/post/2159924https://www.c-plusplus.net/forum/post/2159924Wed, 21 Dec 2011 21:11:26 GMT<![CDATA[Reply to Welchen Container für sortierte Menge on Thu, 22 Dec 2011 13:34:37 GMT]]>Meistens wird aber std::unordered_set schneller sein.

std::set = Binary Tree (Red-Black)
std::unordered_set = Hashtable

]]>https://www.c-plusplus.net/forum/post/2160133https://www.c-plusplus.net/forum/post/2160133Thu, 22 Dec 2011 13:34:37 GMT<![CDATA[Reply to Welchen Container für sortierte Menge on Thu, 22 Dec 2011 13:37:33 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/2160135https://www.c-plusplus.net/forum/post/2160135Thu, 22 Dec 2011 13:37:33 GMT