Ausführen eines Elternteils dann untergeordnete Sortierung in Linq

Question

Die Absicht ist, die Liste nach dem Eltern und dann dem Kind zu sortieren (es wird nur ein Kind geben).

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 

So zum Beispiel, wenn ich sortiere nach Typ (alphabetische Reihenfolge), es würde kommen

1. Carbohydrate
2. Sugars (parent = 1.)
3. Ballaststoffe
4. Energie
5. Cal (übergeordnete = 4.)
6. Fett, insgesamt
7. Gesättigte (parent = 6.)

Answer 1

Try this:

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

Dieses in zwei Schritten durchgeführt werden konnte. Erste - Aufbau Eltern-Kind-Hierarchie (und sortieren es):

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

Second - schmeichelnde Hierarchie

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

Denn ich schmeicheln verwendet Erweiterungsmethode:

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

Diese

funktionieren sollte

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;