logo

libbulletml

Library of Bullet Markup Language (forked from https://shinh.skr.jp/libbulletml/index_en.html )git clone https://anongit.hacktivis.me/git/libbulletml.git/

tree.h (1845B)

    

  1. /// 一般的なツリー。再生産だね
  3. #ifndef TREE_H_
  4. #define TREE_H_
  6. #include "bulletmlcommon.h"
  8. #include <list>
  10. /// ツリーのクラス
  11. /**
  12.  * ツリーってのはコンテナが存在しない集合体であると思う。
  13.  * んで、ノードっていう属性を帯びたクラスの集合がコンテナであると。
  14.  * でインターフェイスは、
  15.  * class YourNode : public TreeNode<YourNode>;
  16.  * って具合い。
  17.  * ポインタ管理を前提としている。
  18.  * インスタンスの管理は普段はしないけど、
  19.  * setReleaseDuty を呼ばれたノードが破壊されると、
  20.  * それの息子以下の世代は全て破壊される。
  21.  */
  22. template <class C_>
  23. class TreeNode {
  24. public:
  25.     // これをテンプレート引数で差し換えうる設計にしたいのだが
  26.     typedef std::list<C_*> Children;
  27.     typedef typename Children::iterator ChildIterator;
  28.     typedef typename Children::const_iterator ConstChildIterator;
  30. public:
  31.     DECLSPEC TreeNode() {
  32. 		releaseDuty_ = false;
  33.     }
  34.     DECLSPEC virtual ~TreeNode();
  36.     DECLSPEC void addChild(C_* c) {
  37. 		c->setParent(dynamic_cast<C_*>(this));
  38. 		children_.push_back(c);
  39.     }
  40.     DECLSPEC void setReleaseDuty(bool bl) {
  41. 		releaseDuty_ = bl;
  42.     }
  43.     DECLSPEC void setParent(C_* c) {
  44. 		parent_ = c;
  45.     }
  47.     DECLSPEC ChildIterator childBegin() { return children_.begin(); }
  48.     DECLSPEC ChildIterator childEnd() { return children_.end(); }
  49. 	DECLSPEC size_t childSize() { return children_.size(); }
  50.     DECLSPEC ConstChildIterator childBegin() const { return children_.begin(); }
  51.     DECLSPEC ConstChildIterator childEnd() const { return children_.end(); }
  52.     DECLSPEC C_* getParent() { return parent_; }
  54. private:
  55.     Children children_;
  56.     C_* parent_;
  57.     bool releaseDuty_;
  58. };
  60. template <class C_>
  61. TreeNode<C_>::~TreeNode() {
  62.     if (releaseDuty_) {
  63. 		ChildIterator ite;
  64. 		for (ite = children_.begin(); ite != children_.end(); ite++) {
  65. 			(*ite)->setReleaseDuty(true);
  66. 			delete *ite;
  67. 		}
  68.     }
  69. }
  71. #endif // ! TREE_H_