C#将列表转换为树状结构

时间:2017-05-25 12:57:24

标签: c# data-structures tree

在我的ASP.NET应用程序中,我想将对象列表转换为树状结构(即连接其对应父节点下的每个叶节点)。我试过这个但没有得到理想的结构:

public class CVBoxController : ApiController
{
    public async Task<HttpResponseMessage> GetCategories()
    {
        var categories = new List<CategoriesList>
            {
                new CategoriesList { Id=1, Name="Cat 01", ParentId=0 },
                new CategoriesList { Id=2, Name="Cat 02", ParentId=0 },
                new CategoriesList { Id=3, Name="Cat 03", ParentId=0 },
                new CategoriesList { Id=4, Name="Cat 04", ParentId=0 },
                new CategoriesList { Id=5, Name="Cat 05", ParentId=0 },
                new CategoriesList { Id=6, Name="Cat 06", ParentId=1 },
                new CategoriesList { Id=7, Name="Cat 07", ParentId=6 },
                new CategoriesList { Id=8, Name="Cat 08", ParentId=3 },
                new CategoriesList { Id=9, Name="Cat 09", ParentId=4 },
                new CategoriesList { Id=10, Name="Cat 10", ParentId=9 },
                new CategoriesList { Id=11, Name="Cat 11", ParentId=10 }
            };

        var response = CreateCategoryTree(categories);
        return Request.CreateResponse(HttpStatusCode.OK, response);
    }

    private List<CategoryNode> CreateCategoryTree(List<CategoriesList> categories)
    {
        List<CategoryNode> nodes = new List<CategoryNode>();

        foreach (var item in categories)
        {
            if (item.ParentId == 0)
                nodes.Add(new CategoryNode { Id = item.Id, Name = item.Name });
            else
            {
                CreateNode(nodes, item);
            }
        }
        return nodes;
    }

    private void CreateNode(List<CategoryNode> nodes, CategoriesList parent)
    {
        foreach (var node in nodes)
        {
            if (node.Id == parent.Id)
            {
                node.Children.Add(new CategoryNode { Id = parent.Id, Name = parent.Name });
            }
            else
            {
                CreateNode(node.Children, parent);
            }
        }
    }
}

public class CategoriesList
{
    public int Id { get; set; }
    public string Name { get; set; }
    public int ParentId { get; set; }
}

public class CategoryNode
{
    public int Id { get; set; }
    public string Name { get; set; }
    public List<CategoryNode> Children { get; set; }

    public CategoryNode()
    {
        Children = new List<CategoryNode>();
    }
}

当前响应(作为JSON):

[{
    "id": 1,
    "name": "Cat 01",
    "children": []
}, {
    "id": 2,
    "name": "Cat 02",
    "children": []
}, {
    "id": 3,
    "name": "Cat 03",
    "children": []
}, {
    "id": 4,
    "name": "Cat 04",
    "children": []
}, {
    "id": 5,
    "name": "Cat 05",
    "children": []
}]

如您所见,JSON未嵌套(未填充子项)。它应该根据上面List<CategoriesList>中填充的内容。 ParentId=0表示这些是没有父节点的根节点。

1 个答案:

答案 0 :(得分:0)

好的,你的问题就在这里,并且是你参数命名混乱的一个症状:

private void CreateNode(List<CategoryNode> nodes, CategoriesList parent)
{
    foreach (var node in nodes)
    {
        if (node.Id == parent.Id)
        {
            node.Children.Add(new CategoryNode { Id = parent.Id, Name = parent.Name });
        }
        else
        {
            CreateNode(node.Children, parent);
        }
    }
}

当节点不是顶级节点时调用此方法。它应该找到父节点并将新节点添加为子节点。但问题是参数parent实际上是您要添加的项目。所以这个:

if (node.Id == parent.Id)

永远不可能是真的。因为您使用与您添加的项匹配的Id节点节点尚未添加! node中没有nodes与您要添加的项目的Id匹配(除非您的列表可以包含重复的ID,我假设不是这种情况)

应该是这样的:

if (node.Id == parent.ParentId)

如果您将CreateNodeitem之类的第二个参数命名为newNode,或parent以外的其他任何内容,那么您就不会绊倒。< / p>

这是fiddle似乎正常工作。