<![CDATA[In welcher Richtung &quot;betreibt&quot; ihr eine std::deque?]]>Bloss aus kindischem Interesse...

Wenn ihr eine reine FIFO braucht, und dafür eine std::deque verwendet, wie steckt ihr Daten rein, und wie holt ihr sie wieder raus?

push_back & pop_front
oder
push_front & pop_back
?

Oder mal-so-mal-so?

]]>https://www.c-plusplus.net/forum/topic/229387/in-welcher-richtung-quot-betreibt-quot-ihr-eine-std-dequeRSS for NodeSun, 27 Sep 2026 22:45:12 GMTThu, 11 Dec 2008 00:08:01 GMT60<![CDATA[Reply to In welcher Richtung &quot;betreibt&quot; ihr eine std::deque? on Thu, 11 Dec 2008 00:08:01 GMT]]>Bloss aus kindischem Interesse...

Wenn ihr eine reine FIFO braucht, und dafür eine std::deque verwendet, wie steckt ihr Daten rein, und wie holt ihr sie wieder raus?

push_back & pop_front
oder
push_front & pop_back
?

Oder mal-so-mal-so?

]]>https://www.c-plusplus.net/forum/post/1628568https://www.c-plusplus.net/forum/post/1628568Thu, 11 Dec 2008 00:08:01 GMT<![CDATA[Reply to In welcher Richtung &quot;betreibt&quot; ihr eine std::deque? on Thu, 11 Dec 2008 00:21:41 GMT]]>hustbaer schrieb:

push_back & pop_front

In 99% der Fälle. Macht für mich irgendwie mehr Sinn, wieso auch immer 🙂

Aber wenn ich eine FIFO will, dann nehme ich persönlich sowieso meistens den Adapter:
http://www.cplusplus.com/reference/stl/queue/

Habe mir sogar selber einen Adapter gebaut, falls ich ein paar Funktionen mehr brauche. Aber der verwendet dann eben push_back & pop_front 😉

Grüssli

]]>https://www.c-plusplus.net/forum/post/1628572https://www.c-plusplus.net/forum/post/1628572Thu, 11 Dec 2008 00:21:41 GMT<![CDATA[Reply to In welcher Richtung &quot;betreibt&quot; ihr eine std::deque? on Thu, 11 Dec 2008 09:21:09 GMT]]>da kann ich mich Dravere nur anschließen 🙂

]]>https://www.c-plusplus.net/forum/post/1628661https://www.c-plusplus.net/forum/post/1628661Thu, 11 Dec 2008 09:21:09 GMT<![CDATA[Reply to In welcher Richtung &quot;betreibt&quot; ihr eine std::deque? on Thu, 11 Dec 2008 17:52:19 GMT]]>Scheint mir irgendwie auch logischer, eine Warteschlange von vorne zu lesen und hinten einzufügen.

Wenn ich aber den Adapter std::queue nehme, setze ich den zugrunde liegenden Container oft auf std::list . Man nimmt zwar ein wenig mehr Allokationen in Kauf, dafür sind sie gleichmässig und es wird kein Platz verschwendet. Eine verkettete Liste scheint mir dafür aber auch gut geeignet. Naja, ist auch ein wenig mein persönliche Meinung... 😉

]]>https://www.c-plusplus.net/forum/post/1629005https://www.c-plusplus.net/forum/post/1629005Thu, 11 Dec 2008 17:52:19 GMT<![CDATA[Reply to In welcher Richtung &quot;betreibt&quot; ihr eine std::deque? on Thu, 11 Dec 2008 19:19:51 GMT]]>Interessant. Ich auch "push_back & pop_front".
Klar, wenn man sich den Begriff Warteschlange hernimmt (jetzt wirklich mit Leuten die irgendwo anstellen), dort bezeichnet man ja auch das Ende wo die Leute stehen die als nächste drankommen als "Kopf", und der "Kopf" ist nunmal vorne.

z.T. std::list: die hab' ich glaub ich noch nie irgendwo verwendet. Hatte denke ich noch nie einen Fall wo es wirklich Sinn gemacht hätte.

]]>https://www.c-plusplus.net/forum/post/1629085https://www.c-plusplus.net/forum/post/1629085Thu, 11 Dec 2008 19:19:51 GMT