3

我目前正在尝试检查我的某些列表是否包含对象。该列表是一个对象的列表，该对象由一个包含 2 个字段的结构组成。

我正在尝试运行这个小代码：

if(m_EatingMoves.Contains(i_Move))
{
  ....
}

但是即使我在调试时可以肯定地看到我想要的 Move 在 *m_EatingMove* 列表中，表达式也会返回 false，我认为问题可能是我的结构中没有对 Equals 的覆盖所以我发现StackOverFlow 上的一个实现，但表达式仍然返回 false。除了实现我自己的 Contains() 之外还有什么想法吗？

这是结构：

    public struct Cell
    {
        public int Row;
        public int Col;

        public Cell(int i_Row, int i_Col)
        {
            this.Row = i_Row;
            this.Col = i_Col;
        }

        public override bool Equals(object obj)
        {
            if (!(obj is Cell))
                return false;

            Cell cell = (Cell)obj;
            return cell.Col == Col && cell.Row == Row;
        }
    }

现在我有另一个由上述结构组成的对象：

    public class Move
    {
        private Board.Cell m_Source;
        private Board.Cell m_Destination;

        public Move(Board.Cell i_Source, Board.Cell i_Destination)
        {
            m_Source = i_Source;
            m_Destination = i_Destination;
        }
....(Properties, etc..)

最后我们得到了由构造函数初始化的列表

private List<Move> m_EatingMoves
4

4 回答 4

3

您还需要重写该GetHashCode方法，以便两个相等的单元格返回相同的哈希码。一种经常使用的模式是对要比较的项目的哈希码进行异或运算，例如：

public struct Cell
{
   [...]
   public override int GetHashCode()
   {
       return Row.GetHashCode() ^ Col.GetHashCode();
   }
}

如果不覆盖此方法，数据结构可能无法正确比较相等性，从而导致您观察到的行为。MSDN GetHashCode有关于如何在框架内使用此方法的附加文档。

于 2013-05-08T01:16:31.163 回答
3

GetHashCode()您必须为和 提供覆盖Equals()。要么，要么实施IEquatable<T>.

该Contains方法是一个 Linq 扩展，它使用默认的相等比较器。从文档：

Default 属性检查类型 T 是否实现了 System.IEquatable 接口，如果是，则返回使用该实现的 EqualityComparer。否则，它返回一个使用 T 提供的 Object.Equals 和 Object.GetHashCode 覆盖的 EqualityComparer。

于 2013-05-08T01:12:31.763 回答
1

我建议不要比较对象/结构（有点难以预测的任务，具有潜在的多重副作用），而是使用简单类型（例如字符串）向您的对象添加某种唯一 id 并Contains()基于该 id 使用。此外，struct它是一种值类型，因此可能会导致装箱/拆箱问题（可能是一种情况）。问候， AB

于 2013-05-08T01:17:14.493 回答
0

通常，List<T>.Contains是使用 比较元素的通用方法EqualityComparer<T>。在您的情况下，它调用Object.Equals，您可以覆盖Object.Equals。

你可以参考 MSDN List(T).Contains Method

于 2013-05-08T01:49:21.670 回答