using System; using System.Collections.Generic; using System.Linq; namespace ConsoleApplication1 { /// /// Utility class for comparing complex objects /// public static class ComparerUtil { public static DifferencesResult GetDifferences( IEnumerable originalList, IEnumerable changedList, Func keyExtractor) { DifferencesResult results = new DifferencesResult(); var keyComparer = new KeyEqualityComparer(keyExtractor); results.Added = changedList.Except(originalList, keyComparer); results.Removed = originalList.Except(changedList, keyComparer); return results; } public static DifferencesResult GetDifferences( IEnumerable originalList, IEnumerable changedList, Func keyExtractor, Func differenceExtractor) { DifferencesResult results = new DifferencesResult(); var keyComparer = new KeyEqualityComparer(keyExtractor); var diffComparer = new KeyEqualityComparer(differenceExtractor); results.Added = changedList.Except(originalList, keyComparer); results.Removed = originalList.Except(changedList, keyComparer); results.Changed = changedList.Except(originalList, diffComparer) .Except(results.Added, keyComparer) .Except(results.Removed, keyComparer); return results; } public class DifferencesResult { public IEnumerable Added { get; set; } public IEnumerable Removed { get; set; } public IEnumerable Changed { get; set; } public DifferencesResult() { Added = new T[0]; Removed = new T[0]; Changed = new T[0]; } } /// /// Generice impl of /// /// /// var treeComparer = new KeyEqualityComparer((t) => t.TreeID); /// /// The type of object comparing /// The type of key comparing class KeyEqualityComparer : IEqualityComparer { protected readonly Func keyExtractor; public KeyEqualityComparer(Func keyExtractor) { this.keyExtractor = keyExtractor; } public virtual bool Equals(T x, T y) { return this.keyExtractor(x).Equals(this.keyExtractor(y)); } public int GetHashCode(T obj) { return this.keyExtractor(obj).GetHashCode(); } } } public class ComparerUtilExample { static void Main(string[] args) { var list = (new String[] { "Hello", "World", "Apple" }) .Select((t, i) => new Entity(i + 1, t)).ToList(); var list2 = (new String[] { "Hello", "World", "Apple" }) .Select((t, i) => new Entity(i + 1, t)).ToList(); list2.RemoveAt(0); list2.Add(new Entity(10, "Orange")); list2[0].Name += " Changed"; //returns what has been added and removed by comparing keys var diffs = ComparerUtil.GetDifferences(list, list2, (k) => k.Id); WriteChanged(list, list2, diffs); //returns what has been added, removed, and changed by comparing by key func and value func var diffsWChanged = ComparerUtil.GetDifferences(list, list2, (k) => k.Id, (v) => v.Name); WriteChanged(list, list2, diffsWChanged); } class Entity { public int Id { get; set; } public string Name { get; set; } public Entity(int id, string name) { Id = id; Name = name; } public override string ToString() { return string.Format("{0}:{1}", Id, Name); } } private static void WriteChanged(List list, List list2, ComparerUtil.DifferencesResult diffs) { Console.WriteLine("list: " + string.Join(" | ", list)); Console.WriteLine("list: " + string.Join(" | ", list2)); Console.WriteLine("Added: " + string.Join(" | ", diffs.Added)); Console.WriteLine("Removed: " + string.Join(" | ", diffs.Removed)); Console.WriteLine("Changed: " + string.Join(" | ", diffs.Changed)); Console.WriteLine(); } } }