比较列表并获得独特的元素

Question

我有一个名为 Parent 的对象和一个名为 Child 的对象列表。 Parent 对象还有一个 Child 的列表。

public class Parent 
{
   public Parent() 
   {
      Children = new List<Child>();
   }

   public string Name { get; set; }
   public IList<Child> Children { get; set; }
}

public class Child
{
   public string Name { get; set; }
   ....
}

现在我想从列表中获取那些不存在于父母的孩子列表中的孩子。

如何使用 linq/lambda 表达式实现这一点？

我尝试过的代码没有成功：

Parent parent = GetParent();
List<Child> children = GetChildren();

var notExistingChildren = children.Where(child => !parent.Children.Any(ch => ch.Name == child.Name)).ToList();

children 有 1 个元素在 parent.Children 中不存在，但此表达式没有获取该元素并将其分配给 notExistingChildren。

Answer 1

您的方法不是很有效，因为您正在为children 集合中的每个孩子枚举父母孩子。如果名称的大小写不同，您也可能会遇到问题 - 例如"Bob" 和 "bob" 在 C# 中是不同的字符串。但是如果名称相同，您的方法应该有效：

var notExistingChildren = 
    children.Where(c => !parent.Children.Any(pc => pc.Name == c.Name))
            .ToList();

更高效且易于阅读的方法是为Child 类实现Equals 和GetHashCode 方法（或为Child 类创建自定义IEqualityComparer）。在这种情况下，您将能够使用执行设置操作的Enumerable.Except：

var notExistingChildren = children.Except(parent.Children).ToList();

如果可以使用子名作为标识，则可以通过以下方式覆盖Equals 和GetHashCode：

public override bool Equals(object obj)
{
    Child other = obj as Child;
    if (other == null)
        return false;

    return other.Name == Name;
}

public override int GetHashCode()
{
    return Name.GetHashCode();
}

---

顺便说一句，我使用以下示例数据尝试了您的代码，它工作正常 - Joe 作为不存在的孩子返回。

List<Child> children = new List<Child>
{
    new Child { Name = "Bob" },
    new Child { Name = "Joe" }
};

Parent parent = new Parent
{
    Children = new List<Child> { new Child { Name = "Bob" } }
};

如果您在结果中没有看到某些孩子，则说明父母的孩子集合中存在同名的孩子。没有别的办法。

Answer 2

这个表达对我来说很好。使用 ch.Name.ToLower() == child.Name.ToLower() 进行比较，因为您的列表可能有不同的字符大小写