Article View: pl.comp.objects
Article #14701Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
From: AL.
Date: Wed, 24 May 2006 16:53
Date: Wed, 24 May 2006 16:53
25 lines
1694 bytes
1694 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? Moze zobacz tutaj: http://www.site.uottawa.ca/~holte/T26/heap-ops.html A.L.
Technical Details
Message-ID:
<uq3972pfs3q31ue57pg74angf9fu221hn6@4ax.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news-fra1.dfn.de!news-stu1.dfn.de!news.germany.com!feed20.multikabel.net!multikabel.net!feed10.multikabel.net!feeder1.cambrium.nl!feed.tweaknews.nl!news2.euro.net!sn-ams-06!sn-xt-ams-03!sn-ams!sn-feed-ams-01!sn-post-ams-02!sn-post-sjc-01!supernews.com!corp.supernews.com!not-for-mailReferences:
<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!news-stu1.dfn.de!news.germany.com!feed20.multikabel.net!multikabel.net!feed10.multikabel.net!feeder1.cambrium.nl!feed.tweaknews.nl!news2.euro.net!sn-ams-06!sn-xt-ams-03!sn-ams!sn-feed-ams-01!sn-post-ams-02!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 11:53:02 -0500 Organization: Posted via Supernews, http://www.supernews.com Message-ID: <uq3972pfs3q31ue57pg74angf9fu221hn6@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: 25 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit