<![CDATA[Doppelte Einträge verbieten - vector, list oder deque?]]>Hi,

Was sollte ich nehmen, wenn ich doppelte Einträge in einem Array verbieten möchte?

Man könnte natürlich vorm hinzufügen jedesmal mit find() suchen usw., aber geht das auch schneller/besser?

Danke

]]>https://www.c-plusplus.net/forum/topic/233240/doppelte-einträge-verbieten-vector-list-oder-dequeRSS for NodeFri, 25 Sep 2026 01:09:28 GMTMon, 02 Feb 2009 14:45:38 GMT60<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 14:45:38 GMT]]>Hi,

Was sollte ich nehmen, wenn ich doppelte Einträge in einem Array verbieten möchte?

Man könnte natürlich vorm hinzufügen jedesmal mit find() suchen usw., aber geht das auch schneller/besser?

Danke

]]>https://www.c-plusplus.net/forum/post/1656573https://www.c-plusplus.net/forum/post/1656573Mon, 02 Feb 2009 14:45:38 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 14:47:17 GMT]]>std::set verwenden

]]>https://www.c-plusplus.net/forum/post/1656577https://www.c-plusplus.net/forum/post/1656577Mon, 02 Feb 2009 14:47:17 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 14:53:46 GMT]]>Danke, das sieht ganz gut aus. 😉

]]>https://www.c-plusplus.net/forum/post/1656584https://www.c-plusplus.net/forum/post/1656584Mon, 02 Feb 2009 14:53:46 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 15:05:03 GMT]]>temp schrieb:

Was sollte ich nehmen, wenn ich doppelte Einträge in einem Array verbieten möchte?

Shade Of Mine schrieb:

std::set verwenden

Seid wann lässt sich ein Array mit std::set anlegen? 😕

]]>https://www.c-plusplus.net/forum/post/1656595https://www.c-plusplus.net/forum/post/1656595Mon, 02 Feb 2009 15:05:03 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 15:24:58 GMT]]>FritzeX schrieb:

temp schrieb:

Was sollte ich nehmen, wenn ich doppelte Einträge in einem Array verbieten möchte?

Shade Of Mine schrieb:

std::set verwenden

Seid wann lässt sich ein Array mit std::set anlegen? 😕

Wer sagt denn das es dann noch ein Array ist? 😉

]]>https://www.c-plusplus.net/forum/post/1656615https://www.c-plusplus.net/forum/post/1656615Mon, 02 Feb 2009 15:24:58 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 17:24:00 GMT]]>Die Eigenschaften eines Arrays (alle Elemente liegen nacheinander im Speicher, wodurch auch Random Access möglich wird) ist bei std::set natürlich nicht mehr gegeben. Aber wenn einem das nichts ausmacht, ist ein Set eine gute Wahl.

]]>https://www.c-plusplus.net/forum/post/1656703https://www.c-plusplus.net/forum/post/1656703Mon, 02 Feb 2009 17:24:00 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 17:57:30 GMT]]>Nexus schrieb:

Die Eigenschaften eines Arrays (alle Elemente liegen nacheinander im Speicher, wodurch auch Random Access möglich wird) ist bei std::set natürlich nicht mehr gegeben. Aber wenn einem das nichts ausmacht, ist ein Set eine gute Wahl.

Es spricht nichts dagegen ein set zur implementation eines arrays zu verwenden. etwas hoeherer Speicherbedarf aber dafuer recht trivial ein array ohne doppelte elemente realisierbar.

]]>https://www.c-plusplus.net/forum/post/1656732https://www.c-plusplus.net/forum/post/1656732Mon, 02 Feb 2009 17:57:30 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 18:00:46 GMT]]>Shade Of Mine schrieb:

Es spricht nichts dagegen ein set zur implementation eines arrays zu verwenden. etwas hoeherer Speicherbedarf aber dafuer recht trivial ein array ohne doppelte elemente realisierbar.

Ja, aber es ist dann eben kein Array mehr. Wenn man lineare Zeit für Random Access benötigt, kann das besonders bei grossen Containern mühsam werden.

Oder wenn nicht alle Elemente sortiert sein sollen...

]]>https://www.c-plusplus.net/forum/post/1656738https://www.c-plusplus.net/forum/post/1656738Mon, 02 Feb 2009 18:00:46 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 18:22:07 GMT]]>Nexus schrieb:

Ja, aber es ist dann eben kein Array mehr. Wenn man lineare Zeit für Random Access benötigt, kann das besonders bei grossen Containern mühsam werden.

Oder wenn nicht alle Elemente sortiert sein sollen...

Du kannst 2 Container nehmen:
eine std::map/std::set fuer die werte (als key) und einen std::vector mit iteratoren in die map.

so hast du O(1) random access und O(log n) insert.

Das Problem mit nur einem array als implementierung waere, dass du nicht in O(log N) inserten kannst, da du entweder einen nicht sortierten container hast oder aber kopieren musst um ein element in der mitte einfuegen zu koennen (eben dort wo es laut sortierung sein muesste).

auf diese art und weise kannst du dir neue datenstrukturen bauen die fuer dich passende komplexitaeten haben.

]]>https://www.c-plusplus.net/forum/post/1656756https://www.c-plusplus.net/forum/post/1656756Mon, 02 Feb 2009 18:22:07 GMT<![CDATA[Reply to Doppelte Einträge verbieten - vector, list oder deque? on Mon, 02 Feb 2009 19:01:05 GMT]]>Du hast Recht, das klingt sehr praktisch. So kann man relativ gut einen Wrapper-Container anbieten, der intern einen assoziativen und einen sequenziellen verwaltet.

Danke für deine Antwort! 🙂

]]>https://www.c-plusplus.net/forum/post/1656782https://www.c-plusplus.net/forum/post/1656782Mon, 02 Feb 2009 19:01:05 GMT