遍历 XML 并更改父属性

Question

我目前正在以递归方式为 SharePoint 站点结构生成 XML（SharePoint 只是背景，问题是 XML）。 这将获得所有站点和子站点的列表。 然后我获取用户有权访问的所有列表，结构如下所示：

<?xml version="1.0" encoding="UTF-8"?>
<sites>
    <site title="Home" url="/">
        <site title="RestApp" url="/RestApp" />
        <site title="SiteMap" url="/SiteMap" />
        <site title="subsite" url="/subsite">
            <list title="Documents" url="/subsite" />
            <site title="anothersite" url="/subsite/another" />
        </site>
        <site title="Template" url="/TemplatePicker" />
        <site title="test" url="/test">
            <site title="testing" url="/test/testing">
                <site title="blah" url="/test/testing/blah">
                    <list title="Documents" url="/test/testing/blah" />
                </site>
            </site>
        </site>
        <site title="TestApp" url="/TestApp" />
    </site>
</sites>

我现在需要遍历 xml 并删除所有没有作为子元素的列表元素（或者没有作为子元素的列表元素）的站点。 但是，我无法将其传播回父节点。 所以上面的xml会变成：

<?xml version="1.0" encoding="UTF-8"?>
<sites>
    <site title="Home" url="/">
        <site title="subsite" url="/subsite">
            <list title="Documents" url="/subsite" />
        </site>
        <site title="test" url="/test">
            <site title="testing" url="/test/testing">
                <site title="blah" url="/test/testing/blah">
                    <list title="Documents" url="/test/testing/blah" />
                </site>
            </site>
        </site>
    </site>
</sites>

我确实写了一个后序遍历，为叶元素添加了一个新属性，表明它是否可见。 但是，我无法传播此备份多个元素，因此它不是一个可行的解决方案。

我查看的另一个选项是遍历每个节点并检查是否有任何子节点将“列表”作为名称。 但鉴于网站的规模，我不确定这是否可行。

Answer 1

遍历层次结构的最佳方法是递归。

我会使用头部递归来做到这一点：

public static void RemoveEmpty(XmlNode node)
{
    foreach (XmlNode child in node.SelectNodes("site"))
        RemoveEmpty(child);

    if (!node.HasChildNodes) node.ParentNode.RemoveChild(node);
}

这就是它的工作原理：

1. 递归地穿过树到叶子
2. 通过层次结构递归返回根节点，在每个节点执行以下操作：
   • 如果此节点没有子节点 - 将其删除

根据这个算法，在每次迭代时，当前节点的所有子节点都已经被处理并且没有空的子节点。
非<site>标签将被忽略，不会被检查和删除，但在检查是否有子节点时会对其进行计数。

现在你只需要从你的根节点运行这个函数。

XmlDocument document = new XmlDocument();

document.LoadXml("<?xml version=\"1.0\" encoding=\"UTF-8\"?><sites> <site title=\"Home\" url=\"/\"> <site title=\"RestApp\" url=\"/RestApp\" /> <site title=\"SiteMap\" url=\"/SiteMap\" /> <site title=\"subsite\" url=\"/subsite\"> <list title=\"Documents\" url=\"/subsite\" /> <site title=\"anothersite\" url=\"/subsite/another\" /> </site> <site title=\"Template\" url=\"/TemplatePicker\" /> <site title=\"test\" url=\"/test\"> <site title=\"testing\" url=\"/test/testing\"> <site title=\"blah\" url=\"/test/testing/blah\"> <list title=\"Documents\" url=\"/test/testing/blah\" /> </site> </site> </site> <site title=\"TestApp\" url=\"/TestApp\" /> </site></sites>");

RemoveEmpty(document.SelectSingleNode("sites"));

Console.WriteLine(document.OuterXml);