🚀 go-pugleaf

On Sat, 12 Aug 2000 20:43:58 GMT, "surfer" <surfer@here.nl> wrote:

>Ik heb een lijst met +/-100.000 variabelen.
>Nu is het de bedoeling om uit die lijst een nieuwe lijst
>samen te stellen die enkel de unieke variabelen bevat.
>Dit zijn er ongeveer een 10.000.
>
>Wat ik nu doe is alle 100.000 variabelen aflopen en
>vergelijken met alle items uit de nieuwe lijst
>Als de variabele niet voorkomt wordt ze toegevoegd
>aan de nieuwe lijst.
>Dit werkt prima maar naarmate de nieuwe lijst met
>unieke variabelen groter wordt vertraagt dit enorm.
>
>Bestaat er een techniek of algoritme om zoiets te
>versnellen?
>(programmeertaal is c++)

Is het een gesorteerde lijst? Zo ja, dan kun je met std::unique_copy
eenvoudig een tweede lijst genereren uit een eerste, waarbij alle
dubbele elementen slechts eenmaal worden ingevoegd in de nieuwe lijst.
Afhankelijk van de operaties die je op de lijst uitvoert kun je de
meest geschikte container kiezen en daar unique_copy op loslaten.


Hens Zimmerman