Article View: pl.comp.lang.c
Article #309623Re: Lista unikalnych obiektów - co użyć?
From: Wojciech Muła
Date: Tue, 23 Jan 2018 19:59
Date: Tue, 23 Jan 2018 19:59
13 lines
2031 bytes
2031 bytes
On Tuesday, January 23, 2018 at 1:56:30 PM UTC+1, Borneq wrote: > Czy aby dostać listę unikalnych elementów najpierw wrzucać wszystko do > listy, posortować ją, i przepisać do mniejszej unikalnej listy? > A może trzymać listę posortowaną i dodawać? dodawanie będzie drogie. > A może drzewo? Albo może mapa? > Przykład: mam listę 5000 plików które to pliki mają 25 różnych > rozszerzeń. Chcę dostać te rozszerzenia. > Chętnie użyję klas Qt5. std::unordered_set (czyli "tablica mieszająca") std::map (czyli drzewo czerwono-czarne) w.
Technical Details
Message-ID:
<f638fe1e-819f-485f-8126-0bd366eb17c2@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!s47no4251914qta.0!news-out.google.com!g8ni3246qtk.0!nntp.google.com!i22no7282932qta.1!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<p47bdt$o9q$1@node2.news.atman.pl>Show Full Headers
Complete Article Headers
X-Received: by 10.55.156.75 with SMTP id f72mr2566407qke.51.1516737594779; Tue, 23 Jan 2018 11:59:54 -0800 (PST) X-Received: by 10.31.147.5 with SMTP id v5mr376399vkd.5.1516737594495; Tue, 23 Jan 2018 11:59:54 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!s47no4251914qta.0!news-out.google.com!g8ni3246qtk.0!nntp.google.com!i22no7282932qta.1!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.lang.c Date: Tue, 23 Jan 2018 11:59:54 -0800 (PST) In-Reply-To: <p47bdt$o9q$1@node2.news.atman.pl> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=2a01:112f:80d:ee00:d6be:d9ff:fe09:8928; posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn NNTP-Posting-Host: 2a01:112f:80d:ee00:d6be:d9ff:fe09:8928 References: <p47bdt$o9q$1@node2.news.atman.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <f638fe1e-819f-485f-8126-0bd366eb17c2@googlegroups.com> Subject: Re: Lista unikalnych obiektów - co użyć? From: Wojciech Muła <wojciech_mula@poczta.onet.pl> Injection-Date: Tue, 23 Jan 2018 19:59:54 +0000 Lines: 16 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit