FineKernelToolKit  2.9.0
 全て クラス ネームスペース ファイル 関数 変数 型定義 列挙型 列挙型の値 フレンド マクロ定義 ページ
Tree.h
説明を見る。
1 /****************************************************************************
2  *
3  * Copyright (c) 1999-2014, Fine Kernel Project, All rights reserved.
4  *
5  * Redistribution and use in source and binary forms,
6  * with or without modification, are permitted provided that the
7  * following conditions are met:
8  *
9  * - Redistributions of source code must retain the above
10  * copyright notice, this list of conditions and the
11  * following disclaimer.
12  *
13  * - Redistributions in binary form must reproduce the above
14  * copyright notice, this list of conditions and the
15  * following disclaimer in the documentation and/or
16  * other materials provided with the distribution.
17  *
18  * - Neither the name of the copyright holders nor the names
19  * of its contributors may be used to endorse or promote
20  * products derived from this software without specific
21  * prior written permission.
22  *
23  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
26  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
27  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
28  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
29  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
30  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
32  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
33  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34  * POSSIBILITY OF SUCH DAMAGE.
35  *
36  ****************************************************************************/
37 /****************************************************************************
38  *
39  * Copyright (c) 1999-2014, Fine Kernel Project, All rights reserved.
40  *
41  * 本ソフトウェアおよびソースコードのライセンスは、基本的に
42  * 「修正 BSD ライセンス」に従います。以下にその詳細を記します。
43  *
44  * ソースコード形式かバイナリ形式か、変更するかしないかを問わず、
45  * 以下の条件を満たす場合に限り、再頒布および使用が許可されます。
46  *
47  * - ソースコードを再頒布する場合、上記の著作権表示、本条件一覧、
48  * および下記免責条項を含めること。
49  *
50  * - バイナリ形式で再頒布する場合、頒布物に付属のドキュメント等の
51  * 資料に、上記の著作権表示、本条件一覧、および下記免責条項を
52  * 含めること。
53  *
54  * - 書面による特別の許可なしに、本ソフトウェアから派生した製品の
55  * 宣伝または販売促進に、本ソフトウェアの著作権者の名前または
56  * コントリビューターの名前を使用してはならない。
57  *
58  * 本ソフトウェアは、著作権者およびコントリビューターによって「現
59  * 状のまま」提供されており、明示黙示を問わず、商業的な使用可能性、
60  * および特定の目的に対する適合性に関す暗黙の保証も含め、またそれ
61  * に限定されない、いかなる保証もないものとします。著作権者もコン
62  * トリビューターも、事由のいかんを問わず、損害発生の原因いかんを
63  * 問わず、かつ責任の根拠が契約であるか厳格責任であるか(過失その
64  * 他の)不法行為であるかを問わず、仮にそのような損害が発生する可
65  * 能性を知らされていたとしても、本ソフトウェアの使用によって発生
66  * した(代替品または代用サービスの調達、使用の喪失、データの喪失、
67  * 利益の喪失、業務の中断も含め、またそれに限定されない)直接損害、
68  * 間接損害、偶発的な損害、特別損害、懲罰的損害、または結果損害に
69  * ついて、一切責任を負わないものとします。
70  *
71  ****************************************************************************/
72 #ifndef __FK_TREE_HEADER__
73 #define __FK_TREE_HEADER__
74 
75 #include <list>
76 #include <string>
77 #include <iostream>
78 
79 class fk_Tree;
80 class fk_TreeData;
81 
83 
93  public:
95  virtual ~fk_TreeBaseObject(void) {};
96 };
97 
98 typedef std::list<fk_TreeData *> fk_TList;
99 
100 
102 
128 class fk_TreeData {
129 
130  friend class fk_Tree;
131 
132  private:
133  fk_TreeBaseObject *object;
134  fk_Tree *base;
135  std::string name;
136  fk_TreeData *parent;
137  fk_TList children;
138  int depth, maxDepth;
139  bool deleteFlg;
140 
141  void _calcMaxDepth(void);
142  void _addChild(fk_TreeData *);
143  void _clearChild(fk_TreeData *);
144 
145  public:
147 
157  fk_TreeData(fk_Tree *tree,
158  const std::string name,
159  fk_TreeData *parent);
160 
162  virtual ~fk_TreeData();
163 
165 
172  int getDepth(void);
173 
175 
183  int getMaxDepth(void);
184 
186 
215 
217 
225  fk_TreeData * getParent(void);
226 
228 
237  fk_TreeData * getNext(void);
238 
240 
249  fk_TreeData * getPrev(void);
250 
252 
260  int getOrder(void);
261 
263 
270  int getChildrenSize(void);
271 
273 
280  std::string getName(void);
281 
282  // ユーザデータの挿入 (デストラクタで同時に消去されたくない場合は,
283  // 後ろの引数で false を選択)
284 
286 
309  void setObject(fk_TreeBaseObject *object,
310  bool deleteFlg = true);
311 
313 
322 
323 #ifndef FK_DOXYGEN_USER_PROCESS
324  void Print(void);
325 #endif
326 
327 };
328 
330 
397 class fk_Tree {
398 
399  private:
400  fk_TList _treeData;
401  fk_TreeData *_root;
402 
403  void _clear(void);
404  void _makeRoot(const std::string);
405  void _clearData(fk_TreeData *);
406  fk_TreeData * _simpleClone(fk_TreeData *, fk_TreeData *);
407  int _setDepth(fk_TreeData *, int);
408 
409  protected:
410 
412 
438  virtual fk_TreeData * makeNewData(fk_Tree *tree,
439  const std::string name,
440  fk_TreeData *parent);
441 
442  public:
444 
451  fk_Tree(const std::string name = "default");
452 
454  virtual ~fk_Tree();
455 
457 
462  fk_TreeData * getRoot(void);
463 
465 
473  void clear(const std::string name);
474 
476 
487  const std::string name);
488 
490 
507  bool deleteBranch(fk_TreeData *node);
508 
510 
526  bool clearChildren(fk_TreeData *node);
527 
529 
555  fk_TreeData *node);
556 
558 
583  fk_TreeData *node);
584 
586 
612  bool moveBranch(fk_TreeData *parent, fk_TreeData *node);
613 
615 
629  void toFront(int n, fk_TreeData *node);
630 
632 
646  void toBack(int n, fk_TreeData *node);
647 
648  // d が該当の木の中で生存するデータかどうか判定
649 
651 
659  bool isArive(fk_TreeData *node);
660 
661  // nという名前のデータを検索
663 
674  fk_TreeData * findData(const std::string name);
675 
677 
703 
704 #ifndef FK_DOXYGEN_USER_PROCESS
705  void Print(void);
706 #endif
707 };
708 
709 #endif // !__FK_TREE_HEADER__
void toFront(int n, fk_TreeData *node)
順位前進関数
fk_Tree(const std::string name="default")
コンストラクタ
int getDepth(void)
深さ参照関数
fk_TreeData * getRoot(void)
根ノード参照関数
fk_TreeBaseObject(void)
Definition: Tree.h:94
fk_TreeBaseObject * getObject(void)
ユーザデータ参照関数
木構造用データベースクラス
Definition: Tree.h:397
fk_TreeData * getParent(void)
親ノード参照関数
fk_TreeData * cloneBranch(fk_TreeData *parent, fk_TreeData *node)
枝複製関数
std::string getName(void)
名称参照関数
fk_TreeData * addNewChild(fk_TreeData *parent, const std::string name)
新規ノード生成関数
int getChildrenSize(void)
子ノード個数参照関数
virtual fk_TreeData * makeNewData(fk_Tree *tree, const std::string name, fk_TreeData *parent)
ノード生成時関数
virtual ~fk_Tree()
デストラクタ
fk_TreeData * foreachData(fk_TreeData *node)
逐次ノード参照関数
std::list< fk_TreeData * > fk_TList
Definition: Tree.h:98
int getMaxDepth(void)
枝深さ参照関数
fk_TreeData(fk_Tree *tree, const std::string name, fk_TreeData *parent)
コンストラクタ
virtual ~fk_TreeData()
デストラクタ
bool deleteBranch(fk_TreeData *node)
ノードおよびその下の枝の消去関数
int getOrder(void)
順位参照関数
fk_TreeData * cloneOneData(fk_TreeData *parent, fk_TreeData *node)
単一ノード複製関数
木構造用ノードデータクラス
Definition: Tree.h:128
木構造オブジェクトデータの基底クラス
Definition: Tree.h:92
fk_TreeData * getPrev(void)
前ノード参照関数
fk_TreeData * getNext(void)
後ノード参照関数
virtual ~fk_TreeBaseObject(void)
Definition: Tree.h:95
void toBack(int n, fk_TreeData *node)
順位後退関数
fk_TreeData * findData(const std::string name)
ノード検索関数
bool isArive(fk_TreeData *node)
ノード生存確認関数
void setObject(fk_TreeBaseObject *object, bool deleteFlg=true)
ユーザデータ設定関数
fk_TreeData * getChild(fk_TreeData *node)
子ノード逐次参照関数
bool clearChildren(fk_TreeData *node)
子ノードおよびその下の枝の消去関数
bool moveBranch(fk_TreeData *parent, fk_TreeData *node)
枝移動関数
void clear(const std::string name)
初期化関数