Question

我希望能够从xml文档的根节点到树中的指定节点获取路径。我现在有一个基本算法，但它不会删除不通往指定节点的节点（我想找到从根到该节点的最短路径）。

private static List<string> firstPath = new List<string>();
private static XmlDocument doc = new XmlDocument();
private static bool run = true;

static void Main(string[] args)
{
    doc.Load("XML doc name");
    foreach(XmlNode node in doc.ChildNodes)
    {
        path("Specified node you want the path to", node);
    }
    printPath(firstPath);
}

private static void path(string name, XmlNode node)
{
    foreach(XmlNode childNode in node.ChildNodes)
    {
        if(childNode.Name == name)
        {
            firstPath.Add(childNode.Name);
            run = false;
        }
        else if(childNode.ChildNodes == null) //last descendant
        {
            firstPath.RemoveAt(firstPath.Count - 1); //remove the most recent
        }
        else
        {
            if (run)
            {
                firstPath.Add(childNode.Name);
                path(name, childNode);
            }
        }
    }
}

private static void printPath(List<string> list)
{
    foreach(string str in list)
    {
        System.Diagnostics.Debug.WriteLine(str);
    }
}

示例XML doc：

<XML_Tree_Name>
<Root Node>
    <Node 1>
        <Node 2/>
        <Node 3/>
    </Node 1>
    <Node 4>
        <Node 5/>
        <Node 6>
            <Node 7/>
        </Node 6>
    </Node 4>
</Root Node>

假设我想获取从根到节点7的路径。该路径为Root, 4, 6, 7。但是，它不会删除未导致7的节点，因此记录的路径为Root, 1, 2, 3, 4, 5, 6, 7。

如何从列表中正确删除不通向所需节点的节点？

Answer 1

您的代码无效，因为所有路径都将节点添加到列表中。（== null永远不会成立，它将是一个空列表。）

为了简化您的代码，请从END开始并向后工作。

var list = new List<XElement>();
var s = @"<RootNode><Node1><Node2/><Node3/></Node1><Node4><Node5/><Node6><Node7/></Node6></Node4></RootNode>";
var doc = XDocument.Parse(s);
var finalNode = doc.XPathSelectElement("//Node7");

for(var currentNode = finalNode; currentNode != null; currentNode = currentNode.Parent)
{
    list.Add(currentNode);
}

foreach(var node in list)
{
    Console.WriteLine(node.Name);
}

此外，如果您不需要，则应避免使用全局范围的变量。从函数中返回列表：

private static List<XElement> GetPath(...) {...}

static void Main()
{
    var pathList = GetPath(...);
    PrintPath(pathList);
}

尝试记录从xml根到指定节点的路径

1 个答案: