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
Freigeben: 2025-01-21 07:41:10
Original
457 Leute haben es durchsucht

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>
Nach dem Login kopieren

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>
Nach dem Login kopieren

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>
Nach dem Login kopieren

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!

Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage