Prüfen Sie, ob zwei Listen haben die gleichen Elemente

Ich habe zwei Listen, wie unten, wie kann ich sagen, dass Sie die gleichen Elemente enthalten. Die Reihenfolge ist nicht wichtig.

var list1 = new List<int> {1,2,3};
var list2 = new List<int> {2,1,3};

Wie kann ich sagen, dass diese gleich sind? Sollte ich schreiben, dass meine eigene Methode, oder gibt es eine integrierte Methode für Sie?

  • Ich glaube nicht, dass es etwas gibt, eingebaut... guter Kandidat für eine Erweiterung Methode
InformationsquelleAutor Vahid | 2014-06-23
  1. 19

    Das ist, was unterscheidet (z.B., HashSet<T>) sind für. Sets haben keine definierte Reihenfolge, und SetEquals überprüft, ob die set-und eine weitere Sammlung, die gleichen Elemente enthalten.

    var set = new HashSet<int>(list1)
var equals = set.SetEquals(list2);
    • Würde das funktionieren wenn ich eine Liste von Objekten statt Integer?
    • Ja, es würde.
    • es hängt davon ab, ob das Objekt überschreibt Equals (+ GetHashCode). Sie können auch einen benutzerdefinierten IEqualityComparer<T> an den Konstruktor von HashSet Lesen: stackoverflow.com/questions/8952003/...
    • Beachten Sie, dass dieser Algorithmus erklärt-Sequenz {1, 1, 1, 1, 1, 1, 1} gleich {1}. Ist es das, was Sie wollen?
    • Es gibt einen GROßEN Unterschied zwischen einem Satz und einer Liste. Ein Satz hat nur einzigartige Elemente. Dies ist eine falsche Antwort auf die Frage.
    InformationsquelleAutor dcastro
  2. 10

    Können Sie !Except + Any:

    bool list1InList2 = !list1.Except(list2).Any();

    Dieser prüft dann nicht, wenn beide die gleichen Elemente, aber wenn Liste1 enthalten ist, in liste2(ignorieren Duplikate).

    Wenn Sie wissen möchten, ob list2 ist enthalten in list1 verwenden:

    bool list2InList1 = !list2.Except(list1).Any();

    Also musste man beide prüft, ob Sie wollte, um sicherzustellen, dass beide Listen enthalten die gleichen Elemente.

    Wenn Sie wollen auch zu berücksichtigen, dass beide Listen die gleiche Größe haben, Vorprüfung mit list1.Count==list2.Count.
    Aber diese Prüfung ist nicht hilfreich, wenn Sie eine set-Methode(siehe Harald ' s Kommentar), es macht nicht viel Sinn zu vergleichen, die zählt, wenn Sie ignorieren die Duplikate danach.

    Im Allgemeinen HashSet<T> hat einige schöne und effiziente Methoden, um zu überprüfen, ob zwei Sequenzen die gleichen Elemente(ignorieren Duplikate), dcastro bereits zeigte ein.

    Wenn Sie möchten, eine effiziente Lösung zu bestimmen, ob zwei Listen enthalten die gleichen Elemente, gleiche Anzahl und nicht ignorieren Duplikate aber ignoriert die Reihenfolge(ansonsten SequenceEquals):

    public static bool SequenceEqualsIgnoreOrder<T>(this IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer = null)
{
    if(list1 is ICollection<T> ilist1 && list2 is ICollection<T> ilist2 && ilist1.Count != ilist2.Count)
        return false;

    if (comparer == null)
        comparer = EqualityComparer<T>.Default;

    var itemCounts = new Dictionary<T, int>(comparer);
    foreach (T s in list1)
    {
        if (itemCounts.ContainsKey(s))
        {
            itemCounts[s]++;
        }
        else
        {
            itemCounts.Add(s, 1);
        }
    }
    foreach (T s in list2)
    {
        if (itemCounts.ContainsKey(s))
        {
            itemCounts[s]--;
        }
        else
        {
            return false;
        }
    }
    return itemCounts.Values.All(c => c == 0);
}

    Verwendung:

    var list1 = new List<int> { 1, 2, 3, 1 };
var list2 = new List<int> { 2, 1, 3, 2 };
bool sameItemsIgnoringOrder = list1.SequenceEqualsIgnoreOrder(list2); 
//false because same count and same items but 1 appaears twice in list1 but once in list2

    Wenn die Reihenfolge spielt eine Rolle und Duplikate zu zählen, verwenden Sie:

    bool sameItemsSameOrder = list1.SequenceEqual(list2);
    • Ich Frage mich, ob dies ist schneller als die vorgeschlagene Methode von dcastro?
    • Danke Tim, meinst du dcastro's Methode ignoriert Duplikate?
    • Danke Euch beiden für die Klarstellung. Ich glaube, ich muss diese anpassen, um meine situation erstmal zu entscheiden, welche ich brauche.
    • du hast Recht, so habe ich meine Antwort bearbeitet
    • stimmt, aber wie Sie gesagt haben, die Count überprüfen könnte effizient sein, aber die count-egal(da Duplikate eh ignoriert werden) oder ein nicht-set-Ansatz erforderlich ist, sowieso. Ich habe meine Kommentare entfernt
    • vielleicht möchten Sie löschen Ihre Kommentare zu Count da habe ich bearbeitet meine Antwort. Ich glaube nicht, dass die Count überprüfung ist sinnvoll, in diesem Fall
    • Hinzugefügt eine andere Erweiterung Methode, die Sie verwenden können, um zu überprüfen, ob zwei Listen enthalten die gleichen Elemente, aber ignoriert die Reihenfolge.
    • HINWEIS: mit diesem Ansatz NICHT unterstützen null Artikel seit Dictionary nicht. itemCounts.Add(s,1) wirft ArgumentNullException wenn s ist null.
    • Guter Punkt. Vielleicht könnten Sie diese Klasse als key: stackoverflow.com/a/22261282/284240

    InformationsquelleAutor Tim Schmelter
  3. 1

    Ohne die Verwendung von linq. 

     private static bool AreListsEqual(List<int> list1, List<int> list2)
 {
        var areListsEqual = true;

        if (list1.Count != list2.Count)
            return false;

        for (var i = 0; i < list1.Count; i++)
        {
            if (list2[i] != list1[i])
            {
                areListsEqual = false;
            }
        }

        return areListsEqual;
 }
    • Es Reihenfolge ist nicht wichtig, aber Ihre Lösung gibt false zurück, wenn die zahlen nicht in der gleichen Reihenfolge.
    • Wenn Sie brauchen, um eine version verwenden, wie Sie den obigen code, dann kann man tatsächlich verwenden die core implementiert SequenceEquals Methode.
    InformationsquelleAutor brumScouse
  4. 0

    Können Sie versuchen, Außer 

    var result = list1.Except(list2).ToList();

    Except gibt die Elemente in der ersten, die erscheinen nicht in der zweiten

    • Warum string? Außerdem, wo ist der Scheck für die Gleichstellung?
    • Wenn list1 ist leer, das gibt eine leere Liste zurück, das bedeutet nicht, dass beide gleich sind. Sie schlägt auch dann fehl, wenn list1 ist eine Teilmenge von liste2. Abgesehen davon ist es nicht notwendig, erstellen Sie eine weitere Sammlung, nur um zu überprüfen, ob die beiden Listen gleich sind.
    InformationsquelleAutor Kamlesh Arya
Schreibe einen Kommentar