多叉树xml的数据结构

1，考虑到xml自带的节点 xmlNodePtr 太大，没有必要那么多功能，就自己写了一个Node多叉树

里面主要有4个成员，

   // 父节点

    Node* m_parent;

    // 孩子节点

    vector<Node*> m_children;

    // key值，对应xmlNode里面的name成员

    string m_key;

    // 属性值 properties->children->content

    string m_value;

h文件

#ifndef __MapEdit__Node__

#define __MapEdit__Node__

#include <iostream>

#include <vector>

using namespace std;

class Node

{

public:

    Node(string key, string value = "");

    ~Node();

    

    // 获得父节点

    Node* getParent();

    // 获得所有孩子节点

    vector<Node*>* getChildren();

    // 获得该节点的key

    string getKey();

    // 获得改节点的value

    string getValue();

    // 判断是否是节点

    bool isNode();

    // 判断是否是叶子

    bool isLeaf();

    // 增加孩子节点

    void addChild(Node* child);

    // 释放内存，包括所有的子孙节点

    void releaseAllDatas();

    

    void printf();

    

private:

    void releaseNode(Node* node);

    void printf(Node* node);

    

    // 父节点

    Node* m_parent;

    // 孩子节点

    vector<Node*> m_children;

    // key值，对应xmlNode里面的name成员

    string m_key;

    // 属性值 properties->children->content

    string m_value;

};

typedef vector<Node*>::iterator NodeItr;

#define NEW_NODE(key, value) new Node(key, value)

#endif /* defined(__MapEdit__Node__) */

// cpp文件

#include "Node.h"

#include "cocos2d.h"

Node::Node(string key, string value/* = ""*/)

: m_key(key)

, m_value(value)

{

    m_parent = NULL;

}

Node::~Node()

{

//    CCLOG("Node::~Node delete key = %s, value = %s\n", m_key.c_str(), m_value.c_str());

}

// 获得父节点

Node* Node::getParent()

{

    return m_parent;

}

// 获得所有孩子节点

vector<Node*>* Node::getChildren()

{

    return &m_children;

}

// 获得该节点的key

string Node::getKey()

{

    return m_key;

}

// 获得改节点的value

string Node::getValue()

{

    return m_value;

}

// 判断是否是节点

bool Node::isNode()

{

    if (m_children.size() > 0)

    {

        return true;

    }

    return false;

}

// 判断是否是叶子

bool Node::isLeaf()

{

    return !isNode();

}

// 增加孩子节点

void Node::addChild(Node* child)

{

    child->m_parent = this;

    m_children.push_back(child);

}

// 释放内存，包括所有的子孙节点

void Node::releaseAllDatas()

{

    releaseNode(this);

}

void Node::releaseNode(Node* node)

{

//    CCLOG("Node::releaseNode delete key = %s, value = %s\n", node->m_key.c_str(), node->m_value.c_str());

    

    NodeItr it = node->m_children.begin();

    for (; it != node->m_children.end(); ++it)

    {

        releaseNode(*it);

    }

    

    delete node;

    node = NULL;

}

void Node::printf()

{

    printf(this);

}

void Node::printf(Node* node)

{

    CCLOG("key = %s, value = %s", node->getKey().c_str(), node->getValue().c_str());

    NodeItr it = node->m_children.begin();

    for (; it != node->m_children.end(); ++it)

    {

        printf(*it);

    }

}

// xml的写入

void XMLWrite::dataWrite(Node* node, xmlNodePtr parent)

{

    if (node->isNode())

    {

        xmlNodePtr xmlNode = xmlNewNode(NULL, BAD_CAST node->getKey().c_str());

        xmlAddChild(parent, xmlNode);

        

        NodeItr it = node->getChildren()->begin();

        for (; it != node->getChildren()->end(); ++it)

        {

            dataWrite(*it, xmlNode);

        }

    }

    else

    {

        xmlNewProp(parent, BAD_CAST node->getKey().c_str(), BAD_CAST node->getValue().c_str());

    }

}

// 解析xml

void XMLParse::parseData(xmlNodePtr node, Node* data)

{

    if (node)

    {

        string key = (char*)node->name;

        Node* child = NEW_NODE(key, "");

        data->addChild(child);

        

//        CCLOG("node = %s", key.c_str());

        

        struct _xmlAttr* attr = node->properties;

        while (attr)

        {

//            CCLOG("attr = %s, value = %s", attr->name, attr->children->content);

            

            data->addChild(NEW_NODE((char*)attr->name, (char*)attr->children->content));

            attr = attr->next;

        }

//        CCLOG("--------------------");

        

        node = node->children;

        for (; node; node = node->next)

        {

            parseData(node, child);

        }

    }

}