c#层次列表(树)到平面列表

本文关键字：列表 平面 层次 | 更新日期: 2023-09-27 18:06:54

我有以下类:

public class Item
{
    public Item()
    {
        this.Items = new List<Item>();
    }
    public string Id { get; set; }
    public string ParentId { get; set; }
    public string Name { get; set; }
    public DateTime Created { get; set; }
    public string Content { get; set; }
    public string UserId { get; set; }
    List<Item> Children { get; set; }
}

这个类将提供一个具有N个深层(父-子)的树状层次结构

所以当我得到一个列表的层次结构时:

List<Item> items = JsonConvert.DeserializeObject<List<Item>>("json in here")

结果将与此类似:深度可以是X级。可以有一个或多个父节点(ParentId = null是顶层)

  • 父(Id:1, ParentId: null)
    • Child (Id: 1.1, ParentId: 1)
      • Child (Id: 1.1.1, ParentId: 1.1)
    • Child (Id: 1.2, ParentId: 1)
      • Child (Id: 1.2.1, ParentId: 1.2)
      • Child (Id: 1.2.2, ParentId: 1.2)
    • Child (Id: 1.3, ParentId: 1)
  • 父(Id:2, ParentId: null)
    • Child (Id: 2.1, ParentId: 2)
      • Child (Id: 2.1.1, ParentId: 2.1)
    • Child (Id: 2.2, ParentId: 2)
      • Child (Id: 2.2.1, ParentId: 2.2)
      • Child (Id: 2.2.2, ParentId: 2.2)
    • Child (Id: 2.3, ParentId: 2)
  • 父级(Id:3, ParentId: null)

现在，我需要将这个层次结构保存到数据库表中。

我的问题是如何将这个层次结构扁平化到List<Item> ?

编辑:

Id和ParentId为Guids

c#层次列表(树)到平面列表

您可以向Item类添加如下函数:

public IEnumerable<Item> GetItems()
{
    var result = Children.SelectMany(i => i.GetItems()).ToList();
    result.Add(this);
    return result;
}

然后叫它

var allItems = myRootItem.GetItems();

这里有几个选择:

public IEnumerable<Item> GetItems()
{
    return
        new [] { this }
            .Concat(this.Children.SelectMany(i => i.GetItems()));
}
public IEnumerable<Item> GetItems()
{
    yield return this;
    foreach (var descendent in this.Children.SelectMany(i => i.GetItems()))
    {
        yield return descendent;
    }
}

这个递归函数可能有助于将数据保存在平面结构中:

class Test
{
    List<Item> Items = new List<Item>();
    List<Item> GetList()
    {
        return getList_Rec(this.Items);
    }
    private List<Item> getList_Rec(List<Item> items)
    {
        var result = new List<Item>();
        result.AddRange(items);
        items.ForEach(x => result.AddRange(x.Children));
        return result;
    }
}

如果你将Children设置为非私有，你可以这样做:

public IEnumerable<Item> GetItems(IEnumerable<Item> items)
{
    foreach(var item in items)
    {
        yield return item;
        foreach(var child in GetItems(item.Children))
        {
            yield return child;
        }
     }
 }

然后输入父母的枚举，得到一个扁平列表。

相关文章：