XML文档处理（树的应用）

1．问题陈述

设计一个关于XML文档存取的类库，按树的方式处理XML文档，实现对树形文档进行一些基本操作的功能。

 

2．基本要求

内部要求：

XML文档可一次全部读入内存后处理。至少设置文档类、XML元素类等。提供基本的树结构访问接口。对XML文档的一切其它操作都要求在类库的基础上进行；

具体的功能包括：

修改：修改任一成份（文本、标签、属性等）的内容；

插入：在当前位置上插入对应的成份（元素、文本、属性等）；

删除：删除当前位置上的对应的成份（元素、文本、属性等）；

查找功能：可按属性值、标签名、文本内容定位。

 

3．增强要求

内部要求：

XML文档很大时，不一次全部读入内存，而采用动态分块读入；外部功能：更完善的类库功能。

 

4．设计提示

(1) 树结点类TTreeNode: 多叉树结点，其仅与树结构有关。其它种类结点均由此结点派生。主要包括下列成员：

(2) 标记（标签）类：该类由TTreeNode派生而来，描述文档树中的标记，即一对尖括号之间的部分。

(3) XML元素类xiElement：用于描述XML文档中的元素，它代表某一完整元素，包括该元素的下属的各元素，因此相当于一棵（子）树。提供了对子树的各种访问方法。