0

在 C# 中,如果我有一个 T 类型的 CollectionBase,并且 CollectionBase 中的每个项目都可以有一个相同类型 T 的子 CollectionBase,那么如何在不使用递归函数的情况下获取所有 T 类型对象的列表?

LINQ 是否具有执行此操作的功能?

提前致谢。

4

1 回答 1

0

Wes Dyer 实际上写了一个很好的话题,看看

至于你的情况,我认为你需要一个迭代器,可能是这样的:

public static IEnumerable<T> Flatten<T>(this IEnumerable<T> e, Func<T,IEnumerable<T>> f) 
{
   return e.SelectMany(c => f(c).Flatten(f)).Concat(e);
}

这是从这里获取的答案。

编辑:我只记得你也可以遍历树。

public static IEnumerable<T> Traverse<T>(T item, Func<T, IEnumerable<T>> childSelector)
{
    var stack = new Stack<T>();
    stack.Push(item);
    while (stack.Any())
    {
        var next = stack.Pop();
        yield return next;
        foreach (var child in childSelector(next))
        stack.Push(child);
    }
}
于 2015-11-02T13:57:32.423 回答