Hur tar man bort dubbletter i en String array? String []

Finns ingen jätteenkel metod...Några förslag :

1. Loopa igenom alla poster och spara varje unik post i en ny array

2. Loopa igenom alla poster och spara varje post i t ex en Hashtable där själva strängen blir en nyckel. Om du lägger in samma nyckel två gånger i en Hashtable så raisas ett exception. Fånga detta och ducka :-)

Snälla hjälp mig men den loopen. Får hjörnblöing varge gång jag skall göra denna dubbel loop.

this ought to do it!

http://authors.aspalliance.com/olson/methods/RemoveDups.aspx


fanns fler coola metoder på:

http://authors.aspalliance.com/olson/methods/


Tjoan!

<b>>http://authors.aspalliance.com/olson/methods/RemoveDups.aspx</b>
Korkad metod.

Om man väl vill sortera den så är det ju bättre att ta det i hänsyn och antingen sortera först för att få en mycket lättare utgallring, eller göra allt i ett steg för bättre prestanda...

Men inte först plocka ut kopiorna och sen sortera.

PS. Förutsätter då att det är en vettig metod som används för kopiering etc. Annars är det ju skit samma men då blir det ju onödigt tungt å andra sidan.

korkad?
göra allt i ett steg?
Du har inge kod att bifoga?
Sort-optionen kan ses som ett överlagrat tillval
i funktionen, eller helt tas bort.

den gör jobbet, men jag väntar på spänning på Niklas Jansson's
förslag som "gör allt i ett steg för bättre prestanda..." ???

Tjosan

<b>>göra allt i ett steg?</b>
Göra sorteringen och borttagningen av dubletter i samma veva istället för i två steg, först ta bort dubletter sen sortera.

<b>>Sort-optionen kan ses som ett överlagrat tillval i funktionen, eller helt tas bort. </b>
Ja, precis, och att de inte utnyttjar faktumet att man kan vilja sortera är helt vansinnigt.

Den första naturliga metoden hade varit (pseudo):

array1.sort();
for(i=alla element i array1){
if(array1[i] != array1[i+1]){
array2.add(array1[i])
}
}

Här har vi en sortering, som man kan vänta vara O(nlogn), och en överflyttning som är O(n).

I originalkoden har vi en överflyttning på O(n^2) (hela andra arrayen kan genomsökas för varje element).

Den andra varianten med allt i ett steg har jag inte funderat igenom, och har inte heller tid nu. Kan återkomma så småningom. Kan omöjligt ge bättre komplexitet än min variant ovan, men kan förbättra den konstanta tiden.

Tjosan!
Efter att verkligen tittat på koden jag länkat till, så håller jag med dig Niklas
att det givetvis är bättre att sortera först!