在 C# 中使用 Linq to XML 在文档中搜索不同的 XML 结构

Searching for distinct XML structures in a document with Linq to XML in C#

我已经编写了一些 C# 来解析 XML 文档中的多个元素,而 return 只有那些具有不同子结构的元素中的第一个?例如,如果我有以下 XML 文档,那么调用 rootElement.DistinctStructures("base") 让我们说 returns 一个 IEnumerable<XElement> 仅包含 ID 为 1、3 和5.

<root>
    <base id="1">
        <a>text</a>
    </base>
    <base id="2">
        <a>more text</a>
    </base>
    <base id="3">
        <b>text</b>
    </base>
    <base id="4">
        <a>other text</a>
    </base>
    <base id="5">
        <a>
            <c>sub text</c>
        </a>
    </base>
</root>

基本代码根据结构中的元素名称和文本节点生成唯一键,并将它们与保存的唯一元素集合进行比较。我的问题是是否有更简洁的方法来做到这一点?

private Dictionary<string, XElement> uniqueElements = new Dictionary<string, XElement>();

public void Go()
{
    foreach (var entry in xmlDoc.Elements("e"))
    {
        string keyString = AsStructureString(entry).ToString();
        if (!uniqueElements.Keys.Contains(keyString))
        {
            uniqueElements.Add(keyString, entry);
        }
    }
}

public StringBuilder AsStructureString(this XElement input)
{
    StringBuilder sb = new StringBuilder(input.Name.LocalName);

    var NodesOfNote = input.Nodes().Where(n => n.NodeType == XmlNodeType.Element || n.NodeType == XmlNodeType.Text).ToList();

    if (NodesOfNote.Any())
    {
        sb.Append(">>");
    }

    foreach (var childNode in NodesOfNote)
    {
        if (childNode.NodeType == XmlNodeType.Element)
        {
            sb.Append((childNode as XElement).AsStructureString());
        }
        if (childNode.NodeType == XmlNodeType.Text)
        {
            sb.Append("txt");
        }
        if (!childNode.IsLastIn(NodesOfNote))
        {
            sb.Append("|");
        }
    }

    return sb;
}

这可能比您想象的要容易。如果决定节点结构的是它的元素和文本(不管内容如何),你可以这样做:

IEnumerable<XElement> DistinctStructures(XContainer root, XName name)
{
    return
        from d in root.Descendants(name)
        group d by GetKey(d) into g
        select g.First();

    string GetKey(XElement n) =>
        String.Join(",",
            n.DescendantNodes().Select(d =>
                d is XElement e ? $"{e.Name}^{GetDepth(e)}"
                : d is XText t ? $"<text>^{GetDepth(t)}"
                : default
            )
        );
    int GetDepth(XObject o)
    {
        var depth = 0;
        for (var c = o; c != null; c = c.Parent)
            ++depth;
        return depth;
    }
}