迭代器

迭代器

1. 关于迭代器

迭代：迭代是重复反馈过程的活动。

迭代器：迭代器是一种方法、get访问器或运算符，它通过使用yield关键字对数组或集合类执行自定义迭代。

YIELD返回语句：yield 返回语句会导致源序列中的元素在访问源序列中的下一个元素之前立即返回给调用方。

状态机的嵌套类：尽管您以方法的形式编写迭代器，但编译器会将其转换为一个实际上是状态机的嵌套类。只要客户端代码中的 foreach 循环继续进行，此类就会跟踪迭代器的位置。

2. 迭代器概述

1. 迭代器是可以返回相同类型的值的有序序列的一段代码。
2. 迭代器可用作方法、运算符或 get 访问器的代码体。
3. 迭代器代码使用 yield return 语句依次返回每个元素。yield break 将终止迭代。
4. 可以在类中实现多个迭代器。每个迭代器都必须像任何类成员一样有唯一的名称，并且可以在 foreach 语句中被客户端代码调用，如下所示：foreach(int x in SampleClass.Iterator2){}。
5. 迭代器的返回类型必须为 IEnumerable、IEnumerator、IEnumerable或 IEnumerator(可枚举的)。
6. 迭代器是 LINQ 查询中延迟执行行为的基础。

其他：

yield 关键字用于指定返回的一个或多个值。到达 yield return 语句时，会保存当前位置。下次调用迭代器时将从此位置重新开始执行。

迭代器对集合类特别有用，它提供一种简单的方法来迭代复杂的数据结构（如二进制树）。

3. 迭代器的使用

1. 创建迭代器最常用的方法是对 IEnumerable 接口实现 GetEnumerator 方法

2. GetEnumerator 方法的存在使得类型成为可枚举的类型，并允许使用 foreach 语句。

例1：在本示例中，DaysOfTheWeek 类是将一周中的各天作为字符串进行存储的简单集合类。foreach 循环每迭代一次，都返回集合中的下一个字符串。

public class DaysOfTheWeek : System.Collections.IEnumerable
{
    string[] days = { "Sun", "Mon", "Tue", "Wed", "Thr", "Fri", "Sat" };

    public System.Collections.IEnumerator GetEnumerator()
    {
        for (int i = 0; i < days.Length; i++)
        {
            yield return days[i];
        }
    }
}

class TestDaysOfTheWeek
{
    static void Main()
    {
        // Create an instance of the collection class
        DaysOfTheWeek week = new DaysOfTheWeek();

        // Iterate with foreach
        foreach (string day in week)
        {
            System.Console.Write(day + " ");
        }
    }
}

例2：修改例1只返回需要的日期

 public class DaysOfTheWeek 
    {
        string[] days = { "Sun", "Mon", "Tue", "Wed", "Thr", "Fri", "Sat" };

        public System.Collections.IEnumerator GetEnumerator()
        {
            for (int i = 0; i < 2; i++)
            {
                yield return days[i];
            }
        }
    }
    class TestDestructors
    {
        static void Main()
        {
            // Create an instance of the collection class
            DaysOfTheWeek week = new DaysOfTheWeek();

            // Iterate with foreach
            foreach (string day in week)
            {
                System.Console.Write(day + " ");
            }
        }
    }