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

最新推荐文章于 2022-07-27 10:35:05 发布

ryfdizuo

最新推荐文章于 2022-07-27 10:35:05 发布

阅读量1.8k

点赞数

分类专栏：算法 C++ 文章标签： xml iterator string 脚本 encoding file

本文链接：https://blog.csdn.net/ryfdizuo/article/details/4138783

版权

C++ 同时被 2 个专栏收录

153 篇文章 1 订阅

订阅专栏

算法

62 篇文章 0 订阅

订阅专栏

现在很多软件配置，包括游戏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 Name std::string m_name; //该多叉树的name public: 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: name pElem=hDoc.FirstChildElement().Element(); // should always have a valid root but handle gracefully if it does if (!pElem) return false; m_name=pElem->Value(); //m_name = "HTree" // save this for later hRoot=TiXmlHandle(pElem); // block: Nodes TiXmlElement* 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 Block Type 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>