🚀 go-pugleaf

najprosciej usunac z kolejki,zmodyfikowac,dodac
w stl nie ma jakis metody do takiej modyfikacji ? to chyba dosyc standartowe
takie cos moze takze byc w <algorithm>
zdaje mi sie ze jezeli klusz maleje to trzeba spychac w glab a jak rosnie
wypychac do gory

"gnustikos" <gnustikos@o2.pl> wrote in message
news:1148473562.518662.112460@i40g2000cwc.googlegroups.com...
Witam

W moim projekcie buduje kolejke priorytetowa na wskaznikach do
pewnej klasy Vertex:
priority_queue< Vertex *, vector < Vertex * >, Vertex_compare >  q;
gdzie Vertex jest klasa z dwoma polami int, a wywolanie
Vertex_compare() porownuje
dwa obiekty Vertex wg jednego z pol klasy Vertex.

Wszystko jest w porzadku, poza tym, ze po kazdej modyfikacji
jakiegos obiektu Vertex
potrzebna jest reorganizacja calej kolejki, bo ten modyfikowany obiekt
zmienia oczywiscie
swoj priorytet.

Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub
najoptymalniej?
Nie jestem specem od STL'a i nie znalazlem w manualu tej kolejki nic,
co by mnie usatysfak-
cjonowalo, a grzebanie w jakichs niskopoziomowych funkcjach operowania
na kopcu byloby
dla mnie problematyczne.
Pozdrawiam i z góry dziekuje za odpowiedz