如何创建循环列表的 GetEnumerator？

Question

我必须创建自己的循环列表，我使用的是通用列表。

首先我创建Node<D> 类，它代表数据和元素的下一个

      private class Node<D> {
            public D info;
            public Node<D> next;

            public Node() {

            }

            public Node(D p) {
                info = p;
            }
        } 

为了创建循环列表，我创建了circularList<T> 类。此类使用Node<> 作为元素的项。

这是CircularList<T> 类

class CircularList<T> : IEnumerable<T> {
    public Node<T> start;
    public Node<T> rear;
    public int count = 0;
    public CircularList(T firstItem) {
        start = new Node<T>(firstItem);
        rear = start;
        rear.next = start;
    }

    public void Insert(T newItem) {
        //Inserting code here
    }

    public void Update(T oldItem, T newItem) {
        //Updating code is here
    }

    public void Delete(T theItem) {
        //deleting code is here
    }


}

当我开始使用foreach循环时

foreach(string item in CircularList<string>){

}

我收到一条错误消息，指出 circularlist 类需要 GetEnumerator()。

实际上我可以循环我所有的循环列表，但我使用的是do-while，我需要Node<T> 来启动循环。但我不想使用Node 和do-while。

如何创建 GetEnumerator()？

任何帮助表示赞赏。 :)

谢谢

注意：我真的-真的不明白IEnumerable和那些东西，请通过示例和解释来轻松。

Answer 1

您需要从IEnumerable 实现GetEnumerator() 方法才能使foreach 工作。

使用如下内容：

public class CircularList<T> : IEnumerable<T>
{
    private List<T> mylist = new List<T>();

    public T this[int index]
    {
        get
        {
            return this.mylist[index];
        }
        set
        {
            this.mylist.Insert(index, value);
        }
    }

    public IEnumerator<T> GetEnumerator()
    {
        return this.mylist.GetEnumerator();
    }

    System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
    {
        return this.GetEnumerator();
    }
}

mylist 维护T 类型的列表，您可以使用insert、update 和delete。

编辑

myList 只是您的“自定义”列表的后备存储。只要您正确实现了底层功能，myList 就可以是数组、数组列表等。 为简单起见，我在这里使用了List<T>，它已经实现了接口IEnumerable<T> 和IEnumerator<T>（注意IEnumera**tor** 不是IEnumerable）。

有关IEnumerator和IEnumerable之间区别的更多详细信息，请参阅this答案

此外，foreach 语句隐藏了枚举数的复杂性。 详情请见IEnumerator。

编译器会将foreach 变成这样的：

CircularList<string> testList=new CircularList<string>();

IEnumerator testEnumerator= testList.GetEnumerator();
while (testEnumerator.MoveNext())
{
  string yourForEachIteratorVariable = (string)testEnumerator.Current
   ...
}

请注意，此处的代码仅用于说明目的。您可以/应该根据您的需要/要求进行修改以使其更加灵活和“高性能”。

对于链表，您不需要支持List<T>，您可以简单地在head 节点上添加/插入并实现GetEnumerator()，如下所示：

 public IEnumerator<T> GetEnumerator()
  {
   var node = start;
   while(node != null)
   {
    yield return node.info;
    node = node.next;
 }
}
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
 return GetEnumerator();
}