在我的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
表示这些是没有父节点的根节点。
答案 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)
如果您将CreateNode
或item
之类的第二个参数命名为newNode
,或parent
以外的其他任何内容,那么您就不会绊倒。< / p>
这是fiddle似乎正常工作。