在 Linq 中比较更改的对象列表的子列表

Question

我有一个包含字符串子列表的对象列表，这些结构可以在几天之间更改，我希望比较它们以查看是否进行了更改。

public class Recipe
{
    public string ID { get; set; }
    public string Name { get; set; }
    public List<string> Ingredients { get; set; }
} 

ID 字段在列表版本之间是相同的，Ingredients 只是 字符串的列表。

List<Recipe> list1 = GetRecipes("2013-06-20");
List<Recipe> list2 = GetRecipes("2013-06-21");

我正在尝试查找所有在几天之间发生成分变化的Recipes。我已经能够想出一个 Linq 语句来找到新的 Recipes 是在 list2 但不是 list1 像这样

var newRecipes = list1.Where(x => !list2.Any(x1 => x1.ID == x.ID))
    .Union(list2.Where(x => !list1.Any(x1 => x1.ID == x.ID)));

但是，我还没有弄清楚如何只选择列表之间 Ingredient 发生变化的 Recipes。

var modifiedRecipes = list1.Where(x => !list2.Any(x1 => x1.ID == x.ID && x1.Ingedients.SequenceEqual(x.Ingedients)))
    .Union(list2.Where(x => !list1.Any(x1 => x1.ID == x.ID && x1.Ingedients.SequenceEqual(x.Ingedients))));

如何获取在字符串子列表中发生更改的对象列表？

Answer 1

此代码将为您提供具有相同 ID 的每个不匹配的收据对。您必须对成分列表进行排序才能使 SequenceEqual 起作用。

var changed = from older in GetRecipes("2013-06-20")
              join newer in GetRecipes("2013-06-21") on older.ID equals newer.ID
              where !older.Ingredients.SequenceEquals(newer.Ingredients)
              select new { older, newer };

Answer 2

当然，你可以这样做。首先获取MoreLINQ（没有它也可以完成，但是效率稍低，请问我是否需要它）。不过，在此之前我们需要添加一个更好的可枚举IEqualityComparer：

public class EnumerableComparer<T> : IEqualityComparer<IEnumerable<T>>
{
    public void Equals(IEnumerable<T> x, IEnumerable<T> y)
    {
        return x.SequenceEqual(y);
    }
    public int GetHashCode(IEnumerable<T> obj)
    {
        int x = 31;
        foreach (T element in obj)
        {
            x += 37 * element.GetHashCode();
        }
        return x;
    }
}

之后就这么简单：

var modifiedRecipes = list2.ExceptBy(list1, n => n.Ingredients,
    new EnumerableComparer<string>());

如果你打算在你的代码中使用它，我不会一直实例化一个新的 EnumerableComparer，因为它们都是一样的。对每种类型使用相同的实例。