Comment puis-je supprimer efficacement les doublons d'un tableau C# ?

Retirer efficacement les doublons des tableaux C #

Le traitement du tableau de données nécessite souvent d'éliminer les entrées en double. C # offre plusieurs méthodes pour y parvenir; Examinons une technique commune et efficace.

La méthode du tableau temporaire

Une approche simple implique un tableau temporaire:

1. itérer dans le tableau source, en comparant chaque élément à ceux du tableau temporaire.
2. Si un élément existe dans le tableau temporaire, ignorez-le.
3. Sinon, ajoutez-le au tableau temporaire.

Exemple illustratif:

<code class="language-csharp">int[] originalArray = { 1, 2, 3, 3, 4 };
int[] tempArray = new int[originalArray.Length];

int index = 0;
for (int i = 0; i < originalArray.Length; i++)
{
    bool isDuplicate = false;
    for (int j = 0; j < index; j++)
    {
        if (originalArray[i] == tempArray[j])
        {
            isDuplicate = true;
            break;
        }
    }
    if (!isDuplicate)
    {
        tempArray[index++] = originalArray[i];
    }
}

// tempArray now contains the unique elements</code>

Bien que simple, l'efficacité de cette méthode diminue avec des tableaux plus grands dus à des boucles imbriquées.

Solutions alternatives

Au-delà de la méthode du tableau temporaire, considérez ces alternatives:

• linq: Levier de la méthode Distinct() de Linq pour une solution concise et déclarative.
• Hashset: Utilisez un HashSet, une structure de données optimisée pour stocker des éléments uniques, pour des performances supérieures avec de grands ensembles de données.

L'approche optimale dépend des besoins et des limites spécifiques de votre application.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!