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