reorganizacja kolejki priorytetowej STL po modyfikacji elementu

Article View: pl.comp.objects

Article #14678

#14678

From: gnustikos
Date: Wed, 24 May 2006 12:26

23 lines
2031 bytes

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

Technical Details

Message-ID: <1148473562.518662.112460@i40g2000cwc.googlegroups.com>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.nask.pl!news.nask.org.pl!news.germany.com!postnews.google.com!i40g2000cwc.googlegroups.com!not-for-mail

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.nask.pl!news.nask.org.pl!news.germany.com!postnews.google.com!i40g2000cwc.googlegroups.com!not-for-mail
From: "gnustikos" <gnustikos@o2.pl>
Newsgroups: pl.comp.lang.c,pl.comp.programming,pl.comp.objects
Subject: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
Date: 24 May 2006 05:26:02 -0700
Organization: http://groups.google.com
Lines: 24
Message-ID: <1148473562.518662.112460@i40g2000cwc.googlegroups.com>
NNTP-Posting-Host: 149.156.124.23
Mime-Version: 1.0
X-Trace: posting.google.com 1148473566 23582 127.0.0.1 (24 May 2006 12:26:06 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Wed, 24 May 2006 12:26:06 +0000 (UTC)
User-Agent: G2/0.2
X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux i686; pl-PL; rv:1.7.8) Gecko/20050517 Firefox/1.0.4 (Debian package 1.0.4-2),gzip(gfe),gzip(gfe)
X-HTTP-Via: 1.1 gandalf.ds5.agh.edu.pl:8080 (squid/2.5.STABLE13)
Complaints-To: groups-abuse@google.com
Injection-Info: i40g2000cwc.googlegroups.com; posting-host=149.156.124.23;   posting-account=WYFmMw0AAABvLplg7mnDJVa-PnCk2-gg
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit