<![CDATA[Unterschied vector und deque]]>Hab schon ein bisschen gegoogelt, aber noch nicht sehr viel zu dem Thema gefunden. Gibt's da überhaupt Unterschiede?

mfg.

]]>https://www.c-plusplus.net/forum/topic/131804/unterschied-vector-und-dequeRSS for NodeThu, 27 Aug 2026 05:52:17 GMTThu, 05 Jan 2006 23:23:01 GMT60<![CDATA[Reply to Unterschied vector und deque on Thu, 05 Jan 2006 23:23:01 GMT]]>Hab schon ein bisschen gegoogelt, aber noch nicht sehr viel zu dem Thema gefunden. Gibt's da überhaupt Unterschiede?

mfg.

]]>https://www.c-plusplus.net/forum/post/958351https://www.c-plusplus.net/forum/post/958351Thu, 05 Jan 2006 23:23:01 GMT<![CDATA[Reply to Unterschied vector und deque on Thu, 05 Jan 2006 23:26:05 GMT]]>Hab gerade was gefunden: Ein Unterschied ist, das man bei deques den Anfang und das Ende schneller löschen/hinzufügen kann. Gibt's nochmehr?

mfg.

]]>https://www.c-plusplus.net/forum/post/958354https://www.c-plusplus.net/forum/post/958354Thu, 05 Jan 2006 23:26:05 GMT<![CDATA[Reply to Unterschied vector und deque on Thu, 05 Jan 2006 23:26:36 GMT]]>Schau dir einfach den src an.

]]>https://www.c-plusplus.net/forum/post/958355https://www.c-plusplus.net/forum/post/958355Thu, 05 Jan 2006 23:26:36 GMT<![CDATA[Reply to Unterschied vector und deque on Thu, 05 Jan 2006 23:29:48 GMT]]>deque ist für schnelle einfüge- und löschoperationen am Anfang und Ende ausgelegt, während der vector random-access bietet

außerdem ist deque nur nen container-adapter

]]>https://www.c-plusplus.net/forum/post/958359https://www.c-plusplus.net/forum/post/958359Thu, 05 Jan 2006 23:29:48 GMT<![CDATA[Reply to Unterschied vector und deque on Thu, 05 Jan 2006 23:31:47 GMT]]>vector ist fast ein rohes array. hast *optimalen* op[].

]]>https://www.c-plusplus.net/forum/post/958361https://www.c-plusplus.net/forum/post/958361Thu, 05 Jan 2006 23:31:47 GMT<![CDATA[Reply to Unterschied vector und deque on Thu, 05 Jan 2006 23:35:11 GMT]]>Sicher? Also beim queue ist der Sequence-Member parametrisiert, deque ist dagegen "explizit implementiert".

Edit: bezog sich auf Any.

]]>https://www.c-plusplus.net/forum/post/958362https://www.c-plusplus.net/forum/post/958362Thu, 05 Jan 2006 23:35:11 GMT<![CDATA[Reply to Unterschied vector und deque on Fri, 06 Jan 2006 09:27:49 GMT]]>Any schrieb:

außerdem ist deque nur nen container-adapter

Falsch - deque ist ein vollwertiger Container.

Der Hauptunterschied zwischen beiden ist, daß ein deque (= Double Ended QUEue) an beiden Enden verlängert werden kann (beim Vektor benötigt ein push_front() O(n) Laufzeit). Außerdem gibt die deque unbenötigten Speicher auch wieder frei (der Vektor behält einmal reservierten Speicher auf Vorrat, bis er gelöscht wird).
Im Gegenzug dazu ist der Elementzugriff beim Vektor besser, weil die Daten phsysisch hintereinander angeordnet sind.

]]>https://www.c-plusplus.net/forum/post/958483https://www.c-plusplus.net/forum/post/958483Fri, 06 Jan 2006 09:27:49 GMT