14

长话短说:我有 2 个对象集合。一个包含好的值(我们称它为“Good”),另一个包含默认值(Mr.“Default”)。我想要 Good 和 Default 以及 Default 之间的联合交集。换句话说:相交(联合(良好,默认),默认)。有人可能会认为它解析为默认值,但在这里它变得棘手:我使用自定义 IEqualityComparer。

我有以下课程:

class MyClass
{
    public string MyString1;
    public string MyString2;
    public string MyString3;
}

class MyEqualityComparer : IEqualityComparer<MyClass>
{
    public bool Equals(MyClass item1, MyClass item2)
    {
        if(item1 == null && item2 == null)
            return true;
        else if((item1 != null && item2 == null) ||
                (item1 == null && item2 != null))
            return false;

        return item1.MyString1.Equals(item2.MyString1) &&
               item1.MyString2.Equals(item2.MyString2);
    }

    public int GetHashCode(MyClass item)
    {
        return new { item.MyString1, item.MyString2 }.GetHashCode();
    }
}

以下是我的收藏品 Good 和 Default 收藏品的特点:

默认值:这是一个很大的集合,包含所有想要的 { MyString1, MyString2 } 对,但 MyString3 值是,你可以猜到的,默认值。

好:这是一个较小的集合,主要包含默认集合中的项目,但具有一些好的 MyString3 值。它还有一些 { MyString1, MyString2 } 超出了想要的集合。

我想要做的是:只从 Good 中获取 Default 中的项目,但将 Default 中的其他项目添加到该项目中。

这是,我认为是我最好的尝试:

HalfWantedResult = Good.Union(Default, new MyEqualityComparer());
WantedResult= HalfWantedResult.Intersect(Good, new MyEqualityComparer());

我教它应该可以工作,但我得到的结果基本上只是好的 { MyString1, MyString2 } 对集,但都来自默认集,所以我有默认值。我也尝试切换最后一个相交的默认和良好,但我得到了相同的结果。

4

2 回答 2

21

首先这是错误的:

public bool Equals(MyClass item1, MyClass item2)
{
    return GetHashCode(item1) == GetHashCode(item2);
}

如果哈希码不同,则可以肯定对应的 2 项不同,但如果它们相等,则不能保证对应的 2 项相等。

所以这是正确的Equals实现:

public bool Equals(MyClass item1, MyClass item2)
{
    if(object.ReferenceEquals(item1, item2))
        return true;
    if(item1 == null || item2 == null)
        return false;
    return item1.MyString1.Equals(item2.MyString1) &&
           item1.MyString2.Equals(item2.MyString2);
}

正如Slacks 建议的那样(期待我),代码如下:

var Default = new List<MyClass>
{
    new MyClass{MyString1="A",MyString2="A",MyString3="-"},
    new MyClass{MyString1="B",MyString2="B",MyString3="-"},
    new MyClass{MyString1="X",MyString2="X",MyString3="-"},
    new MyClass{MyString1="Y",MyString2="Y",MyString3="-"},
    new MyClass{MyString1="Z",MyString2="Z",MyString3="-"},

};
var Good = new List<MyClass>
{
    new MyClass{MyString1="A",MyString2="A",MyString3="+"},
    new MyClass{MyString1="B",MyString2="B",MyString3="+"},
    new MyClass{MyString1="C",MyString2="C",MyString3="+"},
    new MyClass{MyString1="D",MyString2="D",MyString3="+"},
    new MyClass{MyString1="E",MyString2="E",MyString3="+"},
};
var wantedResult = Good.Intersect(Default, new MyEqualityComparer())
                       .Union(Default, new MyEqualityComparer());

// wantedResult:
// A A +
// B B +
// X X -
// Y Y -
// Z Z -
于 2010-12-02T21:48:53.637 回答
10

您需要检查实际相等,而不仅仅是哈希码相等。

GetHashCode()不是(也不能)无碰撞,这就是为什么Equals首先需要该方法的原因。

此外,您可以通过编写更简单地做到这一点

WantedResult = Good.Concat(Default).Distinct();

Distinct方法将返回每对重复项的第一项,因此这将返回所需的结果。

编辑:那应该是

WantedResult = Good.Intersect(Default, new MyEqualityComparer())
                   .Union(Default, new MyEqualityComparer());
于 2010-12-02T21:49:00.777 回答