Heim >Backend-Entwicklung >C++ >Wie kann ich zwei Listenobjekte effizient auf Inhaltsgleichheit in C# vergleichen?

Wie kann ich zwei Listenobjekte effizient auf Inhaltsgleichheit in C# vergleichen?

DDD
DDDOriginal
2025-01-21 07:41:10458Durchsuche

How Can I Efficiently Compare Two List Objects for Content Equality in C#?

Vergleichen Sie den Inhalt von List-Objekten in C#, um zu sehen, ob sie gleich sind

Beim Vergleich zweier List-Objekte müssen Sie häufig feststellen, ob sie dieselben Elemente enthalten, unabhängig von der Reihenfolge der Elemente. Dies wirft die Frage auf: Bietet C# eine integrierte Funktion für diese Art von Vergleich?

Wenn die Reihenfolge der Elemente keine Rolle spielt, ist das Sortieren beider Listen vor dem Vergleich ein einfacher Ansatz. Dies kann mit dem folgenden Code erreicht werden:

<code class="language-csharp">Enumerable.SequenceEqual(list1.OrderBy(t => t), list2.OrderBy(t => t))</code>

Um die Leistung zu verbessern und mit Typen kompatibel zu sein, die IEquatable, aber nicht IComparable implementieren, können Sie alternativ die folgende Methode verwenden:

<code class="language-csharp">public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2)
{
    var cnt = new Dictionary<T, int>();

    foreach (T s in list1)
    {
        if (cnt.ContainsKey(s))
        {
            cnt[s]++;
        }
        else
        {
            cnt.Add(s, 1);
        }
    }

    foreach (T s in list2)
    {
        if (cnt.ContainsKey(s))
        {
            cnt[s]--;
        }
        else
        {
            return false;
        }
    }

    return cnt.Values.All(c => c == 0);
}</code>

Wenn der als Schlüssel verwendete Datentyp standardmäßig keine Gleichheitsvergleiche unterstützt, können Sie eine andere Version der obigen Funktion verwenden, die einen Gleichheitskomparator als Parameter verwendet:

<code class="language-csharp">public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer)
{
    var cnt = new Dictionary<T, int>(comparer);

    //其余代码保持不变
}</code>

Das obige ist der detaillierte Inhalt vonWie kann ich zwei Listenobjekte effizient auf Inhaltsgleichheit in C# vergleichen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn