Ens værdier i ArrayList

Den åbenlyse er jo bare for hvert element at løbe listen igennem for
duplikater. Men den har jo en grim O(n^2) egenskab.

Men ved små data mængder er den nok god nok.

De mest oplagte alternativer må være:

1)  ArrayList -> Hashtable -> ArrayList

    duplikater forsvinder automatisk fordi man overskriver keys

    den vil have O(N) egenskaber

    men den bruger en del memeory

2)  sortere arraylisten først

    det er en O(n*logn) operation

    derefter er det jo nemt at løbe den sorterede liste igennem og fjerne
    duplikater (fordi duplikaterne ligger lige efter hinanden)

ja, da det ikke er så store array's omkring 40, tror jeg det bliver den første, men kan stadig ikke helt regne den ud, men du har sikkert et lille eksemple liggende...

Jeg må tænke på en forkert måde...

Lige nu har jeg det gamle og nye array som jeg vil smide den over i, men synes jeg er læst da den jo først skal tjekke om det allerede er blevet lagt i det gamle og så bliver det til tilføjet flere gange....:-S

tror bare jeg bliver endnu mere forvirret end jeg er nu, hvis jeg fortsætter.... ser frem til et meget simpelt svar som jeg ikke lige selv kan komme på nu.

// ouT

jow, hvis du alligevel ligger inde med eksempler på de 2 andre måder, må du da også gerne poste dem, kan jo ske jeg kan bruge dem senere eller andre kan måske også have gavn af dem.

using System;
using System.Collections;

class MainClass
{
    public static void Main(string[] args)
    {
        ArrayList lst1 = new ArrayList();
        lst1.Add("A");
        lst1.Add("BB");
        lst1.Add("CCC");
        lst1.Add("BB");
        lst1.Add("A");
        foreach(string elm in lst1) Console.WriteLine(elm);
        Hashtable map = new Hashtable();
        foreach(string elm in lst1) if(!map.ContainsKey(elm)) map.Add(elm, null);
        ArrayList lst2 = new ArrayList();
        foreach(string elm in map.Keys) lst2.Add(elm);
        foreach(string elm in lst2) Console.WriteLine(elm);
    }
}

using System;
using System.Collections;

class MainClass
{
    public static void Main(string[] args)
    {
        ArrayList lst1 = new ArrayList();
        lst1.Add("A");
        lst1.Add("BB");
        lst1.Add("CCC");
        lst1.Add("BB");
        lst1.Add("A");
        foreach(string elm in lst1) Console.WriteLine(elm);
        lst1.Sort();
        ArrayList lst2 = new ArrayList();
        for(int i = 0; i < lst1.Count; i++) if(i == 0 || lst1[i] != lst1[i - 1]) lst2.Add(lst1[i]);
        foreach(string elm in lst2) Console.WriteLine(elm);
    }
}

using System;
using System.Collections;

class MainClass
{
    public static void Main(string[] args)
    {
        ArrayList lst1 = new ArrayList();
        lst1.Add("A");
        lst1.Add("BB");
        lst1.Add("CCC");
        lst1.Add("BB");
        lst1.Add("A");
        foreach(string elm in lst1) Console.WriteLine(elm);
        ArrayList lst2 = new ArrayList();
        for(int i = 0; i < lst1.Count; i++) if(!lst2.Contains(lst1[i])) lst2.Add(lst1[i]);
        foreach(string elm in lst2) Console.WriteLine(elm);
    }
}

Hvis du smider et svar skal du få point

svar