zoukankan      html  css  js  c++  java
  • XML文档处理(树的应用)

    1.问题陈述

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

     

    2.基本要求

    内部要求:

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

    具体的功能包括:

    修改:修改任一成份(文本、标签、属性等)的内容;

    插入:在当前位置上插入对应的成份(元素、文本、属性等);

    删除:删除当前位置上的对应的成份(元素、文本、属性等);

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

     

    3.增强要求

    内部要求:

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

     

    4.设计提示

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

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

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

  • 相关阅读:
    Leetcode 233 Number of Digit One
    获取各种常见形状的位图
    关于编程
    LintCode-第k大元素
    基于IBM Bluemix的数据缓存应用实例
    LeakCanary:简单粗暴的内存泄漏检測工具
    MFC,C++,VC++,VS2010 之间究竟是什么关系
    我对高考考场制度(比方是否同意迟到、忘带考证、上厕所)优化的点滴思考,不一定非常有道理
    ural 1989(树状数组+多项式hash)
    TI C66x DSP 系统events及其应用
  • 原文地址:https://www.cnblogs.com/shihao/p/1491434.html
Copyright © 2011-2022 走看看