从具有相同列表的子项的列表中查找最大ID-Java 学习之路

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

Scenario :

人：Id，姓名，性别，年龄，儿童[有关领域的类]

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

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

2 回答

您可以尝试Concat和SelectMany的组合（仅's assuming it'只嵌套一个级别）：

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

UPDATE
如果您有多个嵌套级别，您还可以编写一个扩展方法来使 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);

回复于 2024-04-24T03:26:19+08:00

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

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;
        }
    }
}

回复于 2024-04-24T03:26:19+08:00

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

2 回答

相关问题