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
92 class fk_TreeBaseObject {
93 public:
94 fk_TreeBaseObject(void) {};
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
214 fk_TreeData * getChild(fk_TreeData *node);
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
321 fk_TreeBaseObject * getObject(void);
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
486 fk_TreeData * addNewChild(fk_TreeData *parent,
487 const std::string name);
488
490
507 bool deleteBranch(fk_TreeData *node);
508
510
526 bool clearChildren(fk_TreeData *node);
527
529
554 fk_TreeData * cloneOneData(fk_TreeData *parent,
555 fk_TreeData *node);
556
558
582 fk_TreeData * cloneBranch(fk_TreeData *parent,
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
702 fk_TreeData * foreachData(fk_TreeData *node);
703
704 #ifndef FK_DOXYGEN_USER_PROCESS
705 void Print(void);
706 #endif
707 };
708
709 #endif // !__FK_TREE_HEADER__
fk_Tree::toFront
void toFront(int n, fk_TreeData *node)
順位前進関数
fk_Tree::fk_Tree
fk_Tree(const std::string name="default")
コンストラクタ
fk_TreeData::getDepth
int getDepth(void)
深さ参照関数
fk_Tree::getRoot
fk_TreeData * getRoot(void)
根ノード参照関数
fk_TreeBaseObject::fk_TreeBaseObject
fk_TreeBaseObject(void)
Definition: Tree.h:94
fk_TreeData::getObject
fk_TreeBaseObject * getObject(void)
ユーザデータ参照関数
fk_Tree
木構造用データベースクラス
Definition: Tree.h:397
fk_TreeData::getParent
fk_TreeData * getParent(void)
親ノード参照関数
fk_Tree::cloneBranch
fk_TreeData * cloneBranch(fk_TreeData *parent, fk_TreeData *node)
枝複製関数
fk_TreeData::getName
std::string getName(void)
名称参照関数
fk_Tree::addNewChild
fk_TreeData * addNewChild(fk_TreeData *parent, const std::string name)
新規ノード生成関数
fk_TreeData::getChildrenSize
int getChildrenSize(void)
子ノード個数参照関数
fk_Tree::makeNewData
virtual fk_TreeData * makeNewData(fk_Tree *tree, const std::string name, fk_TreeData *parent)
ノード生成時関数
fk_Tree::~fk_Tree
virtual ~fk_Tree()
デストラクタ
fk_Tree::foreachData
fk_TreeData * foreachData(fk_TreeData *node)
逐次ノード参照関数
fk_TList
std::list< fk_TreeData * > fk_TList
Definition: Tree.h:98
fk_TreeData::getMaxDepth
int getMaxDepth(void)
枝深さ参照関数
fk_TreeData::fk_TreeData
fk_TreeData(fk_Tree *tree, const std::string name, fk_TreeData *parent)
コンストラクタ
fk_TreeData::~fk_TreeData
virtual ~fk_TreeData()
デストラクタ
fk_Tree::deleteBranch
bool deleteBranch(fk_TreeData *node)
ノードおよびその下の枝の消去関数
fk_TreeData::getOrder
int getOrder(void)
順位参照関数
fk_Tree::cloneOneData
fk_TreeData * cloneOneData(fk_TreeData *parent, fk_TreeData *node)
単一ノード複製関数
fk_TreeData
木構造用ノードデータクラス
Definition: Tree.h:128
fk_TreeBaseObject
木構造オブジェクトデータの基底クラス
Definition: Tree.h:92
fk_TreeData::getPrev
fk_TreeData * getPrev(void)
前ノード参照関数
fk_TreeData::getNext
fk_TreeData * getNext(void)
後ノード参照関数
fk_TreeBaseObject::~fk_TreeBaseObject
virtual ~fk_TreeBaseObject(void)
Definition: Tree.h:95
fk_Tree::toBack
void toBack(int n, fk_TreeData *node)
順位後退関数
fk_Tree::findData
fk_TreeData * findData(const std::string name)
ノード検索関数
fk_Tree::isArive
bool isArive(fk_TreeData *node)
ノード生存確認関数
fk_TreeData::setObject
void setObject(fk_TreeBaseObject *object, bool deleteFlg=true)
ユーザデータ設定関数
fk_TreeData::getChild
fk_TreeData * getChild(fk_TreeData *node)
子ノード逐次参照関数
fk_Tree::clearChildren
bool clearChildren(fk_TreeData *node)
子ノードおよびその下の枝の消去関数
fk_Tree::moveBranch
bool moveBranch(fk_TreeData *parent, fk_TreeData *node)
枝移動関数
fk_Tree::clear
void clear(const std::string name)
初期化関数