比较两个列表的差异

Question

我想要一些关于如何最好地编写一个通用函数来比较两个列表的反馈。 列表包含类对象，我们希望迭代一个列表，在第二个列表中查找相同的项目并报告任何差异。

我们已经有一个比较类的方法，因此我们需要有关如何从两个列表提供该方法（如下所示）的反馈。

例如，假设我们有一个简单的“Employee”类，它具有三个属性：Name、ID、Department。 我们想要报告 List 和另一个 List 之间的差异。

注：
两个列表将始终包含相同数量的项目。

如上所述，我们有一个用于比较两个类的通用方法，我们如何合并该方法来满足列表，即从另一个方法，循环遍历列表并将类提供给通用方法....但是我们如何在第二个列表中找到等效的类以传递给下面的方法；

public static string CompareTwoClass_ReturnDifferences<T1, T2>(T1 Orig, T2 Dest)
    where T1 : class
    where T2 : class
{
    // Instantiate if necessary
    if (Dest == null) throw new ArgumentNullException("Dest", "Destination class must first be instantiated.");

    var Differences = CoreFormat.StringNoCharacters;

    // Loop through each property in the destination  
    foreach (var DestProp in Dest.GetType().GetProperties())
    {
        // Find the matching property in the Orig class and compare
        foreach (var OrigProp in Orig.GetType().GetProperties())
        {

            if (OrigProp.Name != DestProp.Name || OrigProp.PropertyType != DestProp.PropertyType) continue;
            if (OrigProp.GetValue(Orig, null).ToString() != DestProp.GetValue(Dest, null).ToString())
                Differences = Differences == CoreFormat.StringNoCharacters 
                    ? string.Format("{0}: {1} -> {2}", OrigProp.Name,
                                                       OrigProp.GetValue(Orig, null),
                                                       DestProp.GetValue(Dest, null)) 
                    : string.Format("{0} {1}{2}: {3} -> {4}", Differences,
                                                              Environment.NewLine,
                                                              OrigProp.Name,
                                                              OrigProp.GetValue(Orig, null),
                                                              DestProp.GetValue(Dest, null));
        }
    }
    return Differences;
}

有什么建议或想法值得赞赏吗？

编辑：针对 .NET 2.0，因此 LINQ 是不可能的。

Answer 1

该解决方案生成一个结果列表，其中包含两个输入列表的所有差异。
您可以通过任何属性来比较对象，在我的示例中它是 ID。
唯一的限制是列表应该是同一类型：

var DifferencesList = ListA.Where(x => !ListB.Any(x1 => x1.id == x.id))
            .Union(ListB.Where(x => !ListA.Any(x1 => x1.id == x.id)));

Answer 2

...但是我们如何在第二个列表中找到等效的类来传递给该方法
下面；

这是你的实际问题； 你必须至少有一个不可变的属性，一个 id 或类似的东西，来识别两个列表中相应的对象。 如果您没有这样的属性，则无法无错误地解决问题。 您可以尝试通过搜索最小或逻辑变化来猜测相应的对象。

如果你有这样的属性，那么解决方案就变得非常简单。

Enumerable.Join(
   listA, listB,
   a => a.Id, b => b.Id,
   (a, b) => CompareTwoClass_ReturnDifferences(a, b))

---

感谢 danbruc 和 Noldorin 的反馈。 两个列表将相同
长度和顺序相同。 所以上面的方法很接近，但是你能修改一下吗
传递枚举的方法。当前到我上面发布的方法？

现在我很困惑......这有什么问题吗？ 为什么不只是以下内容？

for (Int32 i = 0; i < Math.Min(listA.Count, listB.Count); i++)
{
    yield return CompareTwoClass_ReturnDifferences(listA[i], listB[i]);
}

如果保证长度相等，甚至可以省略 Math.Min() 调用。

---

由于委托和使用枚举器而不是使用 ICollection，Noldorin 的实现当然更加智能。

Answer 3

我认为您正在寻找这样的方法：

public static IEnumerable<TResult> CompareSequences<T1, T2, TResult>(IEnumerable<T1> seq1,
    IEnumerable<T2> seq2, Func<T1, T2, TResult> comparer)
{
    var enum1 = seq1.GetEnumerator();
    var enum2 = seq2.GetEnumerator();

    while (enum1.MoveNext() && enum2.MoveNext())
    {
        yield return comparer(enum1.Current, enum2.Current);
    }
}

它未经测试，但它应该可以完成工作。 请注意，此方法特别有用的是它是完全通用的，即它可以采用两个任意（和不同）类型的序列并返回任何类型的对象。

当然，此解决方案假设您想要将 seq1 的第 n 项与 seq2 中的第 n 项进行比较。 如果您想根据特定属性/比较来匹配两个序列中的元素，那么您将需要执行某种 join 操作（如 danbruc 使用 Enumerable.Join 建议的那样。如果这两种方法都不完全是我想要的，请告诉我我正在寻找，也许我可以提出其他建议

编辑： 。
以下示例展示了如何将 CompareSequences 方法与您最初发布的比较器函数结合使用。

// Prints out to the console all the results returned by the comparer function (CompareTwoClass_ReturnDifferences in this case).
var results = CompareSequences(list1, list2, CompareTwoClass_ReturnDifferences);
int index;    

foreach(var element in results)
{
    Console.WriteLine("{0:#000} {1}", index++, element.ToString());
}

Answer 4

Microsoft 的这种方法非常有效，它提供了将一个列表与另一个列表进行比较并切换它们以获得每个列表之间差异的选项。 如果您要比较类，只需将对象添加到两个单独的列表中，然后运行比较即可。

http://msdn.microsoft.com/en-us/library/bb397894.aspx

Answer 5

我希望我正确理解了您的问题，但是您可以使用 Linq 快速完成此操作。 我假设您通常都会有一个 Id 属性。 只需创建一个接口即可确保这一点。

如果您如何识别相同的对象因类而异，我建议传入一个委托，如果两个对象具有相同的持久 ID，则该委托返回 true。

在 Linq 中执行此操作的方法如下：

List<Employee> listA = new List<Employee>();
        List<Employee> listB = new List<Employee>();

        listA.Add(new Employee() { Id = 1, Name = "Bill" });
        listA.Add(new Employee() { Id = 2, Name = "Ted" });

        listB.Add(new Employee() { Id = 1, Name = "Bill Sr." });
        listB.Add(new Employee() { Id = 3, Name = "Jim" });

        var identicalQuery = from employeeA in listA
                             join employeeB in listB on employeeA.Id equals employeeB.Id
                             select new { EmployeeA = employeeA, EmployeeB = employeeB };

        foreach (var queryResult in identicalQuery)
        {
            Console.WriteLine(queryResult.EmployeeA.Name);
            Console.WriteLine(queryResult.EmployeeB.Name);
        }