使用 Linq 和 XElement 检测 XML 中的结构差异

Question

我正在尝试审核定制软件中使用的一些 XML。我能够使用“XNode.DeepEquals”检测相同结构的变化，然后向已更改的元素添加额外的属性，以便我可以突出显示它们。

我的问题是，当结构确实发生变化时，这种方法就会失败。 （我同时枚举两个 XElement，如果它们不相等，则执行 DeepEquals - 递归调用相同的方法来过滤出发生确切更改的位置）

显然，当我枚举并且节点为比较起来并不相同。请参阅下面的示例：

之前

<?xml version="1.0" encoding="utf-16"?>
<Prices xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
<Price default="true">
    <Expression operator="Addition">
        <LeftOperand>
            <AttributeValue field="ccx_bandwidth" />
        </LeftOperand>
        <RightOperand>
            <Constant value="10" type="Integer" />
        </RightOperand>
    </Expression>
</Price>
<Price default="false">
    <Expression operator="Addition">
        <LeftOperand>
            <AttributeValue field="ccx_bandwidth" />
        </LeftOperand>
        <RightOperand>
            <Constant value="99" type="Integer" />
        </RightOperand>
    </Expression>
</Price>
<RollupChildren />

之后

<?xml version="1.0" encoding="utf-16"?>
<Prices xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
<Price default="true">
    <Expression operator="Addition">
        <LeftOperand>
            <AttributeValue field="ccx_bandwidth" />
        </LeftOperand>
        <RightOperand>
            <Constant value="10" type="Integer" />
        </RightOperand>
    </Expression>
</Price>
<RollupChildren />

所以您可以看到后一个价格节点已被删除，我需要显示此更改。

目前，我可以访问这两个 xml 片段，并在审计应用程序加载时使用“auditchanged”属性修改它们，在我的 silverlight 应用程序中，我也使用转换器绑定了背景。

我一直在尝试 Linq to Xml 并考虑在查询中加入两个 XElement，但不确定如何继续。

理想情况下，我想做的是将两个 XElement 合并在一起，但添加一个单独的属性，具体取决于是否添加或删除它，然后我可以使用转换器绑定该属性，以适当地以红色或绿色突出显示。

有人对此有什么好主意吗？ （我一直在研究 XmlDiff 但我不能在 Silverlight 中使用它，我不认为？）

Answer 1

我在 codeblocks 库中有一个通用的不同类 http://codeblocks.codeplex.com

加载 XML 文档并处理每个文档作为 IEnumerable（扁平化 XML 树）应该允许您使用差异，如下所示：http://codeblocks.codeplex.com/wikipage?title=Differ%20Sample&referringTitle =Home

这是 diff.cs 的源代码：http://codeblocks.codeplex.com/SourceControl/changeset/view/96119#1887406

Diff原型是：

static IEnumerable<DiffEntry> Diff(IEnumerable<T> oldData, IEnumerable<T> newData, Comparison<T> identity, Comparison<T> different)

Answer 2

这里重要的部分是后代查询。它将第一个文档中的每个元素放入其祖先列表中，其中每个项目都包含元素的名称及其在同名兄弟元素中的索引。我认为这可以以某种方式用于连接，尽管我不知道如何使用 linq 进行完全外部连接。因此，我只是使用这些列表来查找第二个文档中的元素，然后根据结果，可能将其标记为已删除或已更改。

var doc = XDocument.Load(in_A);
var doc2 = XDocument.Load(in_B);
var descendants = doc.Descendants().Select(d => 
    d.AncestorsAndSelf().Reverse().Select(el => 
        new {idx = el.ElementsBeforeSelf(el.Name).Count(), el, name = el.Name}).ToList());

foreach (var list in descendants) {
    XContainer el2 = doc2;
    var el = list.Last().el;
    foreach (var item in list) {
        if (el2 == null) break;
        el2 = el2.Elements(item.name).Skip(item.idx).FirstOrDefault();
    }
    string changed = "";
    if (el2 == null) changed += " deleted";
    else {
        var el2e = el2 as XElement;
        if (el2e.Attributes().Select(a => new { a.Name, a.Value })
            .Except(el.Attributes().Select(a => new { a.Name, a.Value })).Count() > 0) {
                changed += " attributes";
        }
        if (!el2e.HasElements && el2e.Value != el.Value) {
            changed += " value";
        }
        el2e.SetAttributeValue("found", "found");
    }
    if (changed != "") el.SetAttributeValue("changed", changed.Trim());
}
doc.Save(out_A);
doc2.Save(out_B);