【发布时间】:2011-09-12 18:35:22
【问题描述】:
我正在尝试根据以下(简化的)规则对项目列表进行排序:
我将每个项目都有以下属性:
Id (int),
ParentId (int?),
Name (string)
ParentID 是 Id 的自加入 ForeignKey。如果一个项目有一个 ParentId,那么父项也将存在于列表中。
我需要对列表进行排序,以使所有具有父项的项目立即出现在其父项之后。然后所有项目将按名称排序。
如果我有以下情况:
Id: 1, ParentId: null, Name: Pi
Id: 2, ParentId: null, Name: Gamma
Id: 11, ParentId: 1, Name: Charlie
Id: 12, ParentId: 1, Name: Beta
Id: 21, ParentId: 2, Name: Alpha
Id: 22, ParentId: 2, Name: Omega
然后我希望它们按如下方式排序:
ID:2、21、22、1、12、11
目前我能想到的最好方法是先按名称排序,然后按 ParentId 分组,如下所示:
var sortedItems = itemsToSort.OrderBy(x=> x.Name).GroupBy(x=> x.ParentId);
我的开始计划如下:(在非功能代码中)
var finalCollection = new List<Item>
var parentGroup = sortedItems.Where(si => si.Key == null);
foreach(parent in parentGroup)
{
finalCollection.Add(parent);
foreach(child in sortedItems.Where(si => si.Key == parent.Id)
{
finalCollection.Add(child);
}
}
但是,parentGroup 不是
IEnumerable<Item>
所以这不起作用。
我觉得有一种更简单、更简洁的方法来实现这一点,但目前我还没有想到 - 谁能帮忙?
【问题讨论】:
-
parentGroup 肯定会是
IEnumerable<>- 是什么让您觉得它不是? -
只有顶级项和一级子项,还是更深层次?
-
@Jamiec:该死 - 我的尖括号被隐藏了 - 让我更正
-
只有 2 个级别 - 父母和他们的孩子
-
@BonyT - 它应该是一个
IGrouping<int,Item>,它本身会继承自IEnumerable<Item>,所以你可以把它当作IEnumerable<Item>来对待。
标签: c# linq-to-objects