c# - 从列表递归创建树

Question

我有一个基本上形成树的嵌套评论列表。

//Non-Relevant properties (Like Body, Creator etc) excluded
internal class Comment
{
    public int ID { get; set; }
    public int ItemID { get; set; }
    public int ParentItemID { get; set; }
    public List<Comment> ChildComments { get; set; }
}

首先，我从数据库中获取帖子列表，然后获取所有评论，其中ItemID == Posts[all].id

我想遍历一个平面列表并创建一个嵌套或树状列表。

它是这样的:

如果 ParentItemID == 0，那么我们有一个顶级评论。如果 ParentItemID > 0，我们需要将 ParentItemID 与评论 ID 匹配，并将子评论添加到父评论列表。

我卡住的地方是，我过去只使用递归来导航文件和文件夹。这不允许我实例化一个集合并通过后续递归保留它。

在递归之外实例化列表，然后每次我想添加一个项目时循环遍历所有项目，这似乎也很愚蠢。

我确信有一个很好的固定模式可以做到这一点，但我找不到它。

Answer 1

您可以循环遍历所有评论并获取每个评论的子评论:

foreach (Comment comment in comments) {
  comment.ChildComments =
    comments.Where(c => c.ParentItemID == comment.ItemID).ToList();
}

另一个性能更好的替代方案(如果需要的话)是将评论分组在 ParentItemID 上并创建一个 Dictionary<int, List<Comment>>从那里开始，然后像上面那样循环遍历评论并从字典中获取列表。