用XML文件作为多叉树的脚本

来源：互联网发布：dll.exe修复软件编辑：程序博客网时间：2024/04/28 16:34

现在很多软件配置，包括游戏UI的配置文件都选择了XML。

有很多开源的XML库，例如C++的Xerces，但是这个库很大，简单的xml解析，用TinyXML库就够了。

网址下载：http://sourceforge.net/projects/tinyxml

里面也就六个文件，嫌麻烦你可以直接生成一个lib，直接使用头文件。

还是前面说的多叉树，用TinyXML写了一个解析器：

#ifndef XMLSCRIPTPARSER_H_#define XMLSCRIPTPARSER_H_#include <iostream>#include <string>#include "Tree.hpp"#include "tinyxml.h"namespace util {using namespace kptree;template<class DataType>class XMLScriptParser : public tree<DataType>{std::string file_name;//XML Script Namestd::string m_name;//该多叉树的namepublic:typedef DataType Type;XMLScriptParser(std::string name);virtual ~XMLScriptParser(){};bool loadXMLScript();protected:bool recursParse(TiXmlElement* pTreeNode, pre_order_iterator& parent);};template<class DataType>XMLScriptParser<DataType>::XMLScriptParser(std::string name): file_name(name){}template<class DataType>bool XMLScriptParser<DataType>::loadXMLScript(){TiXmlDocument doc( file_name.c_str() );if (!doc.LoadFile()) return false;TiXmlHandle hDoc(&doc);TiXmlElement* pElem;TiXmlHandle hRoot(0);// block: namepElem=hDoc.FirstChildElement().Element();// should always have a valid root but handle gracefully if it doesif (!pElem) return false;m_name=pElem->Value();//m_name = "HTree"// save this for laterhRoot=TiXmlHandle(pElem);// block: NodesTiXmlElement* pTreeNode = hRoot.FirstChild( "Node" ).Element();Type node;//读取当前节点的name: const char *pName=pTreeNode->Attribute("Name");if (pName)node.name = pName;//读取当前节点的type: const char *pType=pTreeNode->Attribute("Type");// "ROOT"if (pType)node.type = pType;pre_order_iterator parent = begin();parent = insert(parent, node );// 解析XML文件return recursParse( pTreeNode, parent );}template<class DataType>bool XMLScriptParser<DataType>::recursParse(TiXmlElement* pTreeNode, pre_order_iterator& parent){if ( pTreeNode == NULL ) return true;// process block放在循环外面也是可以的，貌似区别不大for ( pTreeNode = pTreeNode->FirstChildElement(); pTreeNode; pTreeNode = pTreeNode->NextSiblingElement() ){{//Process BlockType node;//读取当前节点的name: const char *pName=pTreeNode->Attribute("Name");if (pName) node.name=pName;//读取当前节点的type: const char *pType=pTreeNode->Attribute("Type");if (pType) node.type=pType;pre_order_iterator child = append_child(parent, node);//构建一个Type对象传入append_child函数recursParse( pTreeNode, child );}}return true;}}////////////////////////////////////////////////////////////////////////////4/29/2009-RYF//实现了XML脚本解析，没有必要自己写了^_^#endif

测试代码：

XMLScriptParser<Joint> parser("tree.xml");parser.loadXMLScript();typedef ScriptParser<Joint>::iterator myIter;for (myIter it = parser.begin(); it != parser.end(); ++it){cout << "Type = " << (*it).type << "/t";cout << "Name = " << (*it).name << "/n";} cout << endl;

新的XML脚本文件如下：

<?xml version="1.0" encoding="UTF-8"?><HTree> <Node Type="ROOT" Name="1"> <Node Type="JOINT" Name="2"> <Node Type="END" Name="3"> </Node> <Node Type="JOINT" Name="4"> <Node Type="END" Name="5"> </Node> <Node Type="END" Name="6"> </Node> <Node Type="END" Name="7"> </Node> <Node Type="END" Name="8"> </Node> </Node> <Node Type="END" Name="9"> </Node> <Node Type="END" Name="10"> </Node> </Node> <Node Type="JOINT" Name="11"> <Node Type="JOINT" Name="12"> <Node Type="END" Name="13"> </Node> <Node Type="END" Name="14"> </Node> <Node Type="END" Name="15"> </Node> <Node Type="END" Name="16"> </Node> </Node> <Node Type="END" Name="17"> </Node> <Node Type="END" Name="18"> </Node> <Node Type="END" Name="19"> </Node> </Node> </Node></HTree>