Question

我有一个有孩子[相同类型]的人员名单。我从xml文件中获取列表。

情景：

人：身份证，姓名，性别，年龄，儿童[有字段的课程]

如果personList有1,2,5 Ids，
2和5分别有3,4和6,7,8岁儿童我必须得到最大id为8。

如何使用lambda表达式从PersonList获取Id的最大值？

Answer 1

您可以尝试Concat和SelectMany的组合（假设它只嵌套了一个级别）：

var maxId = personList.Concat(personList.SelectMany(p => p.Children)).Max(p => p.Id);

<强>更新
如果您有多个嵌套级别，您还可以编写一个扩展方法来使SelectMany递归：

public static IEnumerable<T> SelectManyRecursive<T>(this IEnumerable<T> source, Func<T, IEnumerable<T>> selector) {
    if (source == null) { yield break; }
    foreach (var item in source) {
        yield return item;
        foreach (var selected in selector(item).SelectManyRecursive(selector)) {
            yield return selected;
        }
    }
}

它不处理循环引用，它的行为与SelectMany不同，它还返回源集合本身的项目（因此您可能想要更改名称），但我认为它可以完成这项工作。你可以很容易地使用它：

var maxId = personList.SelectManyRecursive(p => p.Children).Max(p => p.Id);

Answer 2

我通过添加另一个级别来轻松切换你的场景。如果这没有帮助，请发布您的数据对象示例。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace App
{
    public enum ID{
        one, two, three, four, five, six, seven, eigth, nine, ten
    }

    public class Person
    {
        public ID id;
        public List<Person> children;
        public Person(ID id, List<Person> children)
        {
            this.id = id;
            this.children = children;
        }
    }

    class Program
    {
        private static List<Person> BuildScenario()
        {
            return new List<Person>{
                new Person(ID.one, new List<Person>()),
                new Person(ID.two, new List<Person>{
                    new Person(ID.three, new List<Person>{
                        new Person(ID.ten, new List<Person>())
                    }),
                    new Person(ID.four, new List<Person>())
                }),
                new Person(ID.five, new List<Person>{
                    new Person(ID.six, new List<Person>()),
                    new Person(ID.seven, new List<Person>()),
                    new Person(ID.eigth, new List<Person>())
                })
            };
        }

        static void Main(string[] args)
        {
            List<Person> scenario = BuildScenario();
            Console.WriteLine(CountIDs(scenario).ToString());
            Console.WriteLine(GetMaxID(scenario).ToString());
            while(true);
        }

        private static int CountIDs(List<Person> scenario)
        {
            int count = 0;
            foreach (Person person in scenario)
            {
                count += 1 + CountIDs(person.children);
            }
            return count;
        }


        private static ID GetMaxID(List<Person> scenario)
        {
            ID maxid = 0;
            foreach(Person person in scenario)
            {
                ID childmax = GetMaxID(person.children);
                if (person.id > maxid) maxid = person.id;
                if (childmax > maxid) maxid = childmax;

            }
            return maxid;
        }
    }
}

从具有相同列表的子项的列表中查找最大ID

2 个答案: