Question

假设我有一个班级

XYNode
{
    protected int mX;
    protected int mY;
}

和一个队列

Queue<XyNode> testQueue = new Queue<XYNode>();

我想检查具有该特定x和y坐标的节点是否已在队列中。以下显然不起作用：

testQueue.Contains(new XYNode(testX, testY))

因为即使具有这些坐标的节点在队列中，我们也会针对不同的XYNode对象进行测试，因此它总是返回false。

什么是正确的解决方案？

Answer 1

最简单的方法是覆盖Equals，以便一个XYNode知道它是否等于另一个XYNode。您应该同时覆盖GetHashCode()，并且还可能实现IEquatable<XYNode>以允许强类型的相等比较。

或者，您可以编写IEqualityComparer<XYNode>实现来比较任意两个节点并返回它们是否相同 - 然后将其传递给对{{1}中定义的appropriate overload of the Contains extension method的调用（假设你使用的是.NET 3.5）。

需要考虑的其他事项：

你能使用私人字段而不是受保护字段吗？
你的班级可以密封吗？
你的班级可以不变吗？
你的班级应该是一个结构吗？（判决电话......）
你应该重载==和！=运算符吗？

Answer 2

为了说明Jon Skeet的......原创......回答：

class XYNode {
    protected int mX;
    protected int mY;

    public override bool Equals(Object obj) {
        if (obj == null || this.GetType() != obj.GetType()) { return false; }

        XYNode otherNode = (XYNode)obj;
        return (this.mX == other.mX) && (this.mY == other.mY);
    }
}

这是一个非常简单的解决方案。还有很多其他因素需要考虑，Jon已经提到过了。

Answer 3

您可以使用foreach进行迭代，并检查每个元素上X的{{1}}和Y。

C＃队列问题

3 个答案: