迭代器

迭代器是一种方法、get 访问器或运算符，它通过使用 yield 关键字对数组或集合类执行自定义迭代。yield 返回语句会导致源序列中的元素在访问源序列中的下一个元素之前立即返回给调用方。尽管您以方法的形式编写迭代器，但编译器会将其转换为一个实际上是状态机的嵌套类。只要客户端代码中的 foreach 循环继续进行，此类就会跟踪迭代器的位置。

说明：若要了解编译器在后台执行了什么操作，请使用 ILDASM.exe 工具来查看为迭代器方法生成的中间语言 (IL) 代码。

将使用 foreach 语句从客户端代码中调用迭代器。例如，您可以为类创建一个迭代器，该迭代器将按相反顺序返回元素，或在迭代器返回元素之前对每个元素执行操作。在为类或结构创建迭代器时，您不必实现整个 IEnumerator 接口。当编译器检测到迭代器时，它将自动生成 IEnumerator 或 IEnumerator<T> 接口的 Current、MoveNext 和 Dispose 方法。

 

迭代器概述 

迭代器是可以返回相同类型的值的有序序列的一段代码。

迭代器可用作方法、运算符或 get 访问器的代码体。

迭代器代码使用 yield return 语句依次返回每个元素。yield break 将终止迭代。

可以在类中实现多个迭代器。每个迭代器都必须像任何类成员一样有唯一的名称，并且可以在 foreach 语句中被客户端代码调用，如下所示：foreach(int x in SampleClass.Iterator2){}。

迭代器的返回类型必须为 IEnumerable、IEnumerator、IEnumerable<T> 或 IEnumerator<T>。

迭代器是 LINQ 查询中延迟执行行为的基础。

 

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

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

 

示例：

在本示例中，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  +   "   " );
        }
    }
}
//  Output: Sun Mon Tue Wed Thr Fri Sat

 

 

使用迭代器

创建迭代器最常用的方法是对 IEnumerable 接口实现 GetEnumerator 方法，例如：

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

 

GetEnumerator 方法的存在使得类型成为可枚举的类型，并允许使用 foreach 语句。如果上面的方法是 ListClass 的类定义的一部分，则可以对该类使用 foreach，如下所示：

static   void  Main()
{
    ListClass listClass1  =   new  ListClass();

     foreach  ( int  i  in  listClass1)
    {
        System.Console.WriteLine(i);
    }
}

 

 

foreach 语句调用 ListClass.GetEnumerator() 并使用返回的枚举数来循环访问值。有关如何创建返回 IEnumerator<T> 接口的泛型迭代器的示例，请参见如何：为泛型列表创建迭代器块（C# 编程指南）。

还可以使用命名的迭代器以支持通过不同的方式循环访问同一数据集合。例如，您可以提供一个按升序返回元素的迭代器，而提供按降序返回元素的另一个迭代器。迭代器还可以带有参数，以便允许客户端控制全部或部分迭代行为。下面的迭代器使用命名的迭代器 SampleIterator 实现 IEnumerable 接口：

//  Implementing the enumerable pattern
public  System.Collections.IEnumerable SampleIterator( int  start,  int  end)
{
     for  ( int  i  =  start; i  <=  end; i ++ )
    {
         yield   return  i;
    }
}

 

命名的迭代器的调用方法如下：

ListClass test  =   new  ListClass();
foreach  ( int  n  in  test.SampleIterator( 1 ,  10 ))
{
    System.Console.WriteLine(n);
}

 

可以在同一个迭代器中使用多个 yield 语句，如下面的示例所示：

public  System.Collections.IEnumerator GetEnumerator()
{
     yield   return   " With an iterator,  " ;
     yield   return   " more than one  " ;
     yield   return   " value can be returned " ;
     yield   return   " . " ;
}

 

然后可以使用下面的 foreach 语句输出结果：

foreach  ( string  element  in   new  TestClass())
{
    System.Console.Write(element);
}

此示例显示以下文本：

With an iterator, more than one value can be returned.

在 foreach 循环的每次后续迭代（或对 IEnumerator.MoveNext 的直接调用）中，下一个迭代器代码体将从前一个 yield 语句之后开始，并继续下一个语句直至到达迭代器体的结尾或遇到 yield break 语句。

迭代器不支持 IEnumeratorReset() 方法。若要从头开始重新循环访问，必须获取新迭代器。

 

转载于:https://www.cnblogs.com/greatandforever/archive/2010/07/29/1787735.html