linq - 平面列表到层次结构

Question

我最难的是将列表(文件夹)转换为层次结构。

Public Class Folder

Public Property FolderID() As Integer
Public Property Name() As String
Public Property ParentFolderID() As Integer
Public Property Children() as IEnumerable(Of Folder)

End Class

我需要返回 List(Of Folder) 并填充了 Children。

我从数据库中的数据构建了一个列表(文件夹)。

{1，“文件夹 1”，没有}
{2, "文件夹 2", 1}
{3, "文件夹 3", 2}
{4, "文件夹 4", 3}
{5，“文件夹 5”，没有}

我不知道如何将子文件夹递归移动到其父文件夹的 Children 属性中。

我想用 LINQ 来做到这一点。

任何帮助是极大的赞赏。

更新

谢谢你的回答，但还不够。根据你的回答，我想出了这个几乎有效的方法。

Dim list = (From folder in folderList Select New Folder() With {
    .FolderID = folder.FolderID, 
    .Name = folder.Name, 
    .ParentFolderID = folder.ParentFolderID, 
    .Children = (From child in folderList 
                 Where child.ParentFolderID = item.FolderID).ToList()}).ToList()

{1, "Root", Nothing}
{2, "Child", 1}
{3, "Grand Child", 2}

我得到了所有三个文件夹的列表:

Root
--Child
Child
--Grand Child
Grand Child

应该看起来像:

Root
--Child
----Grand Child

Answer 1

如果您使用 ToLookup，这很容易扩展方法。

C#:

var lookup = folderList.ToLookup(f => f.ParentFolderID);

foreach (var folder in folderList)
{
    folder.Children = lookup[folder.FolderID].ToList();
}

var rootFolders = lookup[null].ToList();

VB:

Dim lookup = folderList.ToLookup(Function (f) f.ParentFolderID)

For Each folder In folderList
    folder.Children = lookup(folder.FolderID).ToList()
Next

Dim rootFolders = lookup(Nothing).ToList()