Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu

Article View: pl.comp.objects

Article #14679

#14679

From: AL.
Date: Wed, 24 May 2006 14:52

23 lines
1677 bytes

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

A.L.

Technical Details

Message-ID: <4ms872du4u8sjantvuafn8ku2861rtef3j@4ax.com>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news-fra1.dfn.de!newsfeed.ision.net!newsfeed2.easynews.net!ision!newsfeed.arcor.de!news.mediascape.de!newsfeeder.wxs.nl!feeder1.cambrium.nl!feed.tweaknews.nl!138.199.65.86.MISMATCH!sn-ams-06!sn-xt-ams-03!sn-ams!sn-feed-ams-02!sn-post-ams-01!sn-post-sjc-01!supernews.com!corp.supernews.com!not-for-mail

References: <1148473562.518662.112460@i40g2000cwc.googlegroups.com>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news-fra1.dfn.de!newsfeed.ision.net!newsfeed2.easynews.net!ision!newsfeed.arcor.de!news.mediascape.de!newsfeeder.wxs.nl!feeder1.cambrium.nl!feed.tweaknews.nl!138.199.65.86.MISMATCH!sn-ams-06!sn-xt-ams-03!sn-ams!sn-feed-ams-02!sn-post-ams-01!sn-post-sjc-01!supernews.com!corp.supernews.com!not-for-mail
From: AL. <alewando@ziuta66.com>
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 09:52:00 -0500
Organization: Posted via Supernews, http://www.supernews.com
Message-ID: <4ms872du4u8sjantvuafn8ku2861rtef3j@4ax.com>
References: <1148473562.518662.112460@i40g2000cwc.googlegroups.com>
X-Newsreader: Forte Agent 3.1/32.783
MIME-Version: 1.0
X-Complaints-To: abuse@supernews.com
Lines: 23
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message