-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
!1.eu.feeder.erje.net!newsreader4.netcologne.de!news.netcologne.de!newsfeed.fre
enet.ag!feeder2.ecngs.de!ecngs!feeder.ecngs.de!81.171.118.62.MISMATCH!peer02.fr
7!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!u
nt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
From: szemrany <s...@o...off>
Subject: Re: Tablica int i usuwanie duplikatów
Newsgroups: pl.comp.programming
User-Agent: 40tude_Dialog/2.0.15.84
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: 8bit
Sender: n...@p...no
References: <q1dqtorkbx55$.vtwhsmj03gkt$.dlg@40tude.net>
<mt7umm$ulv$1@node1.news.atman.pl>
Date: Tue, 15 Sep 2015 09:32:50 +0200
Message-ID: <3aivb8qrco1q$.13cffg23pn4pg.dlg@40tude.net>
Lines: 27
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 89-71-60-55.dynamic.chello.pl
X-Trace: 1442302372 unt-rea-a-01.news.neostrada.pl 4782 89.71.60.55:8645
X-Complaints-To: a...@n...neostrada.pl
X-Received-Bytes: 1815
X-Received-Body-CRC: 1837159046
Xref: news-archive.icm.edu.pl pl.comp.programming:208294
[ ukryj nagłówki ]On Tue, 15 Sep 2015 04:10:29 +0200, bartekltg wrote:
>> Mam tablicę intów i potrzebuję usunąć duplikaty. Chciałbym uniknąć
>> sortowania.
>> Jak to zrobić wydajnie? Jakiś algorytm sprytny?
>
> Wpakuj do tablicy hashującej, takiej bez powtórzeń
> (unordered_set<> w cpp). [To, jak się zastanowić,
> bardzo podobne rozwiązanie do proponowanego przez Adama]
>
> Może być nawet szybsze niż sortowanie (oczekiwaną złożoność
> ma liniową), ale za to pamięci zeżre trochę.
I naprawdę algorytmika niczego lepszego nie wymyśliła?
> Czemu nie chcesz sortowania?
W zasadzie w przypadku jaki tu i teraz potrzebuję sortowanie jest
dopuszczalne, ale chciałem to zrobić generycznie i mieć do wykorzystania w
innych przypadkach, a nie zawsze zmiana kolejności elementów będzie
dopuszczalna.
--
howgh
szemrany
"Trzeba z żywymi naprzód iść, po życie sięgać nowe,
a nie w uwiędłych laurów liść z uporem stroić głowę"
Następne wpisy z tego wątku
- 15.09.15 10:50 AK
- 15.09.15 12:01 szemrany
- 15.09.15 14:16 bartekltg
- 15.09.15 14:53 AK
- 16.09.15 07:21 slawek
- 16.09.15 07:38 bartekltg
- 16.09.15 10:57 slawek
- 16.09.15 11:05 AK
- 16.09.15 11:34 bartekltg
- 16.09.15 11:40 bartekltg
- 16.09.15 12:05 AK
- 16.09.15 12:31 M.M.
- 16.09.15 12:52 bartekltg
- 16.09.15 14:03 M.M.
- 16.09.15 16:49 bartekltg
Najnowsze wątki z tej grupy
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
Najnowsze wątki
- 2025-05-28 Ryga => Konsultant Wdrożeniowy Comarch XL/Optima (Księgowość i Kad
- 2025-05-28 Citi --> Velo
- 2025-05-28 Warszawa => MLOps Engineer <=
- 2025-05-28 Warszawa => Specjalista rekrutacji IT <=
- 2025-05-28 Szok
- 2025-05-28 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-05-28 Szczecin => Key Account Manager IT <=
- 2025-05-28 Warszawa => NMS System Administrator <=
- 2025-05-28 Warszawa => Java Full Stack Developer (Angular2+) <=
- 2025-05-28 Uwaga na spadki....
- 2025-05-27 Nawrocki v. Onet : pozew poszedł w sąd (nie w trybie wyborczym)
- 2025-05-27 Re: Nowe zalecenie w Mini Netykiecie dotyczące wklejania linków URL
- 2025-05-27 Re: Nowe zalecenie w Mini Netykiecie dotyczące wklejania linków URL
- 2025-05-27 Dlaczego bede jezdzil samochodem do centrum?
- 2025-05-27 Zermatt