使用 linq 获取路径的所有父级

Question

我想在没有显式循环的情况下获取路径的所有父级，以便我可以完全消除此方法。

private static IEnumerable<string> GetParentPaths(string path)
{
    while (Path.GetDirectoryName(path) != Path.GetPathRoot(path))
    {
        path = Path.GetDirectoryName(path);
        yield return path;
    }
}

如何使用 LINQ 干净地完成此操作？

给定

c:\a\b\c

应该返回以下内容（顺序无关紧要）

c:\a
c:\a\b

更新：

@Tomas Petricek的回答让我Jon Skeet 的生成器实现 我最终得到以下结果：

path.Generate(Path.GetDirectoryName)
    .Skip(1) // the original
    .TakeWhile(p => p != Path.GetPathRoot(p))

使用

public static class TExtensions
{
    public static IEnumerable<T> Generate<T>(this T initial, Func<T, T> next) 
    {
        var current = initial;
        while (true)
        {
            yield return current;
            current = next(current);
        }
    }
}

Answer 1

Enumerable 提供的标准方法不够强大，无法轻松编码 while 循环。如果您想通过调用某些通用方法来重写代码，您还需要实现一些通用方法。如果添加 Generate 方法，您的问题可以得到很好的解决：

EnumerableEx.Generate(path, path => 
  Path.GetDirectoryName(path) != Path.GetPathRoot(path) 
  ? Path.GetDirectoryName(path) : null);

Generate 方法的想法是，它不断重复调用提供的 lambda 函数来生成新状态（在此case path) 直到返回 null。该方法会生成所有生成的值。您可以这样编写Generate：

static IEnumerable<T> Generate<T>(T initial, Func<T, T> next) {
  T current = initial;
  while(true) {
    current = next(current);
    if (current == default(T)) return;
    yield return current;
  }
}

该方法本质上只是隐藏了原始方法中使用的可重用模式。特定行为作为函数传递，因此您可以将该方法用于许多不同的目的。