泛型类的迭代器设计

一个泛型类作为Collection,可枚举性(IEnumerable)是很重要的。正如C++的标准库里的集合要有对应的迭代器(Iterator),这样才能方便地foreach()等等。

泛型里的IEnumerable和IEnumerator:

1. 一个Collection要支持foreach方式的遍历,必须实现IEnumerable接口(亦即,必须以某种方式返回IEnumerator对象)。

2. IEnumerator对象具体实现了iterator(通过MoveNext(),Reset(),Current)。

3. 从这两个接口的用词选择上,也可以看出其不同:IEnumerable是一个声明式的接口,声明实现该接口的class是“可枚举(enumerable)”的,但并没有说明如何实现枚举器(iterator);IEnumerator是一个实现式的接口,IEnumerator对象就是一个iterator(迭代器)。

4. IEnumerable和IEnumerator通过IEnumerable的GetEnumerator()方法建立了连接,可以通过IEnumerable的GetEnumerator()得到IEnumerator对象。(当前状态,遍历,尾递归)

5. 由于IEnumerable扩展(继承)了旧的IEnumerable接口,所以要实现两个不同的方法:

IEnumerator GetEnumerator();

IEnumerator GetEnumerator(); // 由于和泛型版本的方法同名,所以该方法的实现需要使用显式接口实现

你可能感兴趣的:(泛型类的迭代器设计)