c# - 从具有相同列表的孩子的列表中查找 Max Id

Question

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

设想 ：

Person : Id, Name, Gender, Age, Children [Class with fields]

如果 personList 有 1,2,5 个 ID，则
2 和 5 分别带有子 3,4 和 6,7,8。
我必须将最大 ID 设为 8。

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

Answer 1

您可以尝试使用Concatand的组合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;
        }
    }
}