c# - 如何在不意外更改引用的情况下通过引用添加到队列？

Question

我有一系列属于类的路标。它们继承单声道行为，因此它们不能是结构，而且它们的行为取决于路径点的派生类型。

我将 AI 访问的每个航路点都添加到队列中，这样它们就不会回到之前访问过的航路点。

但是，如果我现在将 AI 的 CurrentWaypoint 更改为他到达的下一个，这将更改队列中的那个。所以我最终得到了一个包含所有相同航点引用的队列。

我怎样才能防止这种情况，但仍然能够通过引用检查检查队列中是否存在 CurrentWaypoint？我相信如果我只使用一个副本，那么引用检查将失败，所以这也不好。

我的两个方法是:

private bool HasVisited(Waypoint wp)
{
    if (_previousVisits.Contains(wp))
    {
        return true;
    }

    return false;
}

private void AddVisited(Waypoint wp)
{
    // we only need the last 2 wp's visited
    if (_previousConnections.Count > 1)
    {
        _previousConnections.Dequeue();
    }
    _previousVisits.Enqueue(wp);
}

这个问题的最佳解决方案是什么？

Answer 1

为此，我将围绕 Waypoint 构建一个包装类以提供我自己的比较，例如:

public class WaypointWrapper
{
    private readonly Vector3D _waypointPosition;

    public WaypointWrapper(Waypoint waypoint)
    {
          /* Assuming the Waypoint class has a position property that is a Vector3D struct */
          _waypointPosition = waypoint.position;
    }

    public override Equals(object obj)
    {
         var otherWaypointWrapper  = obj as WaypointWrapper;

         if(otherWaypointWrapper == null)
             return false;

         return otherWaypointWrapper._waypointPosition.Equals(_waypointPosition);
    }

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