在C#中编写F#递归文件夹访问者 - seq vs IEnumerable

Question

我经常在F#中使用这个递归的"访客"

let rec visitor dir filter= 
    seq { yield! Directory.GetFiles(dir, filter)
          for subdir in Directory.GetDirectories(dir) do yield! visitor subdir filter} 

最近我开始在C#中实现一些F#功能,我试图将其重现为IEnumerable,但是我很难得到更多:

static IEnumerable<string> Visitor(string root, string filter)
{
    foreach (var file in Directory.GetFiles(root, filter))
        yield return file;
    foreach (var subdir in Directory.GetDirectories(root))
        foreach (var file in Visitor(subdir, filter))
            yield return file;
}

我不明白为什么我必须在C#版本中为递归做一个双重foreach,而不是在F#中... seq {}是否隐含地执行'concat'？

Answer 1

yield!执行'flatten'操作,因此它将您传递给外部序列的序列集成,隐式地执行序列的foreach每个元素和每个元素yield.