迭代器模式我们在平时的开发中应该经常用到
不直接使用也会间接使用
我们使用foreach语句来循环就是在间接的使用迭代器模式
迭代器就像指针一样可以向前向后移动中迭代器只能向后移动
动机在软件的构建过程中集合对象内部结构常常变化各异但对于这些集合对象我们希望在不暴露其内部结构的同时可以让外部客户代码透明地访问其中包含的元素同时这种透明遍历也为同一种算法在多种集合对象上进行操作提供了可能使用面向对象技术将这种遍历机制抽象为迭代器对象为应对变化中的集合对象提供了一种优雅的方式
意图提供一种方法顺序访问一个集合对象中的各个元素而不暴露该对象的内部表示
/// <summary>
/// 可迭代接口
/// </summary>
public interface IEnumerable
{
//得到迭代器
IEnumerator GetEnumerator();
}
/// <summary>
/// 迭代器接口
/// </summary>
public interface IEnumerator
{
//得到当前的对象
object Current
{
get;
}
bool MoveNext();
void Reset();
}
/// <summary>
/// 集合类型实现了可迭代接口
/// </summary>
public class MyCollection : IEnumerable
{
internal int[] items;
public MyCollection()
{
items = new int[] { };
}
#region IEnumerable 成员
//实现迭代接口返回迭代器
public IEnumerator GetEnumerator()
{
//在这里进行解藕将集合对象转换为迭代器
return new MyEnumerator(this);
}
#endregion
}
//迭代器对象实现了迭代器接口
internal class MyEnumerator : IEnumerator
{
private int nIndex;
MyCollection collection;
//构造函数将集合类型转换成内部成员
public MyEnumerator(MyCollection coll)
{
llection = coll;
nIndex = ;
}
#region IEnumerator 成员
//返回当前迭代到的对象
public object Current
{
get
{
return ems[nIndex];
}
}
//移动到下一个对象指针向后移动
public bool MoveNext()
{
nIndex++;
return (nIndex < emsGetLength());
}
//重设迭代器指针回零
public void Reset()
{
nIndex = ;
}
#endregion
}
很清楚在上面的代码中我们通过GetEnumerator方法将集合对象转换为了可迭代对象这实际上是在对集合对象进行抽象将他转换为迭代器在这里我们需要定义一个迭代器类但是这 中的做法 以后实现一个可迭代模式更加简单
/// <summary>
/// 集合类型实现了可迭代接口
/// </summary>
public class MyCollection : IEnumerable<int>
{
internal int[] items;
public MyCollection()
{
items = new int[] { };
}
#region IEnumerable<int> 成员
public IEnumerator<int> GetEnumerator()
{
for(int i = ; i < itemsLength; i++)
{
yield return items[i];
}
}
#endregion
#region IEnumerable 成员
SystemCollectionsIEnumerator SystemCollectionsIEnumerableGetEnumerator()
{
for(int i = ; i < itemsLength; i++)
{
yield return items[i];
}
}
#endregion
}
我们通过yield return关键字来返回一个IEnumerator接口这个关键在在编译之后会自动生成对应的迭代器的代码
中迭代器只能先前在c++中可以向后等其他操作
注意在迭代的过程中我们不能向集合添加内容后移除集合里的item这样将会导致一些问题的出现
