Список сортировки родительских/дочерних объектов

Question

У меня возникли проблемы с выяснением того, как эффективно сортировать список родительских элементов на основе дочерних элементов.

Я не могу просто сортировать дочерние элементы. Мне нужен результат сортировки дочерних элементов, чтобы повлиять на сортировку родительского списка.

По существу, я пытаюсь сортировать Родителей в порядке, отражающем имя их детей в порядке убывания.

Есть ли способ «linqish» сделать это, как только у меня уже есть список родителей в памяти? Если это так, любая помощь, которую вы могли бы себе позволить, была бы большой.

Вот пример ....

//What I am trying to do is to figure out how to sort the order of parent1, parent2, parent3 
//based on the names of their children. 
//More specifically, the expected output would be: 
//parent 1 (because she has a child with the name of Zoey), 
//parent 3 (because she has a child next in desc order with the name of Yolanda), 
//parent 2 (because her child names in desc order would Matt). 

public class Parent 
{ 
    public int id { get; set; } 
    public int SortOrder { get; set; } 
    //some properties 
    public List<Child> Children { get; set; } 

    public static List<Parent> GetSortedParentsByChildName() 
    { 
     List<Parent> myUnsortedList = new List<Parent>() 
     { 
      new Parent() 
      { 
       id = 1, 
       Children = new List<Child>() 
       { 
        new Child(1, "Billy"), 
        new Child(1, "Zoey"), 
        new Child(1, "Robert"), 
       } 
      }, 
      new Parent() 
      { 
       id = 2, 
       Children = new List<Child>() 
       { 
        new Child(1, "Gabe"), 
        new Child(1, "Matt"), 
        new Child(1, "Alyssa"), 
       } 
      }, 
      new Parent() 
      { 
       id = 3, 
       Children = new List<Child>() 
       { 
        new Child(1, "Will"), 
        new Child(1, "Bob"), 
        new Child(1, "Yolanda"), 
       } 
      }, 
     }; 


     return myUnsortedList; //.OrderBy(my actual question); 
    } 
} 

public class Child 
{ 
    public int id { get; set; } 
    //some properties 
    public string Name { get; set; } 

    public Child(int id, string Name) 
    { 
     this.id = id; 
     this.Name = Name; 

    } 
} 

Answer 1

Итак, вы можете сделать это так: -

List<Parent> mySortedList = 
    myUnsortedList 
     .OrderByDescending(
      x => x.Children.OrderByDescending(z => z.Name).First().Name) 
     .ToList(); 

Answer 2

Это работает для меня, чтобы заменить return линию в GetSortedParentsByChildName:

 var childrenMap = 
      myUnsortedList 
       .SelectMany(x => x.Children) 
       .Select(x => x.Name) 
       .Distinct() 
       .OrderBy(n => n) 
       .Select((n, i) => new { n, i }) 
       .ToDictionary(x => x.n, x => x.i); 

     return myUnsortedList 
      .Select(x => new 
      { 
       x, 
       max = x.Children 
        .Select(y => childrenMap[y.Name]) 
        .Max() 
      }) 
      .OrderByDescending(x => x.max) 
      .Select(x => x.x) 
      .ToList(); 

Я получаю этот результат: