Wykonywanie zadania nadrzędnego, a następnie sortowanie podrzędnego w Linq

Question

Celem jest posortowanie listy według rodzica, a następnie dziecka (będzie tylko jedno dziecko).

Example Set: 
ID ParentId Type Unit 
1 NULL Energy kJ 
2 1  Cal 
3 NULL Protein g 
4 NULL Fat, total g 
5 4  Saturated g 
6 NULL Carbohydrate g 
7 6  Sugars g 
8 NULL Dietary fibre g 
10 NULL Sodium mg 
11 NULL Potassium mg 

Tak na przykład, jeśli Sortuj wg kolejności alfabetycznej) (byłoby wymyślić

1. węglowodan
2. Cukry (rodzic = 1)
3. Błonnik
4. Energy
5. Cal (rodzic = 4.)
6. Tłuszcz, ogółem
7. Nasycone (rodzic = 6.)

Answer 1

Spróbuj tego:

return myData.Select(x => new { key = (x.Parent ?? x).Type, item = x}) 
      .OrderBy(x => x.key) 
      .ThenBy(x => x.item.Parent != null) 
      .Select(x => x.item); 

Answer 2

Można to zrobić w dwóch etapach. Po pierwsze - budowanie hierarchii rodzic-dziecko (i sortowania go):

var query = from parent in data 
      where parent.ParentId == null 
      orderby parent.Type 
      join child in data on parent.ID equals child.ParentId into g 
      select new { Parent = parent, Children = g }; 

drugie - pochlebne hierarchia

var result = query.Flatten(x => x.Parent, x => x.Children); 

Dla pochlebne użyłem metodę rozszerzenia:

public static IEnumerable<TResult> Flatten<T, TResult>(
    this IEnumerable<T> sequence, 
    Func<T, TResult> parentSelector, 
    Func<T, IEnumerable<TResult>> childrenSelector) 
{ 
    foreach (var element in sequence) 
    { 
     yield return parentSelector(element); 

     foreach (var child in childrenSelector(element)) 
      yield return child; 
    } 
}  

Answer 3

To powinno działać

var query = from p in context.Table 
      from c in context.Table.Where(x => p.ID == x.ParentId) 
            .DefaultIfEmpty() 
      let hasNoParent = c == null 
      orderby hasNoParent ? p.Type : c.Type, hasNoParent ? 0 : 1 
      select hasNoParent ? p.Type : c.Type;