访客模式项目跟踪器

Question

在具有如下接口的访问者模式的实现中（如果您认为接口本身是错误的，请随时告诉我），谁应该负责跟踪所有访问过的项目的列表？访客还是可访问者？具体来说，跟踪器还必须负责确保同一项目不会被访问两次（如果我正在访问的图表包含循环引用）。

/// <summary>
/// Defines a type that may accept visitors.
/// </summary>
/// <typeparam name="T"></typeparam>
public interface IVisitable<T>
{
    // Methods
    void Accept(T instance, IVisitor<T> visitor);
}

/// <summary>
/// Defines a type that visits objects.
/// </summary>
/// <typeparam name="T"></typeparam>
public interface IVisitor<T>
{
    // Methods
    void Visit(IVisitable<T> visitable);

    // Properties
    bool HasCompleted { get; }
}

Answer 1

访问者应该跟踪其访问过的所有项目。与只知道自己可以被访问的 IVisitable 相比，访问者始终知道自己访问了什么。

任何其他解决方案都会增加耦合。

作为您的界面，我将更改它们，使它们看起来像这样：

public interface IVisitable<T>
{
    void Accept(IVisitor<T> visitor);
}

public interface IVisitor<T>
{
    bool Visit(T item);
}

这意味着访问者如果不能多次处理同一项目，则应保留已访问项目的列表：

public class MyVisitor : IVisitor<TheItem>
{
    private List<TheItem> _visitedItems = new List<TheItem>();

    public bool Visit(TheItem item)
    {
         if (_visitedItems.Contains(item)) return true;
         _visitedItems.Add(item);

         //process here. Return false when iteration should be stopped.
    }
}

public class MyItems : IVisitable<TheItem>
{

     public void Accept(IVisitor<TheItem> visitor)
     {
         foreach (var item in items)
         {
             if (!visitor.Visit(item))
                 break;
         }
     }
}

更新 2

IEnumerable（迭代器）实际上是访问者模式的演变。不同之处在于您将循环从访问的类内部移动到外部。

更新3

您可以创建一个列表：List; items = new List(); 并使用 foreach 语句（使用 IEnumerable 接口）迭代它：

foreach (var item in items)
{
    //do anything here. use `break` to exit loop.
}

这是同样的事情作为：

var enumerator = items.GetEnumerator();
while (enumerator.MoveNext())
{
    Console.WriteLine("The item: " + enumerator.Current);
}