Re: lijst samenstellen

Article View: be.comp.programming

Article #15768

Back to be.comp.programming Previous Next

#15768

From: Jaap Beetstra
Date: Sun, 13 Aug 2000 00:00

27 lines
1778 bytes

"Hens Zimmerman" <hens@gmx.net> wrote in message
news:69hbpskiu5clfgetkra5e61i1vutkpjgsv@Buffy...
> On Sat, 12 Aug 2000 20:43:58 GMT, "surfer" <surfer@here.nl> wrote:
...
> >Nu is het de bedoeling om uit die lijst een nieuwe lijst
> >samen te stellen die enkel de unieke variabelen bevat.
...
> >Wat ik nu doe is alle 100.000 variabelen aflopen en
> >vergelijken met alle items uit de nieuwe lijst
...
> >Bestaat er een techniek of algoritme om zoiets te
> >versnellen?
> >(programmeertaal is c++)
>
> Is het een gesorteerde lijst? Zo ja, ...

Zo nee, dan kun je het versnellen door de tweede lijst een std::set te
maken, en de eerste lijst hierheen te kopieren. de STL zorgt er dan
automatisch voor dat hierin geen dubbele elementen voorkomen.
Als dit geen optie is, zorg er dan in ieder geval voor dat je de tweede
lijst sorteert. Je kunt dan nl. sneller controleren of een item al in die
lijst voorkomt. De STL heeft hier een handig std::binary_search algoritme
voor.

Succes ermee,
Jaap Beetstra

Technical Details

Message-ID: <8n6msv$e9a$1@dinkel.civ.utwente.nl>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <iGil5.18432$Fw6.495208@afrodite.telenet-ops.be> <69hbpskiu5clfgetkra5e61i1vutkpjgsv@Buffy>

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: 107324,97ac01a5c25ae2ac
X-Google-Attributes: gid107324,public
X-Google-Thread: fcea4,97ac01a5c25ae2ac
X-Google-Attributes: gidfcea4,public
From: "Jaap Beetstra" <NOSPAM.J.T.Beetstra@student.utwente.nl>
Subject: Re: lijst samenstellen
Date: 2000/08/13
Message-ID: <8n6msv$e9a$1@dinkel.civ.utwente.nl>
X-Deja-AN: 657837854
References: <iGil5.18432$Fw6.495208@afrodite.telenet-ops.be> <69hbpskiu5clfgetkra5e61i1vutkpjgsv@Buffy>
X-Priority: 3
X-Server-Date: 13 Aug 2000 17:46:07 GMT
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
Organization: University of Twente, Enschede, The Netherlands
X-MSMail-Priority: Normal
Newsgroups: be.comp.programming,nl.comp.programmeren

Reply to Parent Message