Wie kann ich Duplikate effizient aus einem C#-Array entfernen?

Effizientes Entfernen von Duplikaten aus C#-Arrays

Die Verarbeitung von Datenarrays erfordert oft die Beseitigung doppelter Einträge. C# bietet mehrere Methoden, um dies zu erreichen; Lassen Sie uns eine gängige und effiziente Technik untersuchen.

Die temporäre Array-Methode

Ein einfacher Ansatz beinhaltet ein temporäres Array:

1. Durchlaufen Sie das Quellarray und vergleichen Sie jedes Element mit denen im temporären Array.
2. Wenn ein Element im temporären Array vorhanden ist, ignorieren Sie es.
3. Andernfalls fügen Sie es dem temporären Array hinzu.

Anschauliches Beispiel:

<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>

Obwohl diese Methode einfach ist, nimmt die Effizienz bei größeren Arrays aufgrund verschachtelter Schleifen ab.

Alternative Lösungen

Über die temporäre Array-Methode hinaus sollten Sie folgende Alternativen in Betracht ziehen:

• LINQ: Nutzen Sie die Distinct()-Methode von LINQ für eine prägnante und deklarative Lösung.
• HashSet:Verwenden Sie ein HashSet, eine Datenstruktur, die für die Speicherung eindeutiger Elemente optimiert ist, für überlegene Leistung bei großen Datensätzen.

Der optimale Ansatz hängt von den spezifischen Anforderungen und Einschränkungen Ihrer Anwendung ab.

Das obige ist der detaillierte Inhalt vonWie kann ich Duplikate effizient aus einem C#-Array entfernen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!