在 C# 中,如果我有一个 T 类型的 CollectionBase,并且 CollectionBase 中的每个项目都可以有一个相同类型 T 的子 CollectionBase,那么如何在不使用递归函数的情况下获取所有 T 类型对象的列表?
LINQ 是否具有执行此操作的功能?
提前致谢。
在 C# 中,如果我有一个 T 类型的 CollectionBase,并且 CollectionBase 中的每个项目都可以有一个相同类型 T 的子 CollectionBase,那么如何在不使用递归函数的情况下获取所有 T 类型对象的列表?
LINQ 是否具有执行此操作的功能?
提前致谢。
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);
}
}