FB18 - Das Forum für Informatik

fb18.de / Off-Topic / Hard- und Softwarefragen

priority_queue c++

priority_queue c++ 2004-04-29 19:03
Piioo
moin moin leute,

hab da ein Problem….

Ich benutze wegen dem FIFO Prinzip, die Priority Queue, da noch nach einem Minimum sortiert werden soll.
Nun entnehme ich ein Element s aus der Queue und vergleiche mit einigen anderen Elementen t, die auch in der Queue sein dürfen. Problem ist nun, dass ich diese Elemente t dann auch aus der Queue rausnehmen muss.

Ist es irgendwie möglich Werte aus der Queue rauszunehmen, die nicht vorne oder hinter diese Queue sind?
falls nicht, welche Struktur würde sich sonnst anbieten?

Re: priority_queue c++ 2004-04-29 19:13
UncleOwen
FIFO und Priority Queue gleichzeitig? Widerspricht sich das nicht irgendwie? Naja, egal…

Ist es irgendwie möglich Werte aus der Queue rauszunehmen, die nicht vorne oder hinter diese Queue sind?

Kommt drauf an, wie die Datenstruktur aufgebaut ist. FIFO und PQUEUE sind ja erstmal nur ADTs. Oder redest Du von einem bestimmten STL-Typ? Damit kenn ich mich nicht aus.

Re: priority_queue c++ 2004-04-30 12:29
Piioo
finde nicht umbedingt, dass sie sich Wiedersprächen…

naja bin erstmal auf listen umgestiegen…