c# - 如何为嵌套集合编写 Linq 或 Lambda 表达式

Question

我知道简单的 linq，但这里的问题陈述有多层嵌套。如何为嵌套集合编写 Linq 或 Lambda 表达式。

输入对象定义:

public class Service
{
    public string Name { get; set; }
    public List<Service> ChildServices{ get; set; }

    public List<Action> AvailableActions{ get; set; }
}

public class Action
{
    public string Name { get; set; }
    public List<string> Parameters{ get; set; }

    public void Execute()
    {
        ...
    }
}

嵌套可以多级

Linq 预期输出

这里我需要写Linq或Lambda表达式

1. 获取所有服务
2. 获取给定名称的服务

Answer 1

如果我们可以假设您从服务列表开始，如下所示:

var services = new List<Service>()
{
    new Service()
    {
        Name = "A",
        ChildServices = new List<Service>()
        {
            new Service() { Name = "C", ChildServices = new List<Service>() },
            new Service()
            {
                Name = "D",
                ChildServices = new List<Service>()
                {
                    new Service() { Name = "E", ChildServices = new List<Service>() },
                    new Service() { Name = "F", ChildServices = new List<Service>() },
                }
            },
        }
    },
    new Service()
    {
        Name = "B",
        ChildServices = new List<Service>()
        {
            new Service() { Name = "G", ChildServices = new List<Service>() },
            new Service() { Name = "H", ChildServices = new List<Service>() },
        }
    },
};

看起来像这样:

然后这个查询会将列表展平:

Func<IEnumerable<Service>, IEnumerable<Service>> traverse = null;
traverse = ss =>
    from s in ss
    from s2 in new [] { s }.Concat(traverse(s.ChildServices))
    select s2;

调用 traverse(services) 返回:

然后您可以使用普通的 LINQ 查询按名称查找服务，或者您可以像这样创建一个字典:

var serviceByName = traverse(services).ToDictionary(x => x.Name);

var serviceG = serviceByName["G"];