如何将文本合格数据转换为树

Question

我的数据如下所示：

a.b.c.d.e.f.g
b.c.d.e.f.g.h.x
c.d.e.q.s.n.m.y
a.b.c

我需要获取这些数据并将每个级别转换为树视图中的一个节点。所以树看起来像这样：

a
  b
    c
      d
        e
...
b
  c
    d
....

如果例如在同一级别有另一个 a，则应将其下的元素作为节点添加到该分支。我想到了以下内容：

1. 解析由每个元素的点字符限定的每一行并创建一个有序列表。
2. 对于列表中的每个项目，将其添加为当前位置的节点。
3. 添加之前请检查以确保同一级别的其他项目不存在同名。
4. 添加下一个元素，直到列表中的所有项目都完成为止，下一个元素是列表中第一个添加的项目的子元素。

我希望我已经说清楚了，如果需要进一步澄清，请告诉我。

Answer 1

您可以更改 Node 类来进行检查，如果您想要子节点列表等，请将其添加为 HashSet，这样您就可以轻松地检查唯一性。在 Node 类中添加一个方法来执行 AddChild 并对 HashSet 进行检查。

public class Main
    {
        public Main()
        {
            string treeStr = "";

            string[] strArr = { "a.b.c.d.e.f.g", "b.c.d.e.f.g.h.x" };

            List<Node> nodes = new List<Node>();
            Node currentNode;

            foreach (var str in strArr)
            {
                string[] split = str.Split('.');
                currentNode = null;

                for (int i = 0; i < split.Length; i++)
                {
                    var newNode = new Node { Value = str };

                    if (currentNode != null)
                    {
                        currentNode.Child = newNode;
                    }
                    else
                    {
                        nodes.Add(newNode);
                    }

                    currentNode = newNode;
                }
            }
        }


    }

    public class Node
    {
        public string Value { get; set; }
        public Node Child { get; set; }
    }

Answer 2

我假设存在方法 CreateRootNode 和 AddChildNode。

void ParseToTreeview(IEnumerable<string> data) {
    foreach (var line in data) {
        var names = line.Split('.');
        for (var i = 0; i < names.Length; i++) {
            TreeNode node = null;
            if (i == 0)
                node = CreateRootNode(name:names[i]);
            else
                node = AddChildNode(name:names[i], parentNode:node);
        }
    }
}

Answer 3

您需要一种递归方法来添加所有这些内容。这是一个示例：

使用：

string[] yourListOfData = { "a.b.c.d.e.f.g", "b.c.d.e.f.g.h.x", "c.d.e.q.s.n.m.y", "a.b.c" };
foreach(string x in yourListOfData)
  PopulateTreeView(x, myTreeView.Nodes[0]);

示例方法：

  public void PopulateTreeView(string values, TreeNode parentNode )
  {
      string nodeValue = values;
      string additionalData = values.Substring(value.Length - (value.Length - 2));

      try
      {
         if (!string.IsNullOrEmpty(nodeValue))
         {
            TreeNode myNode = new TreeNode(nodeValue);
            parentNode.Nodes.Add(myNode);
            PopulateTreeView(additionalData, myNode);
         }
      } catch ( UnauthorizedAccessException ) {
        parentNode.Nodes.Add( "Access denied" );
      } // end catch
  }

注意：上面的代码未经测试，可能需要调整