1、迭代器
迭代器是程序设计的软件设计模式,提供了一个方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的标识
从表现效果上来看,是可以在容器对象(例如链表或数组)上遍历访问的接口,设计人员无需关心容器对象的内存分配的实现细节,可以用foreach遍历的类,都是实现了迭代器
2、标准迭代器的实现方法
命名空间:using System.Collections;
关键接口:IEnumerable,IEnumerator
可以通过同时继承IEnumerable和IEnumerator实现其中的方法
class CustomList : IEnumerable, IEnumerator { private int[] list; // 从-1开始的光标用于表示数据得到了哪个位置 private int position = -1; public CustomList() { list = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; } #region IEnumerable public IEnumerator GetEnumerator() { Reset(); return this; } #endregion #region IEnumerator public object Current { get { return list[position]; } } public bool MoveNext() { // 移动光标判断是否是否溢出,溢出则不合法 return ++position < list.Length; } // reset是重置光标位置,一般写在获取 IEnumerator 对象的函数中 // 用于第一次重置光标位置 public void Reset() { position = -1; } #endregion }
CustomList list = new CustomList(); // foreach执行过程: // 1、先获取 in 后面这个对象的 IEnumerator // 会调用对象其中的 GetEnumerator 方法来获取 // (只要有这个方法就可以,即使没有继承IEnumerable接口) // 2、执行得到的这个 IEnumerator 对象中的 MoveNext 方法 // 3、只要这个 MoveNext 方法的返回值是true,就会去得到 Current // 然后赋值给 item foreach (int item in list) { Console.WriteLine(item); }
3、用yield return语法糖实现迭代器
yield return 是C#提供的语法糖
语法糖也就是糖衣语法,主要作用就是将复杂逻辑简单化,可以增加程序的可读性,从而减少程序代码出错的机会
关键接口:IEnumerable
让想通过 foreach 遍历的自定义类实现接口中的方法 GetEnumerator 即可
class CustomList2 : IEnumerable { private int[] list; public CustomList2() { list = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; } public IEnumerator GetEnumerator() { for(int i = 0; i < list.Length; ++i) { // yield 关键字配合迭代器使用 // 可以理解为暂时返回,保持当前的状态 yield return list[i]; } } }
4、用yield return语法糖为泛型实现迭代器
class CustomList3<T> : IEnumerable { private T[] list; public CustomList3(params T[] list) { this.list = list; } public IEnumerator GetEnumerator() { for(int i = 0; i < list.Length; ++i) { yield return list[i]; } } }