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

pyhax

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

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

Tachyon

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.

Edit: doch richtig...

pyhax

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

Nein, war richtig! Ich dachte, es muss zuerst der Funktor-Typ kommen.

pyhax

Stimmt, war richtig