迭代器实现

前言

• 前段时间看c#迭代器的实现，心里很着急，完全静不下来，所以也没有看懂
• 最近抽时间看了一下C#迭代器的接口设计，然后就理解了

核心

• 迭代器的本质就是内部保存对源数据的一个索引，然后具有一个游标CurrIndx，每次MoveNext都会移动该游标一下，Curent就是返回当前游标位置的数据
• C#的IEnumerable 接口需要实现方法GetEnumerator() 返回Enumerator
• 而IEnumerator接口则定义了迭代器的必要实现，MoveNext()方法 Current属性，Reset()方法
• yield 本身是C#的一个语法糖，简化了迭代器的实现，他将新创建一个迭代器类，内部保存了 yield return 的数据
• yield break 可以打断，类似于return
• 所以我们如果要创建迭代器就可以用下面这样

public Class StudentList:IEnumerable{

	private Student[] dataTable;
	public Enumerator GetEnumerator(){
		for(int i=0; i< dataTable.Length;i++){
			yield return dataTable[i];
		}
	}
}

自己动手实现

• 这里public T this[int index] 的实现很有意思

public class ListEx<T>
{
    private T[] dataTable;

    public int count;

    public ListEx(){
        dataTable = new T[16];
        count = 0;
    }
   public T this[int index]
    {
        get { return dataTable[index]; }
        set { dataTable[index] = value;count++;}
    }

   public EnumeratorEx<T> GetEnumerator()
    {
        return new EnumeratorEx<T>(this);
    }

}

public class EnumeratorEx<T>  
{   
    private ListEx<T> collection;

    public EnumeratorEx(ListEx<T> collection)
    {
        this.collection = collection;
        Reset();
    }

    private void Reset()
    {
        currIndex = -1;
    }
    private int currIndex;

    public bool MoveNext()
    {
        currIndex++;
        if (currIndex >= collection.count) 
        {
            return false;
        }
        return true;
    }

    public T Current
    {
        get { return collection[currIndex]; }
    }
}

 		ListEx<int> ex = new ListEx<int>();
        ex[0]=1;
        ex[1]=2;
        ex[2]=3;
        EnumeratorEx<int> enumerator = ex.GetEnumerator();
        while (enumerator.MoveNext())
        {
            Debug.Log(enumerator.Current);
        }

参考链接

• https://blog.csdn.net/mango_love/article/details/84935723
• https://blog.csdn.net/qq_36576410/article/details/86690605