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?
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?