Lấy sự khác biệt đối xứng từ danh sách chung

Question

Tôi có 2 Danh sách riêng biệt và tôi cần so sánh hai danh sách đó và nhận mọi thứ nhưng giao điểm của hai danh sách. Làm thế nào tôi có thể làm điều này (C#)?

Answer 1

Bạn có thể sử dụng Except để nhận mọi thứ trừ giao lộ trong hai danh sách.

var differences = listA.Except(listB).Union(listB.Except(listA)); 

Nếu bạn muốn để có được tất cả mọi thứ nhưng đoàn:

var allButUnion = new List<MyClass>(); 

(Các công đoàn là tất cả mọi thứ trong cả hai danh sách - tất cả mọi thứ nhưng công đoàn là tập rỗng ...)

Answer 2

Bạn có nghĩa là mọi thứ chỉ có trong một danh sách hoặc mục khác? Làm thế nào về:

var allButIntersection = a.Union(b).Except(a.Intersect(b)); 

Đó có thể là một chút không hiệu quả, nhưng nó khá đơn giản cho biết ý bạn là gì (giả sử tôi đã phiên dịch bạn một cách chính xác).

Answer 3

Sử dụng Trừ:

List<int> l1 = new List<int>(new[] { 1, 2, 3, 4 }); 
List<int> l2 = new List<int>(new[] { 2, 4 }); 
var l3 = l1.Except(l2); 

Answer 4

Nếu bạn có nghĩa là tập hợp của tất cả mọi thứ nhưng ngã tư (chênh lệch đối xứng), bạn có thể thử:

var set = new HashSet<Type>(list1); 
set.SymmetricExceptWith(list2); 

Answer 5

var theUnion = list1.Concat(list2); 
var theIntersection = list1.Intersect(list2); 
var theSymmetricDifference = theUnion.Except(theIntersection); 

Answer 6

Something như thế này?

String[] one = new String[] { "Merry", "Metal", "Median", "Medium", "Malfunction", "Mean", "Measure", "Melt", "Merit", "Metaphysical", "Mental", "Menial", "Mend", "Find" }; 
      String[] two = new String[] { "Merry", "Metal", "Find", "Puncture", "Revise", "Clamp", "Menial" }; 

List<String> tmp = one.Except(two).ToList(); 
tmp.AddRange(two.Except(one)); 

String[] result = tmp.ToArray(); 

Answer 7

Đây là phương pháp mở rộng chung. Rosetta Code sử dụng Concat, và Djeefther Souza nói nó hiệu quả hơn.

public static class LINQSetExtensions 
{ 
    // Made aware of the name for this from Swift 
    // https://stackoverflow.com/questions/1683147/get-the-symmetric-difference-from-generic-lists 
    // Generic implementation adapted from https://www.rosettacode.org/wiki/Symmetric_difference 
    public static IEnumerable<T> SymmetricDifference<T>(this IEnumerable<T> first, IEnumerable<T> second) 
    { 
     // I've used Union in the past, but I suppose Concat works. 
     // No idea if they perform differently. 
     return first.Except(second).Concat(second.Except(first)); 
    } 
} 

Tôi chưa thực sự đánh giá nó. Tôi nghĩ rằng nó sẽ phụ thuộc vào cách Union và Concat được thực hiện. Trong thế giới mơ ước của tôi, .NET sử dụng một thuật toán khác nhau tùy thuộc vào loại dữ liệu hoặc kích thước thiết lập, mặc dù cho IEnumerable nó không thể xác định kích thước thiết lập trước.

Ngoài ra, bạn có thể bỏ qua khá nhiều câu trả lời của tôi - Jon Skeet nói rằng phương pháp HashSet "Tuyệt vời - trông giống như cách tốt nhất để làm điều đó với tôi."