Buscar elementos "no iguales" en dos matrices

Tengo dos listas de enteros (List<int>). Ellos contienen los mismos elementos, pero Lista 1 contiene elementos que no están en la Lista 2.Buscar elementos "no iguales" en dos matrices

¿Cómo encontrar qué elementos de la Lista 1 no están en la Lista 2.

Gracias :)

PD. lang es C#

Fuente

2010-06-01 trnTash

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

Fuente

2010-06-01 17:12:30

-1

Si no están ordenados o algo así, vas a tener un momento difícil.

O bien algoritmo O (N^2) (un bucle simple, estúpido) o estructuras de datos adicionales, dime cuál prefieres.

O, por supuesto, puede alterar los datos de origen mediante la clasificación, lo que supongo que no es una opción.

Fuente

2010-06-01 17:10:03

¿De qué manera no es posible ordenarlos en O (N log N)? – Pieter

Bueno, podrías ordenar por radix las listas O (kN) y calcular la diferencia O (N). – kennytm

Puede utilizar IEnumerable.Except:

list1.Except(list2);

Fuente

2010-06-01 17:11:24

+1. Me has vencido. – brickner

no pudo hacer esto porque el argumento de Except debe ser IEnumerable. La lista como argumento es inaceptable. – trnTash

@trnTash: List implementa IEnumerable . El código es correcto – dtb

Por simplicidad se puede utilizar el método contiene y compruebe si hay una lista no contiene un elemento de la otra:

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

Fuente

2010-06-01 17:13:14

Esto es al revés, y un algoritmo O (N^2). –

esto podría funcionar bien, pero la otra solución es mucho más rápida y menos código – trnTash

Un muy fácil solución:

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

Fuente

2010-06-01 17:30:37 trnTash

HashSet ayudó después de todo. ¡Gracias! – trnTash

¿Se da las gracias por su propia respuesta? –

No. Al tipo que eliminó su publicación. – trnTash

Si su solución es que la lista de abetos contiene segundos y para la caza registros onli añadido después de la primera lista, Tal vez esto va a ser útil

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

Después de que usted puede usar ese int como punto de partida para la cubeta de paseo a su Ilist

Fuente

2010-06-01 18:28:20 adopilot

Buscar elementos "no iguales" en dos matrices

Respuesta

Cuestiones relacionadas