<![CDATA[Priority_Queue]]>Hallo,

bei der stl priority_queue ist es ja so, dass das größte Element immer ganz oben steht. Jetzt wollte ich fragen ob man es auch irgendwie machen kann, dass das kleinste Element ganz oben steht?

Grüße

]]>https://www.c-plusplus.net/forum/topic/299192/priority_queueRSS for NodeThu, 13 Aug 2026 11:38:46 GMTSun, 05 Feb 2012 12:08:00 GMT60<![CDATA[Reply to Priority_Queue on Sun, 05 Feb 2012 12:08:00 GMT]]>Hallo,

bei der stl priority_queue ist es ja so, dass das größte Element immer ganz oben steht. Jetzt wollte ich fragen ob man es auch irgendwie machen kann, dass das kleinste Element ganz oben steht?

Grüße

]]>https://www.c-plusplus.net/forum/post/2177117https://www.c-plusplus.net/forum/post/2177117Sun, 05 Feb 2012 12:08:00 GMT<![CDATA[Reply to Priority_Queue on Sun, 05 Feb 2012 12:11:09 GMT]]>#include <functional> #include <queue> #include <vector> std::priority_queue<int, std::vector<int>, std::greater<int> > max_first; ]]>https://www.c-plusplus.net/forum/post/2177120https://www.c-plusplus.net/forum/post/2177120Sun, 05 Feb 2012 12:11:09 GMT<![CDATA[Reply to Priority_Queue on Sun, 05 Feb 2012 12:10:25 GMT]]>Krol schrieb:

Hallo,

bei der stl priority_queue ist es ja so, dass das größte Element immer ganz oben steht. Jetzt wollte ich fragen ob man es auch irgendwie machen kann, dass das kleinste Element ganz oben steht?

Grüße

priority_queue beötigt in irgendeiner Form ein Prädikat für "kleiner als"-Vergleiche. Wenn Du das umdrehst, dann bekommst Du, was Du willst.

]]>https://www.c-plusplus.net/forum/post/2177121https://www.c-plusplus.net/forum/post/2177121Sun, 05 Feb 2012 12:10:25 GMT<![CDATA[Reply to Priority_Queue on Sun, 05 Feb 2012 12:21:42 GMT]]>Edit: doch richtig... 🙄

]]>https://www.c-plusplus.net/forum/post/2177128https://www.c-plusplus.net/forum/post/2177128Sun, 05 Feb 2012 12:21:42 GMT<![CDATA[Reply to Priority_Queue on Sun, 05 Feb 2012 12:28:22 GMT]]>Hacker schrieb:

pyhax schrieb:

#include <functional>
#include <queue>
#include <vector>

std::priority_queue<int, std::vector<int>, std::greater<int> > max_first;

Falsch. Sieh nochmal in die Referenz.

oh, stimmt:

~~
std::priority_queue<int, std::vector<int>, std::greater> max_first;
~~

EDIT: War doch richtig 😃

]]>https://www.c-plusplus.net/forum/post/2177129https://www.c-plusplus.net/forum/post/2177129Sun, 05 Feb 2012 12:28:22 GMT<![CDATA[Reply to Priority_Queue on Sun, 05 Feb 2012 12:22:58 GMT]]>Nein, war richtig! Ich dachte, es muss zuerst der Funktor-Typ kommen.

]]>https://www.c-plusplus.net/forum/post/2177132https://www.c-plusplus.net/forum/post/2177132Sun, 05 Feb 2012 12:22:58 GMT<![CDATA[Reply to Priority_Queue on Sun, 05 Feb 2012 12:27:24 GMT]]>Stimmt, war richtig 😃

]]>https://www.c-plusplus.net/forum/post/2177135https://www.c-plusplus.net/forum/post/2177135Sun, 05 Feb 2012 12:27:24 GMT