Article View: pl.comp.lang.python
Article #27193Re: Python a hashmapa
From: Łukasz Rekucki
Date: Mon, 11 Jan 2010 02:28
Date: Mon, 11 Jan 2010 02:28
23 lines
2587 bytes
2587 bytes
On Jan 11, 1:40 am, wodzik <wod...@noreply.com> wrote:
> Chwila myślenia nad multimapa i wymyśliłem, że mogę zrobić coś takiego:
>
> a = { 1:set(), 2:set(), .... }
>
> gdzie liczba będzie moim h. Przy każdym stanie który chcę umieścić daje kod:
> if h in a:
> a[h].add(obiekt)
> else:
> a[h] = set()
> a[h].add(obiekt)
>
> i mam zbiór zbiorów posortowanych wg h automatycznie. W dodatku nie
> muszę się martwić o powtarzające się obiekty, bo jeśli chce dodać obiekt
> który już jest nic się nie dzieje. Ogólnie wydaje mi się, że takie coś
> będzie bardzo prosto działać.
>
> Pozdrawiam wodzik
Skąd niby bierze ci się to posortowanie ? Nie wiesz pod, którym w
słowniku a jest pierwszy niepusty zbiór. Musiałbyś je przechodzić po
kolei i patrzeć czy są niepuste. Do takich rzeczy należy używać kopcy:
http://pypi.python.org/pypi/HeapDict
Technical Details
Message-ID:
<e298bc19-d560-43c4-ae5b-ff2c7c761159@a32g2000yqm.googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!plix.pl!newsfeed1.plix.pl!news-out1.kabelfoon.nl!newsfeed.kabelfoon.nl!xindi.nntp.kabelfoon.nl!198.186.194.249.MISMATCH!news-out.readnews.com!transit3.readnews.com!postnews.google.com!a32g2000yqm.googlegroups.com!not-for-mailReferences:
<hi9a48$c1b$1@zeus.man.szczecin.pl> <20100109102348.d563af8e.natural-born-killer@dontmailme.com> <hi9nmc$iqv$1@zeus.man.szczecin.pl> <hi9rbf$1ke$2@solani.org> <hiapsg$4mg$1@zeus.man.szczecin.pl> <op.u6aa9spdfvx12t@jerzozwiesz.home.aster.pl> <hiav57$7cf$1@zeus.man.szczecin.pl> <op.u6ao2ybrfvx12t@jerzozwiesz.home.aster.pl> <hidq2u$nm8$1@zeus.man.szczecin.pl> <hids1a$ojf$1@zeus.man.szczecin.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!plix.pl!newsfeed1.plix.pl!news-out1.kabelfoon.nl!newsfeed.kabelfoon.nl!xindi.nntp.kabelfoon.nl!198.186.194.249.MISMATCH!news-out.readnews.com!transit3.readnews.com!postnews.google.com!a32g2000yqm.googlegroups.com!not-for-mail From: Łukasz Rekucki <lrekucki@gmail.com> Newsgroups: pl.comp.lang.python Subject: Re: Python a hashmapa Date: Sun, 10 Jan 2010 18:28:45 -0800 (PST) Organization: http://groups.google.com Lines: 29 Message-ID: <e298bc19-d560-43c4-ae5b-ff2c7c761159@a32g2000yqm.googlegroups.com> References: <hi9a48$c1b$1@zeus.man.szczecin.pl> <20100109102348.d563af8e.natural-born-killer@dontmailme.com> <hi9nmc$iqv$1@zeus.man.szczecin.pl> <hi9rbf$1ke$2@solani.org> <hiapsg$4mg$1@zeus.man.szczecin.pl> <op.u6aa9spdfvx12t@jerzozwiesz.home.aster.pl> <hiav57$7cf$1@zeus.man.szczecin.pl> <op.u6ao2ybrfvx12t@jerzozwiesz.home.aster.pl> <hidq2u$nm8$1@zeus.man.szczecin.pl> <hids1a$ojf$1@zeus.man.szczecin.pl> NNTP-Posting-Host: 212.76.62.207 Mime-Version: 1.0 X-Trace: posting.google.com 1263176925 3973 127.0.0.1 (11 Jan 2010 02:28:45 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Mon, 11 Jan 2010 02:28:45 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: a32g2000yqm.googlegroups.com; posting-host=212.76.62.207; posting-account=5fpXZwoAAADF-CUdCuJ-FpYxG8__-wRx User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US) AppleWebKit/532.5 (KHTML, like Gecko) Chrome/4.0.249.43 Safari/532.5,gzip(gfe),gzip(gfe) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit