删除TreeNode.cpp,将代码移到TreeNode<>中

This commit is contained in:
2025-04-30 02:11:55 +08:00
parent 59dd2332a2
commit ebae11e0c3
2 changed files with 63 additions and 138 deletions

View File

@@ -4,100 +4,94 @@
namespace hgl namespace hgl
{ {
class TreeBaseNode:public Node template<typename T> class TreeNode:public DataNode<T>
{ {
TreeBaseNode *parent_node; ///<父节点指针 TreeNode<T> *parent_node; ///<父节点指针
tsl::robin_map<size_t,TreeBaseNode *> child_map; ///<子节点集合 tsl::robin_map<size_t,TreeNode<T> *> child_map; ///<子节点集合
private: private:
friend class NodeManager; friend class NodeManager;
template<typename T> friend class TreeNode;
template<typename T> friend class TreeNodeManager;
TreeBaseNode(NodeManager *nm,const size_t uid); template<typename T> friend class DataNodeManager;
virtual ~TreeBaseNode();
TreeNode(NodeManager *nm,const size_t uid):DataNode<T>(nm,uid)
{
parent_node=nullptr;
}
public:
virtual ~TreeNode()
{
if(GetChildCount())
DestoryAllChild();
if(parent_node)
parent_node->DetachChild(this); //从父节点中移除
}
T *operator ->() {return DataNode<T>::get_ptr();}
const T *operator ->()const {return DataNode<T>::get_ptr();}
public: //子节点相关 public: //子节点相关
virtual void OnAttachParent(TreeBaseNode *pn){parent_node=pn;} ///<被附加到父节点时调用(参见AttachChild) virtual void OnAttachParent(TreeNode<T> *pn){parent_node=pn;} ///<被附加到父节点时调用(参见AttachChild)
virtual void OnDetachParent(TreeBaseNode *pn){parent_node=nullptr;} ///<被从父节点中移除时调用(参见DetachChild) virtual void OnDetachParent(TreeNode<T> *pn){parent_node=nullptr;} ///<被从父节点中移除时调用(参见DetachChild)
const TreeBaseNode * GetParent()const{return parent_node;} ///<获取父节点指针 const TreeNode<T> * GetParent()const{return parent_node;} ///<获取父节点指针
const size_t GetChildCount()const{return child_map.size();} ///<获取子节点数量 const size_t GetChildCount()const{return child_map.size();} ///<获取子节点数量
const bool Contains(const size_t id)const{return child_map.contains(id);} ///<根据ID判断是否包含子节点 const bool Contains(const size_t id)const{return child_map.contains(id);} ///<根据ID判断是否包含子节点
const bool Contains(const TreeBaseNode *node)const; const bool Contains(const TreeNode<T> *node)const
const bool AttachChild(TreeBaseNode *node);
void DetachChild(TreeBaseNode *node);
void DestoryAllChild();
};//class TreeBaseNode
template<typename T> class TreeNode:public TreeBaseNode
{ {
T node_data; if(!node)return(false);
if(node->Node::GetManager()!=Node::GetManager())return(false);
private: return Contains(node->GetUniqueID());
friend class TreeNodeManager<T>; ///<树节点管理器
using TreeBaseNode::TreeBaseNode;
public:
virtual ~TreeNode()override=default;
public:
operator T &() {return node_data;}
operator const T &()const {return node_data;}
T &operator *() {return node_data;}
const T &operator *()const{return node_data;}
T &get() {return node_data;}
const T &get()const {return node_data;}
T *operator ->() {return &node_data;}
const T *operator ->()const {return &node_data;}
T &operator = (const T &data)
{
node_data=data;
return node_data;
}
};//class TreeNode
template<typename T> class TreeNodeManager:public NodeManager
{
public:
using NodeType=TreeNode<T>; ///<节点类型
protected:
Node *OnCreateNode(const size_t node_id) override
{
return(new NodeType(this,node_id));
} }
void OnDestoryNode(Node *node)override const bool AttachChild(TreeNode<T> *node)
{
if(!node)return(false);
if(Contains(node))return(false);
child_map.emplace(node->GetUniqueID(),node);
node->OnAttachParent(this);
return(true);
}
void DetachChild(TreeNode<T> *node)
{ {
if(!node)return; if(!node)return;
node->OnDestory(); if(node->Node::GetManager()!=Node::GetManager())
delete node; return;
const size_t child_id=node->GetUniqueID();
if(child_map.contains(child_id))
child_map.erase(child_id);
node->OnDetachParent(this);
} }
public: void DestoryAllChild()
using NodeManager::NodeManager;
virtual ~TreeNodeManager()
{ {
ForceClear(); for(auto &it:child_map)
{
TreeNode<T> *node=it.second;
if(!node)
continue;
child_map.erase(node->GetUniqueID()); //从子节点集合中移除
node->OnDetachParent(this); //从父节点中移除
node->Destory(); //销毁子节点
} }
NodeType *Create(){return (NodeType *)CreateNode();} child_map.clear();
};//class TreeNodeManager }
};//class TreeNode
}//namespace hgl }//namespace hgl

View File

@@ -1,69 +0,0 @@
#include<hgl/type/TreeNode.h>
namespace hgl
{
TreeBaseNode::TreeBaseNode(NodeManager *nm,const size_t uid):Node(nm,uid)
{
parent_node=nullptr;
}
TreeBaseNode::~TreeBaseNode()
{
if(GetChildCount())
DestoryAllChild();
if(parent_node)
parent_node->DetachChild(this); //从父节点中移除
}
const bool TreeBaseNode::Contains(const TreeBaseNode *node)const
{
if(!node)return(false);
if(node->GetManager()!=GetManager())return(false);
return Contains(node->GetUniqueID());
}
const bool TreeBaseNode::AttachChild(TreeBaseNode *node)
{
if(!node)return(false);
if(Contains(node))return(false);
child_map.emplace(node->GetUniqueID(),node);
node->OnAttachParent(this);
return(true);
}
void TreeBaseNode::DetachChild(TreeBaseNode *node)
{
if(!node)return;
if(node->GetManager()!=GetManager())
return;
const size_t child_id=node->GetUniqueID();
if(child_map.contains(child_id))
child_map.erase(child_id);
node->OnDetachParent(this);
}
void TreeBaseNode::DestoryAllChild()
{
for(auto &it:child_map)
{
TreeBaseNode *node=it.second;
if(!node)
continue;
child_map.erase(node->GetUniqueID()); //从子节点集合中移除
node->OnDetachParent(this); //从父节点中移除
node->Destory(); //销毁子节点
}
child_map.clear();
}
}//namespace hgl