Comment supprimer les doublons d'un tableau C# ?

Question

J'ai travaillé avec un string[] en C# qui est renvoyé par un appel de fonction. Je pourrais éventuellement faire un cast vers un Generic mais je me demandais s'il n'y avait pas un meilleur moyen de le faire, peut-être en utilisant un tableau temporaire.

Quelle est la meilleure façon de supprimer les doublons d'un tableau C# ?

Answer 1

Vous pourriez éventuellement utiliser une requête LINQ pour ce faire :

int[] s = { 1, 2, 3, 3, 4};
int[] q = s.Distinct().ToArray();

Answer 2

Voici le HashSet<string> approche :

public static string[] RemoveDuplicates(string[] s)
{
    HashSet<string> set = new HashSet<string>(s);
    string[] result = new string[set.Count];
    set.CopyTo(result);
    return result;
}

Malheureusement, cette solution nécessite également le framework .NET 3.5 ou plus, car HashSet n'a été ajouté qu'à cette version. Vous pouvez également utiliser array.Distinct() qui est une caractéristique de LINQ.

Answer 3

Si vous aviez besoin de les trier, vous pourriez mettre en place un tri qui supprime également les doublons.

On fait d'une pierre deux coups, alors.

Answer 4

Si le tableau n'est jamais aussi grand et que vous ne vous souciez pas de trier la liste, vous pouvez essayer quelque chose de similaire à ce qui suit :

    public string[] RemoveDuplicates(string[] myList) {
        System.Collections.ArrayList newList = new System.Collections.ArrayList();

        foreach (string str in myList)
            if (!newList.Contains(str))
                newList.Add(str);
        return (string[])newList.ToArray(typeof(string));
    }

Answer 5

-- C'est Question d'entretien demandé à chaque fois. Maintenant j'ai fait son codage.

static void Main(string[] args)
{    
            int[] array = new int[] { 4, 8, 4, 1, 1, 4, 8 };            
            int numDups = 0, prevIndex = 0;

            for (int i = 0; i < array.Length; i++)
            {
                bool foundDup = false;
                for (int j = 0; j < i; j++)
                {
                    if (array[i] == array[j])
                    {
                        foundDup = true;
                        numDups++; // Increment means Count for Duplicate found in array.
                        break;
                    }                    
                }

                if (foundDup == false)
                {
                    array[prevIndex] = array[i];
                    prevIndex++;
                }
            }

            // Just Duplicate records replce by zero.
            for (int k = 1; k <= numDups; k++)
            {               
                array[array.Length - k] = '\0';             
            }

            Console.WriteLine("Console program for Remove duplicates from array.");
            Console.Read();
        }