aus 2 Listen

Question

Ich habe

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

ich von dieser wollen:

listAdded: {4} 
listRemoved: {2} 

Die Elemente verschieden sind.

Wie kann ich:

*Quickly find if list1 and list2 are the same (no changes) 
*Get the list of changes (added & removed)? 

ich derzeit List<T> bin mit aber ich bin offen für HashSet<T> wenn es Dinge schneller machen.

Answer 1

einfach durch Mit Ausnahme der Unterschiede zwischen zwei Listen in einer neuen Sammlung können Sie die Anzahl der neuen Sammlungen überprüfen, um festzustellen, ob sie Unterschiede aufweisen.

var removed = list1.Except(list2).ToList(); 
var added = list2.Except(list1).ToList(); 

Dann sind Sie frei, eine einfach zu tun, wenn sie auf ihre Count:

bool areDifferent = removed.Count > 0 || added.Count > 0; 

oder als Kevin vorgeschlagen:

bool areDifferent = removed.Any() || added.Any(); 

Answer 2

Pseudocode mit LINQ - (entfernt - siehe @ meJustAndrew Antwort für eine bessere LINQ Implementierung)

Sie etwas O tun könnte (n), wenn die Listen sortiert werden:

int i = 0; 
int j = 0; 

while(i < list1.Count && j < list2.Count) 
{ 
    if (list1[i] == list2[j]) 
    { 
    ++i; 
    ++j; 
    } 
    else if (list1[i] < list2[j]) 
    { 
    removed.Add(list1[i]); 
    ++i; 
    } 
    else // if (list1[i] > list2[j]) 
    { 
    added.Add(list2[j]); 
    ++j; 
    } 
} 

if (i < list1.Count) 
{ 
    removed.AddRange(list1.GetRange(i,list1.Count)); 
} 
if (j < list2.Count) 
{ 
    added.AddRange(list2.GetRange(j,list2.Count)); 
} 

Answer 3

Sie können eine Klasse machen, die aus Liste leitet <> Überschreiben Sie Add() und Remove().

Public class MyList<T> : List<T> 
{ 

    private List<T> oldItems = new List<T>(); 
    private List<T> newItems = new List<T>(); 

    private List<T> items = new List<T>(); 
    public List<T> Items 
    { 
     get { return items; } 
     set { items = value; } 
    } 

    public void Add(T value) 
    { 
     Items.Add(value); 
     newItems.Add(Items.Where(w=>w==value)); // must be the object in the "Items" list 
    } 

    public void Remove(T value) 
    { 
     Items.Remove(value); 
     oldItems.Add(value); //value does not exist anymore in `Items` 
    } 

    public List<T> GetOldItems() 
    { 
     List<T> oldi = oldItems; 
     oldItems.Clear(); 
     return oldi; 
    } 

    public List<T> GetNewItems() // 
    { 
     List<T> newi = newItems; 
     newItems.Clear(); 
     return newi; 
    } 
} 

Dann haben Sie eine Liste mit einer Liste für alte und neue Artikel.

Wenn Sie ein Objekt hinzufügen, wird es auch dann registriert, wenn Sie ein Objekt entfernen. Wenn Sie die neuen oder alten Artikel erhalten, wird das Register gelöscht.