Thực hiện một phụ huynh sau đó sắp xếp trẻ em trong Linq

Question

Mục đích là sắp xếp danh sách của phụ huynh, và sau đó đứa trẻ (sẽ chỉ có một đứa trẻ).

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 

Vì vậy, ví dụ, nếu tôi sắp xếp theo Loại (thứ tự ABC) nó sẽ đưa ra

1. Carbohydrate
2. Đường (mẹ = 1.)
3. Xơ
4. Năng lượng
5. Cal (cha mẹ = 4.)
6. Chất béo, tổng số
7. bão hòa (mẹ = 6.)

Answer 1

Hãy thử điều này:

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

Điều này có thể được thực hiện theo hai bước. Đầu tiên - xây dựng hệ thống phân cấp cha-con (và sắp xếp nó):

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

Thứ hai - tâng bốc phân cấp

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

Đối tâng bốc tôi đã sử dụng phương pháp khuyến nông:

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

này nên làm việc

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;