Path: csiph.com!goblin2!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!news.chmurka.net!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From: =?UTF-8?Q?Sebastian_Bia=c5=82y?= <heby@poczta.onet.pl>
Newsgroups: pl.comp.programming
Subject: =?UTF-8?Q?Re:_Tablica_int_i_usuwanie_duplikat=c3=b3w?=
Date: Wed, 16 Sep 2015 19:11:55 +0200
Organization: ATMAN - ATM S.A.
Lines: 14
Message-ID: <mtc7t0$ae6$1@node1.news.atman.pl>
References: <q1dqtorkbx55$.vtwhsmj03gkt$.dlg@40tude.net>
NNTP-Posting-Host: 176-115-85-233.via.zamek.net.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1442423520 10694 176.115.85.233 (16 Sep 2015 17:12:00 GMT)
X-Complaints-To: usenet@atman.pl
NNTP-Posting-Date: Wed, 16 Sep 2015 17:12:00 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.0; rv:38.0) Gecko/20100101 Thunderbird/38.2.0
In-Reply-To: <q1dqtorkbx55$.vtwhsmj03gkt$.dlg@40tude.net>
Xref: csiph.com pl.comp.programming:27519

On 2015-09-14 21:56, szemrany wrote:
> Mam tablicę intów i potrzebuję usunąć duplikaty. Chciałbym uniknąć
> sortowania.
> Jak to zrobić wydajnie? Jakiś algorytm sprytny?

http://stackoverflow.com/questions/1453333/how-to-make-elements-of-vector-unique-remove-non-adjacent-duplicates

Sporo tam odpowiedzi.

Możesz też, jesli twoje zgadnienie spełnia dodatkowe warunki, 
zainteresować się np. pierwszym zadaniem z "Perełki Oprogramowania" 
gdzie coś zbliżonego rozwiązano na wektorze bitowym (przy okazji 
sortując "za darmo").