使用Linq读取最高级别​​的列表,并将所需数据保存到另一个列表

时间:2015-09-18 12:38:19

标签: c# linq list tree

我有一个包含第n级子对象的列表。我想遍历列表并使用Linq将所需数据提供给具有不同结构的另一个列表。

public class Node
{
    public List<Node> Children = new List<Node>();
    public Node Parent { get; set; }
    public FolderReportItem AssociatedObject { get; set; }
}

我有包含数据的IEnumerable列表。 list of nodes with child up to nth level

子级达到第n级的节点列表

我正在使用Linq创建一个带有linq数据的新对象。

以下是我创建新对象的代码

var jsonTree = new List<object>();

foreach (var node in nodesList)
{
    jsonTree.Add(new
    {
        id = node.AssociatedObject.ID,
        name = node.AssociatedObject.Name,
        children = node.Children.Select(p => new
        {
            id = p.AssociatedObject.ID,
            name = p.AssociatedObject.Name,
            children = p.Children.Select(q => new
            {
                id = q.AssociatedObject.ID,
                name = q.AssociatedObject.Name
            })
        })
    });
}

它没有给我数据到第n级,因为它缺少读取数据的递归方法。如何将此转移到递归方法或有其他方法来执行此操作。

1 个答案:

答案 0 :(得分:2)

我相信这会做你想要的。在递归调用函数之前,您已声明函数。

// Declare the function so that it can be referenced from within
// the function definition.
Func<Node, object> convert = null;

// Define the function.
// Note the recursive call when setting the 'Children' property.
convert = n => new 
{
    id = n.AssociatedObject.ID,
    name = n.AssociatedObject.Name,
    children = n.Children.Select(convert)
};

// Convert the list of nodes to a list of the new type.
var jsonTree = 
    nodes
    .Select(convert)
    .ToList();

更新

通过在C#7中引入本地函数,您现在可以在函数中定义函数,就像通常定义函数一样,递归就可以正常工作。

// Declare and define the function as you normally would.
object convert (Node node)
{
    id = n.AssociatedObject.ID,
    name = n.AssociatedObject.Name,
    children = n.Children.Select(convert);
};

// Convert the list of nodes to a list of the new type.
var jsonTree = 
    nodes
    .Select(convert)
    .ToList();