将一维项目列表排序为子/父结构

Question

我想知道是否有人可以提供帮助。

我有一个文本文件，其中包含在 \t 上拆分的行。它们有两列，一个代码和一个名称。

我希望将这个一维结构拆分为代码列上的父子层次结构。

数据示例：

 0100000000     Coffee
 0110000000     Mocha
 0120000000     Cappuccino
 0121000000     Semi skimmed
 0121100000     Starbuckz
 0121200000     Costa
 0122000000     Skimmed
 0130000000     Latte

人类可读的层次结构：

 0100000000     Coffee
      0110000000     Mocha
      0120000000     Cappuccino
           0121000000     Semi skimmed
                0121100000     Starbuckz
                0121200000     Costa
           0122000000     Skimmed
      0130000000     Latte

我想将此结构转换为如下格式：

 public class LineData
 {
    public string OriginalCode { get; set; }
    public string Title { get; set; }
    public LineData Parent { get; set; }
    public List<LineData> Children { get; set; }
 }

列表是静态的，我最终可能只是存储在内存中。

Answer 1

这个怎么样？

var data = " 0100000000     Coffee\r\n 0110000000     Mocha\r\n 0120000000     Cappuccino\r\n 01210" +
    "00000     Semi skimmed\r\n 0121100000     Starbuckz\r\n 0121200000     Costa\r\n 01220" +
    "00000     Skimmed\r\n 0130000000     Latte";
var linesByPrefix = 
    (from l in data.Split(new[]{Environment.NewLine}, StringSplitOptions.RemoveEmptyEntries)
    let pair = l.Split(new[]{' '},StringSplitOptions.RemoveEmptyEntries)
    select new LineData
    {
        OriginalCode = pair[0],
        Title = pair[1],
        Children = new List<LineData>()
    })
    .ToDictionary(l => l.OriginalCode.TrimEnd('0'));

foreach (var line in linesByPrefix)
{
    var parentCode = line.Key.Substring(0, line.Key.Length - 1);
    LineData parent;
    if(linesByPrefix.TryGetValue(parentCode, out parent))
    {
        line.Value.Parent = parent;
        parent.Children.Add(line.Value);
    }
}
var roots = linesByPrefix.Values.Where(l => l.Parent == null);

Answer 2

这样的事情可能会起作用：

var lines = File.ReadAllLines(@"...");
Stack<LineData> parents = new Stack<LineData>();
List<LineData> items = new List<LineData>();

foreach (string line in lines) 
{
    string[] parts = Regex.Split(line, @"\s+");

    string code = parts[0];
    string title = parts[1];

    LineData newItem = new LineData 
    { 
        OriginalCode = code,
        Title = title
    };

    LineData parent = null;

    // Find the parent, if any.
    while (parents.Any() && parent == null)
    {
        LineData temp = parents.Peek();

        if (code.Replace("0", string.Empty).Contains(
            temp.OriginalCode.Replace("0", string.Empty)))
        {
            parent = temp;
        }
        else
        {
            parents.Pop();
        }
    }

    if (parent != null)
    {
        parent.Children.Add(newItem);
    }
    else 
    {
        items.Add(newItem);
    }

    parents.Push(newItem);
}

基本上遍历每一行并保留一堆您不断Pop 的祖先，直到找到正确的父。我已将“正确的父级”定义为具有OriginalCode 的祖先，该OriginalCode 包含在当前项目的OriginalCode 中，减去零。

请注意，您还必须为 LineData 添加一个初始化 Children 的构造函数。