Linq에서 부모를 수행 한 다음 하위 정렬

Question

부모를 기준으로 목록을 정렬 한 다음 하위를 하나씩 선택합니다.

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 

그래서 예를 들어, 나는 종류의 유형 (알파벳 순서)으로는

설탕 (부모 = 1)

식이 섬유

에너지

1. 탄수화물을 마련한다면
2. Cal (부모 = 4)
3. 지방, 합계
4. 포화 (부모 = 6)

Answer 1

이 시도 :

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

이 두 단계로 수행 할 수있다. 첫째 - 상위 - 하위 계층 구조를 구축 (및 분류) : - :

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

이

작동합니다

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

둘째 아첨 계층

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

I 아첨의 경우는 확장 방법을 사용

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;