Найти «не те же» элементы в двух массивах

Question

У меня есть два целых списка (List<int>). Они содержат те же элементы, но список 1 содержит элементы, которые не входят в список 2.

Как узнать, какие элементы списка 1 НЕ в списке 2.

Спасибо :)

PS. lang is C#

Answer 1

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

Answer 2

Если они не отсортированы или что-то еще, вам будет трудно.

Любой алгоритм O (N^2) (простой, глупый цикл) или дополнительные структуры данных, скажите, что вы предпочитаете.

Или вы можете, конечно, изменить исходные данные путем сортировки, что, я полагаю, не является вариантом.

Answer 3

Вы можете использовать IEnumerable.Except:

list1.Except(list2); 

Answer 4

Для простоты можно использовать Содержит метод и проверить один список не содержит элемент другого:

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

Answer 5

очень легко раствор:

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

Answer 6

Если ваше решение, что пихта список содержит второй и вам охота ONLI записи, добавленные после первого списка, Может быть, это будет полезно

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; 
     } 

После этого вы можете использовать это ИНТ в качестве отправной точки для ходьбы через ваш Ilist