字典中的 KeyNotFound 异常（T）

Question

我正准备用头撞墙，

我有一个名为 Map 的类，其中有一个名为tiles 的字典。

class Map
{
    public Dictionary<Location, Tile> tiles = new Dictionary<Location, Tile>();
    public Size mapSize;

    public Map(Size size)
    {
        this.mapSize = size;
    }
   //etc...

我暂时填充这个字典来测试一些东西..

public void FillTemp(Dictionary<int, Item> itemInfo)
    {
        Random r = new Random();
        for(int i =0; i < mapSize.Width; i++)
        {
            for(int j=0; j<mapSize.Height; j++)
            {
                Location temp = new Location(i, j, 0);

                int rint = r.Next(0, (itemInfo.Count - 1));

                Tile t = new Tile(new Item(rint, rint));

                tiles[temp] = t;
            }
        }

    }

现在在我的主程序代码中

Map m = new Map(10, 10);
m.FillTemp(iInfo);
Tile t = m.GetTile(new Location(2, 2, 0)); //The problem line

，如果我在代码中添加断点，我可以清楚地看到我的地图类实例（m）通过上面的函数填充了对，但是当我尝试使用 GetTile 函数访问值时：

    public Tile GetTile(Location location)
    {
        if(this.tiles.ContainsKey(location))
        {
            return this.tiles[location]; 
        }
        else
        {
            return null;
        }
    }

它总是返回 null。同样，如果我查看 Map 对象内部并找到 x=2,y=2,z=0 处的 Location 键，我清楚地看到该值是 FillTemp 生成的 Tile。

为什么要这样做？到目前为止，我对这样的字典还没有遇到任何问题。我不知道为什么它返回 null。再次，在调试时，我可以清楚地看到 Map 实例包含它说不包含的位置键...... 非常令人沮丧。

有什么线索吗？需要更多信息吗？

非常感谢您的帮助:)

Answer 1

您没有显示“位置”是什么，但如果它是一个类，这是正常行为：通过比较引用来测试对象的相等性。所以不同的 Location 实例总是不相等的，即使它们的内容是相同的。

最快的修复方法是覆盖 Equals() 和 Location 类的 GetHashCode()。然后，将其（重新）设计为不可变类（或者可能是不可变结构）是一个好主意。

Answer 2

亨克是正确的；当您测试 .Net 中两个对象是否相等时，您实际上是在问“引用 x 是否指向与引用 y 相同的对象”。

因此，默认情况下：

Location a = new Location(2, 2, 0);
Location b = new Location(2, 2, 0);
Location c = a;

bool notEqual = ( a == b );  // false
bool equal = ( a == c );     // true

要解决此问题，您需要 覆盖 Location 对象的相等方法以比较值是否相等 - 例如，Equals 方法的主体可能是我们的结局是这样的：

return (this.x == that.x && this.y == that.y && this.z == that.z);

Answer 3

谢谢大家！我真的很感激！

我将位置设置为值类型，现在它工作得很好。

我很抱歉没有发布完整的代码，但我觉得没有必要，并假设读者可以假设 location 是一个带有 x,y,z int 值的简单类。

因为你们所有人，我学到了很多新东西，而且我对这种（通常）美妙的语言的理解也因为它而更加深刻:o)

保重，