Tìm các phần tử "không giống nhau" trong hai mảng

Question

Tôi có hai danh sách số nguyên (List<int>). Chúng chứa các yếu tố tương tự, nhưng Danh sách 1 chứa các yếu tố không có trong danh sách 2.

Làm thế nào để tìm thấy trong đó yếu tố của danh sách 1 KHÔNG trong Danh 2.

Cảm ơn :)

PS. lang là C#

Answer 1

new HashSet<int>(l1).ExceptWith(l2); 

Answer 2

Nếu chúng không được sắp xếp hoặc gì đó, bạn sẽ gặp khó khăn.

Thuật toán O (N^2) (vòng lặp đơn giản, ngu ngốc) hoặc cấu trúc dữ liệu bổ sung, cho tôi biết bạn thích loại nào hơn.

Hoặc, tất nhiên bạn có thể thay đổi dữ liệu nguồn bằng cách sắp xếp, mà tôi cho rằng không phải là một tùy chọn.

Answer 3

Bạn có thể sử dụng IEnumerable.Except:

list1.Except(list2); 

Answer 4

Để đơn giản bạn có thể sử dụng phương pháp chứa và kiểm tra một danh sách không chứa một phần tử của người kia:

for (int i = 0; i < list2.Count; ++i) 
{ 
    if (!list1.Contains(list2[i]) //current element is not in list 1 
     //some code 
} 

Answer 5

Một rất dễ dàng giải pháp:

HashSet<int> theSet1 = new HashSet<int>(List1); 
theSet1.ExceptWith(List2); 

Answer 6

Nếu giải pháp của bạn là danh sách linh sam chứa thứ hai và để bạn săn hồ sơ onli thêm vào sau khi danh sách đầu tiên, Có lẽ đây sẽ là hữu ích

public static int DokleSuIsti(IList<string> prevzemNow, IList<string> prevzemOld) 
     { 
      int dobroja = 0; 
      int kolikohinaje; 
      if (prevzemOld.Count() < prevzemNow.Count()) 
      { 
       kolikohinaje = prevzemOld.Count(); 
      } 
      else 
      { 
       kolikohinaje = prevzemNow.Count(); 
      } 



      for (int i = 0; i < kolikohinaje; i++) 
      { 
       if (!Object.Equals(prevzemNow[i], prevzemOld[i])) 
       { 
        dobroja = i; 
        return dobroja; 
       } 
       dobroja = i; 
      } 
      return dobroja; 
     } 

Sau đó bạn có thể sử dụng int như điểm khởi đầu cho máng đi bộ của bạn Ilist