Co należy zrobić, aby porównać zawartość dwóch kolekcji?

Istnieje kilka podejść:

1. Porównanie element po elemencie z sortowaniem. Sortujemy obie kolekcje, a następnie porównujemy elementy według indeksu.
2. Porównanie z użyciem LINQ.
   • SequenceEqual: Porównuje zawartość dwóch kolekcji element po elemencie, uwzględniając kolejność.
   • Intersect: Znajduje wspólne elementy w obu kolekcjach.
   • Except: Znajduje elementy, które są w jednej kolekcji, ale nie ma ich w drugiej.
   • Union: Łączy unikalne elementy obu kolekcji.
3. Użycie HashSet. Przekształcamy jedną z kolekcji w HashSet dla szybkiego wyszukiwania i porównywania.

Przy wyborze metody należy wziąć pod uwagę:

• Kolejność elementów: Czy kolejność elementów ma znaczenie przy porównaniu?
• Wydajność: Dla dużych kolekcji bardziej efektywne mogą być metody z użyciem tablic haszujących lub sortowania.
• Duplikaty: Jak obsługiwać duplikaty elementów?

Przykład użycia LINQ SequenceEqual:

using System.Collections.Generic;
using System.Linq;

// ...

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

// Porównuje zawartość z uwzględnieniem kolejności
bool czyRowneOrdered = list1.SequenceEqual(list2); // true
bool czyRowneOrdered2 = list1.SequenceEqual(list3); // false

Przykład użycia LINQ Intersect:

using System.Collections.Generic;
using System.Linq;

// ...

List<int> list1 = new List<int> { 1, 2, 3, 4 };
List<int> list2 = new List<int> { 3, 4, 5, 6 };

// Znajduje wspólne elementy
IEnumerable<int> wspolneElementy = list1.Intersect(list2); // { 3, 4 }

Przykład użycia HashSet:

using System.Collections.Generic;
using System.Linq;

// ...

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

// Tworzymy HashSet z kolekcji dla szybkiego wyszukiwania
HashSet<int> set1 = new HashSet<int>(list1);

// Sprawdzamy, czy wszystkie elementy drugiej kolekcji są w pierwszej
bool zawieraWszystko = list2.All(item => set1.Contains(item)); // true

// Dodatkowa weryfikacja, czy obie kolekcje mają tyle samo unikalnych elementów
if (zawieraWszystko && set1.Count == list2.Distinct().Count())
{
    // Kolekcje zawierają te same elementy bez uwzględniania kolejności
}