C# 2.0 新特性之迭代器, Yield Return

C# 2.0 可能讨论比较多的是泛型, 其次可能就是迭代器,匿名方法了.

这两个特性其实有些本质上的不同, 泛型, 是相对1.1微软在 IL 上面又添加了一些指令来实现.

而迭代器则是在编译器这个层次去实现的,也就是说C# 2.0 中的迭代器的特性并没有靠引入IL来实现.

什么是迭代器呢,我拿一个例子来说明.

比如我们一下一段代码list 一个特定目录下面的所有文件, 代码可能会这么写.

     public   class  C1IterationDemo:IEnumerable,IEnumerator
     {
        IEnumerable 成员#region IEnumerable 成员

        public IEnumerator GetEnumerator()
        {
            return this;
        }

        #endregion

        IEnumerator 成员#region IEnumerator 成员

        int curIndex=-1;
        public void Reset()
        {
            curIndex=-1;
        }

        public object Current
        {
            get
            {
                if(curIndex < this.allFiles.Count)
                {
                    return this.allFiles[curIndex];
                }
                throw new Exception("f");
            }
        }

        public bool MoveNext()
        {
            if(this.allFiles.Count==0)            
                return false;
            curIndex+=1;
            if(curIndex==this.allFiles.Count)
            {
                return false;
            }
            return true;
        }

        #endregion

        private System.Collections.Specialized.StringCollection allFiles=null;
        public  C1IterationDemo GetFiles(string dirPath)
        {
            allFiles=new System.Collections.Specialized.StringCollection();
            allFiles.Clear();
            foreach(string f in System.IO.Directory.GetFiles(dirPath))
            {
                allFiles.Add(f);
            }
            return this;    
        }

    }

一下是调用:

            C1IterationDemo c = new  C1IterationDemo().GetFiles( " C:\\WUTemp " );
             foreach ( string  s  in  c)
             {
                Console.WriteLine(s);
            }

其中这里foreach 就是调用了IEnumerator的movelast, 类似 foreach 这样的调用方式,一般就是一个迭代器.


如果要你去实现类似的代码的话,可能也大通小异, 另外,我们枚举文件的时候还没有考虑子目录的情况.


类似的代码我们用C# 2.0 的话就变得很简单很简单,我一并考虑了子目录的情况.

public   class  FileUtility
     {
        public static  IEnumerable<String> GetFiles(string dir)
        {
            foreach(String file in System.IO.Directory.GetFiles(dir))
            {
                yield return file;
            }
            foreach (string dir1 in System.IO.Directory.GetDirectories(dir))
            {
                foreach(string ff in System.IO.Directory.GetFiles(dir1))
                {
                    yield return ff;
                }
            }
        }
    }

调用

         foreach (String f  in  FileUtility.GetFiles( " c:\\wutemp " ))
             {
                System.Diagnostics.Debug.WriteLine(f);
            }

对比一下代码,后面的代码可能有几个特点：

1。代码很简洁。其实这里多了一个yield return 语句，由于yield return 并不对应多余的il指令。所以编译器就会在编译的时候，生成一个实现Ienumator接口的类.并且自动维护该类的状态.比如movenext,

2. 使用yield return 很容易实现递归调用中的迭代器. 如果以上的问题,不使用yield return的话,可想而知.要么你先把所有的结果暂时放到一个对象集合中. 可是这样就以为着在迭代之前一定要计算号. 要么可能你的movenext 就相当的复杂了. .NET 编译生成的代码其实利用了state machine. 代码量也很大.

类似迭代的调用,比如二叉树遍历 用yield return 就很方便了.另外还有常说的pipeline模式也很方便了.

可是yield return 还是有一些缺陷.

比如如果GetFiles 有一个参数是ref 或者 out, 那这个state machine就很难去维护状态了. 事实上,yield return那是不支持方法带有ref或者out参数的情况.

 

more information,please refer:

Iterations with c2:
http://www.theserverside.net/articles/showarticle.tss?id=IteratorsWithC2

使用匿名方法、迭代程序和局部类来创建优雅的代码:
http://www.microsoft.com/china/msdn/library/langtool/vcsharp/CreElegCodAnymMeth.mspx