XML diff算法

Question

有没有什么算法可以用来比较无序的XML文件？示例：

<a>
    <b>Hello</b>
    <c>World</c>
</a>

等于：

<a>
    <c>World</c>
    <b>Hello</b>
</a>

Answer 1

比较没有排序的XML文件的一种方法是给它们相同的顺序

不要只是比较两个XML，而是对它们进行排序，使它们都具有一致的顺序(例如，开始按标记名字母顺序对它们进行排序)，并且只比较排序的结果

在这种情况下，一旦你订购了它，

<a>
    <c>World</c>
    <b>Hello</b>
</a>

成为

<a>
    <b>Hello</b>
    <c>World</c>
</a>

然后，将其与第一个XML进行比较，以确定它们是相同的