我有一个对象层次结构(MasterNode - > ChildNodes),其中主节点和子节点属于同一类型,并且只有两个级别(顶级和子级)像这样('A'是D,E和F的父级,' B'是G的父母等)
A--+
| D
| E
| F
|
B--+
| G
|
C--+
H
I
假设我有一个MasterNodes作为父对象(A,B,C)的IEnumerable,给定一个父对象X我可以通过X.children得到它的子节点的IEnumerable
我知道我可以使用SelectMany方法或使用枚举所有叶子(子节点)
from parent in Masternodes
from child in parent.children
select child
这将给我这个序列:
[D,E,F,G,H,I]
,但这不是我要求的。
什么是LINQ查询以获取MasterNodes集合中对象的深度优先序列? (然后返回第一个父母,然后是所有孩子,然后是下一个父母,然后是所有孩子等等)
预期的结果应该是这样的序列:
[A,D,E,F,B,G,C,H,I]
更新:
我要求纯粹的.NET就绪LINQ。我知道我可以定义自己的方法来做事情,但我想要的东西只基于框架提供的方法。
如果您需要两个以上的层次结构级别,则可以使用以下扩展方法,该方法以递归方式通过对象图形:
public static IEnumerable<T> Flat<T>(this IEnumerable<T> l, Func<T, IEnumerable<T>> f) =>
l.SelectMany(i => new T[] { i }.Concat(f(i).Flat(f)));
它使用一个函数将给定的IEnumerable<T>
变平,该函数将T
映射到描述父项的IEnumerable<T>
- >数据的子关系。
深度优先展平是通过将每个元素与其子树连接起来然后用qazxsw poi连接它们来完成的。
你可以像这样使用它:
SelectMany
如果您有类似下面的课程
var flattened = Masternodes.Flat(c => c.children);
你的linq会
public class Node
{
public string Name;
public List<Node> Children = new List<Node>();
}
测试代码:
Func<IEnumerable<Node>, IEnumerable<Node>> Flatten = null;
Flatten = coll => coll.SelectMany(n=>n.Concat(Flatten(n.Children)));
由于您只有两个级别,因此以下方法应该有效:
Node[] roots = new Node[]{ new Node(){Name="A"},new Node(){Name="B"},new Node(){Name="C"} };
roots[0].Children.Add(new Node(){Name="D"});
roots[0].Children.Add(new Node(){Name="E"});
roots[0].Children.Add(new Node(){Name="F"});
roots[1].Children.Add(new Node(){Name="G"});
roots[2].Children.Add(new Node(){Name="H"});
roots[2].Children.Add(new Node(){Name="I"});
Func<IEnumerable<Node>, IEnumerable<Node>> Flatten = null;
Flatten = coll => coll.SelectMany(n=>n.Concat(Flatten(n.Children)));
var result = String.Join(",",Flatten(roots).Select(x=>x.Name));
Console.WriteLine(result);
首先,它创建父项及其子项的可枚举:
var result = (from parent in masternodes
select new Node[] { parent }.Concat(parent.children)).SelectMany(i => i);
然后用[A, D, E, F]
[B, G]
[C, H]
压扁它们。
比如说,我们有以下几个类:
SelectMany
然后
public class MasterNode : ChildNode
{
public List<ChildNode> ChildNodes;
}
public class ChildNode
{
public string Value;
}