用c++或qt比较xml文件的实现

[gyb51known]

各位老师好，我现在碰到一个问题，就是如何用C++或着qt实现比较两个结构一致的XML文件并且把两个文件的差异内容生成一个新的标准XML文件。
如果不能实现所以上述功能，按以下顺序顺序视线也可以：
1、比较两个结构一致的XML文件；
这里的实现思路我想是这样的： 一个文件（比如left文件）作为标准，用另一个文件（比如right文件）与它比较。
2、我在考虑如何组织差异内容。

我尊关心的是1的实现，希望各位老师给予指点帮助，谢谢！！！

msn：[e-mail]

[zhangzb717]

帮顶~~

[星羽]

结构一致？是不是节点是一样的

[FoxOnWeb]

这个要先生成两个xml tree，
再比较两个树的差异吧。

[gyb51known]

结点结构一致，但是结点数什么的不一定相同、节点名称也可能有不同，命名空间什么的都一样。

[猫已经找不回了]

学习先，一直不知道那里能用上XML

[hityct1]

给个例子看看。

[060]

是不是先要对子节点进行排序， 比如下面的：算不算相同的？

<doc>
<item>xxx</item>
<item>ccc</item>
</doc>

<doc>
<item>ccc</item>
<item>xxx</item>
</doc>

然后就是遍历。

[noenoughmemory]

友情up

[armads12]

友情up

[yongqiangyue]

不考虑节点数目的问题，那只考虑xmltree的的层数就可以了吗？

[lingling1989r]

你说结构一致，我不知道xml，猜想是这样的。
<doc>
<item>xxx </item>
<item>ccc </item>
</doc>

<doc>
<item>ccc </item>
<item>xxx </item>
<item>ddd </item>
</doc>

然后你找出来的就是
<doc>
<item>ddd </item>
</doc>
是这样子么？
1，打开文件a
2,打开文件b
3,单个块的对a和b进行词法分析
4，有不同就打开新建文件c，写入不同
5,循环3直到文件结束


你说如何组织差异内容，那就是先自己弄个数据结构来存储吧。
不过令我疑惑的是，本身xml形成的时候，不是他自己分析了之后形成的么，那他在形成的中间肯定要生成过这样的树，然后再形成xml文件的吧。我们现在用的上的应该是他的中间产物来完成你说的效果是不是应该比直接词法分析xml来的快些啊。我不懂xml，瞎猜的。