字典键作为返回 KeyNotFoundError 的对象

Question

我正在尝试在 Unity 中实现 Dijkstras 寻路算法。我有一个字典distances，其中包含从GridData.WalkableNodes 获得的所有可能行走的节点。当尝试获取给定节点的已找到邻居的距离时，由于某种原因，我无法从 distances 字典中获取距离值。它给了我一个 KeyNotFoundError 。我是否做错了什么但使用 Node 对象作为键？在我的测试中，您可以使用对象作为从字典中检索值的键，因此我认为这不是问题。

脚本文件可以在pastebin上看到 GridData.cs Dijkstra.cs

Dictionary<Node, int> distances = GridData.WalkableCells.ToDictionary(x => x, x => int.MaxValue);

foreach (Node neighbour in neighbours)
{

    if (!visited.Contains(neighbour.Position))
    {
        int dist = distances[currentCell] + 1;

        if (dist < distances[neighbour]) // Key not found happens here!
        {
            distances[neighbour] = dist;

            priorityQueue.Enqueue(neighbour, dist);
            visited.Add(neighbour.Position);

            neighbour.parentNode = currentCell;
            parents.Add(neighbour);
        }
    }
}

如果我使用 Vector3 而不是 Node 作为密钥，它似乎可以工作，但我不明白为什么它在使用 Node.js 时不起作用？

Dictionary<Vector3, int> distances = GridData.WalkableCells.ToDictionary(x => x.Position, x => int.MaxValue);

foreach (Node neighbour in neighbours)
{

    if (!visited.Contains(neighbour.Position))
    {
        int dist = distances[currentNode.Position] + 1;

        if (dist < distances[neighbour.Position]) 
        {
            distances[neighbour.Position] = dist;

            priorityQueue.Enqueue(neighbour, dist);
            visited.Add(neighbour.Position);

            neighbour.parentNode = currentCell;
            parents.Add(neighbour);
        }
    }
}

节点类

public class Node
{
    public Vector3 Position { get; set; }
    public CellType CellType { get; set; }
    public int Cost { get; set; }
    public Node parentNode {get; set;}

public Node(Vector3 position, CellType cellType, int cost)
{
    Position = position;
    CellType = cellType;
    Cost = cost;
}
}

Answer 1

您正在使用 new Node 来填充哈希图和列表。

因此，这些新创建的Node当然与添加到字典中的实例不完全相同！

它适用于 Vector3 因为它实现了 IEquatable< ;Vector3> 以及 GetHashCode。

如果您没有显式重写 Equals ，则默认情况下 使用引用相等（请参阅object.Equals）

---

您应该简单地使用位置作为键，因为正如您已经发现的那样，它已经实现了它。或者只需确保也实现它并使用该位置作为哈希代码提供程序：

public class Node : IEquatable<Node>
{
    public Vector3 Position { get; set; }
    public CellType CellType { get; set; }
    public int Cost { get; set; }
    public Node parentNode {get; set;}

    public Node(Vector3 position, CellType cellType, int cost)
    {
        Position = position;
        CellType = cellType;
        Cost = cost;
    }

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

    public bool Equals(Node other)
    {
        if (ReferenceEquals(null, other))
        {
            return false;
        }

        if (ReferenceEquals(this, other))
        {
            return true;
        }

        return GetHashCode() == other.GetHashCode();
    }

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj))
        {
            return false;
        }

        if (ReferenceEquals(this, obj))
        {
            return true;
        }

        if (obj.GetType() != this.GetType())
        {
            return false;
        }

        return Equals((Node)obj);
    }
}

如果您还想考虑其他属性，例如 Celltype 和 Cost 等，并且可以 简单地扩展它。

public override int GetHashCode()
{
    return HashCode.Combine(Position, Cost, CellType);
}

在同一位置有多个节点，您可以根据您的需要