11.C#迭代器(六章6.1)

  今天我们说下C#中的迭代器,首先引出一些关于迭代的概念,后面举出代码供大家讨论。

  迭代器模式是行为模式的一种范例,行为模式是一种简化对象之间通信的一种设计模式。在.NET中使用IEnumerator和IEnumerable接口及它们的泛型等价物来封装的,如果一个类型实现了IEnumerable接口,就说明它是可迭代的,调用GetEnumerator方法返回IEnumerator的实现,这是迭代器本身。

  C#1使用foreach语句实现了访问迭代器的内置支持,foreach语句会被编译成使用GetEnumerator和MoveNext方法以及Current属性。C#中迭代器只能向后访问,而C++中迭代器可以支持前后访问。

  背景,假设有一个关于学生的队列,每个学生依次报出自己的名字,Student类如下

 1 class Student
 2 {
 3     public string Name { get; set; }
 4 
 5     public Student(string name)
 6     {
 7         Name = name;
 8     }
 9 
10     public void SayName()
11     {
12         Console.WriteLine(Name);
13     }
14 }

  有一个实现IEnumerable的Queue的泛型类,如下

 1 class Queue<T> : IEnumerable<T> where T : class
 2 {
 3     public List<T> objects = new List<T>();
 4 
 5     public Queue(List<T> list)
 6     {
 7         objects = list;
 8     }
 9 
10     //实现从IEnumerable中的GetEnumerator方法
11     /*
12         个人觉得这个方法在迭代中只会调用一次,不然每次都返回一个新的QueueIterator<T>对象,位置记录都会重置为-1
13     */
14     public IEnumerator<T> GetEnumerator()
15     {
16         return new QueueIterator<T>(this);  
17     }
18 
19     IEnumerator IEnumerable.GetEnumerator()
20     {
21         throw new NotImplementedException();
22     }
23 }

  使用GetEnumerator方法返回一个迭代器,而迭代器需要实现IEnumerator接口,如下

 

 1 class QueueIterator<T> : IEnumerator<T> where T : class
 2 {
 3     private ConsoleDemo.Chapter6.Queue<T> q = null;
 4 
 5     int startPoint = -1;    //用于保存游标的位置
 6 
 7     public QueueIterator(ConsoleDemo.Chapter6.Queue<T> q)
 8     {
 9         this.q = q;
10     }
11 
12     //返回合适位置上的T类型实例,这个例子中调用提这个自动属性
13     public T Current
14     {
15         get
16         {
17             if (startPoint==-1 || startPoint==q.objects.Count)
18             {
19                 throw new InvalidOperationException();
20             }
21             int index = startPoint + q.objects.Count;
22             index = index % q.objects.Count;
23             return q.objects[index];
24         }
25     }
26 
27     object IEnumerator.Current
28     {
29         get
30         {
31             if (startPoint == -1 || startPoint == q.objects.Count)
32             {
33                 throw new InvalidOperationException();
34             }
35             int index = startPoint + q.objects.Count;
36             index = index % q.objects.Count;
37             return q.objects[index];
38         }
39     }
40 
41     public void Dispose()
42     {
43         
44     }
45 
46     public bool MoveNext()
47     {
48         if (startPoint != q.objects.Count)
49         {
50             startPoint++;
51         }
52         return startPoint < q.objects.Count;
53     }
54     //当迭代结束后,会调用这个方法,则下一次迭代后重新从第一个位置开始
55     public void Reset()
56     {
57         startPoint = -1;
58     }
59 }

  分别要去实现从IEnumerator中的Current属性、Dispose方法(有必要的话)、MoveNext方法、Reset方法。使用C#2中的yield语句可以简化迭代器,再下一篇中再说。

  请斧正。

 

 

 

  

posted on 2015-01-01 21:27  a2htray  阅读(1010)  评论(0编辑  收藏  举报

导航