标准迭代器的简单介绍

迭代器是什么

迭代器(iterator)有时又称光标(cursor)
是程序设计的 软件设计模式
迭代器模式提供一个方法顺序访问一个聚合对象中的各个元素
并且不暴露其内部的标识

可以在容器对象（链表、数组等）上遍历访问
设计人员无需关心容器对象的内存分配的实现细节
可以用foreach遍历的类，都是实现了迭代器的

标准迭代器的实现方法

关键接口：IEnumerator、IEnumerable
需要引入命名空间：using System.Collections;
可以通过继承IEnumerator和IEnumerable实现其中的方法

    class CustomList : IEnumerable, IEnumerator
    {
        private int[] list;
        private int position = -1;//从-1开始的光标
        public CustomList()
        {
            list = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        }


        //IEnumerable实现的方法
        public IEnumerator GetEnumerator()
        {
            Reset();
            return this;
        }


        public object Current { get => list[position];}

        public bool MoveNext()
        {
            position++;
            return position < list.Length;
        }

        public void Reset()
        {
            position = -1;
        }
    }

			foreach(var item in list)
            {
                Console.WriteLine(item);
            }

迭代器的实现过程如下：
1.foreach会先获取in后面这个对象的IEnumerator调用对象其中的GetEnumerator方法返回一个IEnumerator对象
2.执行得到的IEnumerator对象中的MoveNext方法
3.只要MoveNext方法的返回值是true，就会得到Current(当前元素) 然后复制给item

用yield return 语法糖实现迭代器

语法糖又称糖衣语法
主要作用是将复杂逻辑简单化，可以增加程序的可读性。

关键接口IEnumerable
命名空间using System.Collections;
实现GetEnimerator方法即可。

与标准迭代器相比，只需继承IEnumerable一个接口，简化了代码，程序可读性更高，并且不容易出错。
需要注意的是，语法糖并没有省略迭代器的实现过程，它只是在写法上的简化。

    class CustomList2 : IEnumerable
    {
        private int[] list;
        public CustomList2()
        {
            list = new int[] { 1, 2, 3, 4, 5 };
        }

        public IEnumerator GetEnumerator()
        {
            for(int i=0;i<list.Length;i++)
            {
                //yield return关键字 配合迭代器使用
                //可以理解为 暂时返回 保留当前的状态

                //本质上还是实现了之前的代码逻辑，只不过是系统代为生成
                yield return list[i];
            }
        }
    }