🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.objects
Article #14681

Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu

#14681
From: Sektor van Skijlen
Date: Wed, 24 May 2006 15:46
31 lines
2273 bytes
Na pl.comp.objects AL. skrobie:
> On 24 May 2006 05:26:02 -0700, "gnustikos" <gnustikos@o2.pl> wrote:

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

> optymalnie->optymalnej->najoptymalniej

To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
czegoś, co ma maksymalne możliwe rozmiary.

-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"
Technical Details
Message-ID: <e51v44$21p$2@kujawiak.man.lodz.pl>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.man.lodz.pl!not-for-mail
References: <1148473562.518662.112460@i40g2000cwc.googlegroups.com> <4ms872du4u8sjantvuafn8ku2861rtef3j@4ax.com>

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.man.lodz.pl!not-for-mail
From: Sektor van Skijlen <ethouris@guess.if.gmail.com.is.valid.or.invalid>
Newsgroups: pl.comp.lang.c,pl.comp.programming,pl.comp.objects
Subject: Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
Date: Wed, 24 May 2006 15:46:12 +0000 (UTC)
Organization: LODMAN - Metropolitan Area Network in LODZ, Poland
Lines: 31
Sender: Michal Malecki <sektor@zly.kis.p.lodz.pl>
Message-ID: <e51v44$21p$2@kujawiak.man.lodz.pl>
References: <1148473562.518662.112460@i40g2000cwc.googlegroups.com> <4ms872du4u8sjantvuafn8ku2861rtef3j@4ax.com>
NNTP-Posting-Host: zly.kis.p.lodz.pl
Mime-Version: 1.0
X-Trace: kujawiak.man.lodz.pl 1148485572 2105 212.191.89.2 (24 May 2006 15:46:12 GMT)
X-Complaints-To: abuse@man.lodz.pl
NNTP-Posting-Date: Wed, 24 May 2006 15:46:12 +0000 (UTC)
User-Agent: tin/1.6.2-20030910 ("Pabbay") (UNIX) (SunOS/5.9 (sun4u))
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit