6

可能重复：
为 LinkedList 类实现 C# IEnumerable<T>

在网上搜索了几个小时后，我仍然无法理解IEnumerable/如何IEnumerator工作以及如何实现它。

我LinkedList从头开始构建了一个简单的，但现在我想实现IEnumerable它，以便我可以实现它。我怎么做？

class Program
{
    LL myList = new LL();

    static void Main()
    {
        var gogo = new Program();
    }
    public Program()
    {

        myList.Add("test");
        myList.Add("test1");

        foreach (var item in myList) //This doesn't work because I havn't implemented Ienumerable
            Console.WriteLine(item);

        Console.Read();
    }
}


class LL
{

    private LLNode first;

    public void Add(string s)
    {
        if (this.first == null)
            this.first = new LLNode() { Value = s };
        else
        {
            var node = this.first;
            while (node.Next != null)
                node = node.Next;

            node.Next = new LLNode() { Value = s };
        }
    }


class LLNode
{
    public string Value { get; set; }
    public LLNode Next { get; set; }
}
4

2 回答 2

6

这真的没那么难。要实现IEnumerable，您只需要实现该GetEnumerator方法。

为此，您需要创建另一个实现IEnumerator的类。实现 IEnumerator 非常简单。通常，当您创建枚举器（在 GetEnumerator 中）时，您将传递对您的集合的引用，并且枚举器将跟踪哪个项目是当前项目。然后它将提供MoveNext哪个只是将 更改Current为下一个项目（如果它位于列表的末尾则返回 false ）并且Reset将Current返回设置为第一个节点之前。

因此，在非常广泛的、未经测试的代码术语中，您需要以下内容：

public class MyLinkedListEnumerator : IEnumerator
{
    private LL myList;
    private LLNode current;

    public object Current
    {
       get { return current; }
    }

    public MyLinkedListEnumerator(LL myList) 
    {
        this.myList = myList;
    }

    public bool MoveNext()
    {
        if (current == null) {
            current = myList.first;
        }
        else {
            current = current.Next;
        }
        return current != null;
    }

    public void Reset() 
    {
        current = null;
    }
}
于 2013-01-16T14:30:47.160 回答
4

你需要做的是：

(1) 让你的类实现 IEnumerable<T> 其中 T 是枚举项的类型。（在您的情况下，它看起来像是 LLNode）。

(2) 编写一个公共的 IEnumerator<T> GetEnumerator。使用“yield”关键字实现它。

(3) 添加一个IEnumerator IEnumerable.GetEnumerator() 方法，只返回GetEnumerator()。

下面的代码应该清楚地说明这一点。我有 <int> 的地方，你应该放 <LLNode>，假设那是正确的类型。

using System;
using System.Collections;
using System.Collections.Generic;

namespace Demo
{
    internal class Program
    {
        private static void Main()
        {
            var test = new MyDemo();

            foreach (int item in test)
            {
                Console.WriteLine(item);
            }
        }
    }

    public class MyDemo: IEnumerable<int>
    {
        public IEnumerator<int> GetEnumerator()
        {
            // Your implementation of this method will iterate over your nodes
            // and use "yield return" to return each one in turn.

            for (int i = 10; i <= 20; ++i)
            {
                yield return i;
            }
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }
    }
}

我会修改您的代码以正确执行此操作，但您发布的代码无法编译。

[编辑]

现在您已经更新了代码，我可以看到您想要枚举这些值。这是完成的代码：

using System;
using System.Collections;
using System.Collections.Generic;

namespace Demo
{
    internal class Program
    {
        private LL myList = new LL();

        private static void Main()
        {
            var gogo = new Program();
        }

        public Program()
        {
            myList.Add("test");
            myList.Add("test1");

            foreach (var item in myList) // This now works.
                Console.WriteLine(item);

            Console.Read();
        }
    }


    internal class LL: IEnumerable<string>
    {
        private LLNode first;

        public void Add(string s)
        {
            if (this.first == null)
                this.first = new LLNode
                {
                    Value = s
                };
            else
            {
                var node = this.first;
                while (node.Next != null)
                    node = node.Next;

                node.Next = new LLNode
                {
                    Value = s
                };
            }
        }

        public IEnumerator<string> GetEnumerator()
        {
            for (var node = first; node != null; node = node.Next)
            {
                yield return node.Value;
            }
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }

        private class LLNode
        {
            public string Value { get; set; }
            public LLNode Next { get; set; }
        }
    }
}
于 2013-01-16T14:39:10.900 回答