如何對嵌套物品進行排序？

我的人List<Person>如何對嵌套物品進行排序？

public class Person 
{ 
    public int Id { get; set; } 

    public int ParentId { get; set; } 

    public List<Person> Childs { get; set; } 
}

，所以我想對它進行排序有人員名單沒有ParentId和一個人的所有兒童都加入到他的Childs的普通列表。我不知道該怎麼做，有什麼提示？

來源

2014-03-01 user3293835

我想'ParentId'應該是類型''INT對於初學者？ –

你想用'Id'來排序嗎？ –

@GrantWinney yes，'0'或null – user3293835

我不確定你在問什麼，但似乎你正在試圖從樹狀結構形成單一dimmentional列表Person。

var dict = source.ToDictionary(x => x.Id); 

foreach(var p in source) 
    if(p.ParentId != 0) 
     dict[p.ParentId].Childs.Add(p); 

var topLevel = source.Where(p => p.ParentId == 0).ToList();

我假設ParentId == 0表示沒有父項，並且該項目是頂級項目。

來源

2014-03-01 00:58:32 MarcinJuraszek

非常感謝你 – user3293835

我覺得最後一句話是'dict.Where（..' – user3293835

@ user3293835不要緊，因爲它們都包含相同的項目，只是形式不同。 – MarcinJuraszek

這應該工作一種享受：

var lookup = people.ToLookup(p => p.ParentId); 

foreach (var person in people) 
{ 
    person.Childs = lookup[person.Id].ToList(); 
}

如果Childs集合已經實例，然後使用此：

person.Childs.AddRange(lookup[person.Id]);

來源

2014-03-01 01:11:33 Enigmativity

如何對嵌套物品進行排序？

回答

相關問題