FineKernelToolKit
2.8.10
|
00001 /**************************************************************************** 00002 * 00003 * Copyright (c) 1999-2011, Fine Kernel Project, All rights reserved. 00004 * 00005 * Redistribution and use in source and binary forms, 00006 * with or without modification, are permitted provided that the 00007 * following conditions are met: 00008 * 00009 * - Redistributions of source code must retain the above 00010 * copyright notice, this list of conditions and the 00011 * following disclaimer. 00012 * 00013 * - Redistributions in binary form must reproduce the above 00014 * copyright notice, this list of conditions and the 00015 * following disclaimer in the documentation and/or 00016 * other materials provided with the distribution. 00017 * 00018 * - Neither the name of the copyright holders nor the names 00019 * of its contributors may be used to endorse or promote 00020 * products derived from this software without specific 00021 * prior written permission. 00022 * 00023 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 00024 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 00025 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 00026 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 00027 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, 00028 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 00029 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR 00030 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 00031 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 00032 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING 00033 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 00034 * POSSIBILITY OF SUCH DAMAGE. 00035 * 00036 ****************************************************************************/ 00037 /**************************************************************************** 00038 * 00039 * Copyright (c) 1999-2011, Fine Kernel Project, All rights reserved. 00040 * 00041 * 本ソフトウェアおよびソースコードのライセンスは、基本的に 00042 * 「修正 BSD ライセンス」に従います。以下にその詳細を記します。 00043 * 00044 * ソースコード形式かバイナリ形式か、変更するかしないかを問わず、 00045 * 以下の条件を満たす場合に限り、再頒布および使用が許可されます。 00046 * 00047 * - ソースコードを再頒布する場合、上記の著作権表示、本条件一覧、 00048 * および下記免責条項を含めること。 00049 * 00050 * - バイナリ形式で再頒布する場合、頒布物に付属のドキュメント等の 00051 * 資料に、上記の著作権表示、本条件一覧、および下記免責条項を 00052 * 含めること。 00053 * 00054 * - 書面による特別の許可なしに、本ソフトウェアから派生した製品の 00055 * 宣伝または販売促進に、本ソフトウェアの著作権者の名前または 00056 * コントリビューターの名前を使用してはならない。 00057 * 00058 * 本ソフトウェアは、著作権者およびコントリビューターによって「現 00059 * 状のまま」提供されており、明示黙示を問わず、商業的な使用可能性、 00060 * および特定の目的に対する適合性に関す暗黙の保証も含め、またそれ 00061 * に限定されない、いかなる保証もないものとします。著作権者もコン 00062 * トリビューターも、事由のいかんを問わず、損害発生の原因いかんを 00063 * 問わず、かつ責任の根拠が契約であるか厳格責任であるか(過失その 00064 * 他の)不法行為であるかを問わず、仮にそのような損害が発生する可 00065 * 能性を知らされていたとしても、本ソフトウェアの使用によって発生 00066 * した(代替品または代用サービスの調達、使用の喪失、データの喪失、 00067 * 利益の喪失、業務の中断も含め、またそれに限定されない)直接損害、 00068 * 間接損害、偶発的な損害、特別損害、懲罰的損害、または結果損害に 00069 * ついて、一切責任を負わないものとします。 00070 * 00071 ****************************************************************************/ 00072 #ifndef __FK_TREE_HEADER__ 00073 #define __FK_TREE_HEADER__ 00074 00075 #include <list> 00076 #include <string> 00077 #include <iostream> 00078 00079 class fk_Tree; 00080 class fk_TreeData; 00081 00083 00092 class fk_TreeBaseObject { 00093 public: 00094 fk_TreeBaseObject(void) {}; 00095 virtual ~fk_TreeBaseObject(void) {}; 00096 }; 00097 00098 typedef std::list<fk_TreeData *> fk_TList; 00099 00100 00102 00128 class fk_TreeData { 00129 00130 friend class fk_Tree; 00131 00132 private: 00133 fk_TreeBaseObject *object; 00134 fk_Tree *base; 00135 std::string name; 00136 fk_TreeData *parent; 00137 fk_TList children; 00138 int depth, maxDepth; 00139 bool deleteFlg; 00140 00141 void _calcMaxDepth(void); 00142 void _addChild(fk_TreeData *); 00143 void _clearChild(fk_TreeData *); 00144 00145 public: 00147 00157 fk_TreeData(fk_Tree *tree, 00158 const std::string name, 00159 fk_TreeData *parent); 00160 00162 virtual ~fk_TreeData(); 00163 00165 00172 int getDepth(void); 00173 00175 00183 int getMaxDepth(void); 00184 00186 00215 fk_TreeData * getChild(fk_TreeData *node); 00216 00218 00226 fk_TreeData * getParent(void); 00227 00229 00238 fk_TreeData * getNext(void); 00239 00241 00250 fk_TreeData * getPrev(void); 00251 00253 00261 int getOrder(void); 00262 00264 00271 int getChildrenSize(void); 00272 00274 00281 std::string getName(void); 00282 00283 // ユーザデータの挿入 (デストラクタで同時に消去されたくない場合は, 00284 // 後ろの引数で false を選択) 00285 00287 00310 void setObject(fk_TreeBaseObject *object, 00311 bool deleteFlg = true); 00312 00314 00322 fk_TreeBaseObject * getObject(void); 00323 00324 #ifndef FK_DOXYGEN_USER_PROCESS 00325 void Print(void); 00326 #endif 00327 00328 }; 00329 00331 00398 class fk_Tree { 00399 00400 private: 00401 fk_TList _treeData; 00402 fk_TreeData *_root; 00403 00404 void _clear(void); 00405 void _makeRoot(const std::string); 00406 void _clearData(fk_TreeData *); 00407 fk_TreeData * _simpleClone(fk_TreeData *, fk_TreeData *); 00408 int _setDepth(fk_TreeData *, int); 00409 00410 protected: 00411 00413 00439 virtual fk_TreeData * makeNewData(fk_Tree *tree, 00440 const std::string name, 00441 fk_TreeData *parent); 00442 00443 public: 00445 00452 fk_Tree(const std::string name = "default"); 00453 00455 virtual ~fk_Tree(); 00456 00458 00463 fk_TreeData * getRoot(void); 00464 00466 00474 void clear(const std::string name); 00475 00477 00487 fk_TreeData * addNewChild(fk_TreeData *parent, 00488 const std::string name); 00489 00491 00508 bool deleteBranch(fk_TreeData *node); 00509 00511 00527 bool clearChildren(fk_TreeData *node); 00528 00530 00555 fk_TreeData * cloneOneData(fk_TreeData *parent, 00556 fk_TreeData *node); 00557 00559 00583 fk_TreeData * cloneBranch(fk_TreeData *parent, 00584 fk_TreeData *node); 00585 00587 00613 bool moveBranch(fk_TreeData *parent, fk_TreeData *node); 00614 00616 00630 void toFront(int n, fk_TreeData *node); 00631 00633 00647 void toBack(int n, fk_TreeData *node); 00648 00649 // d が該当の木の中で生存するデータかどうか判定 00650 00652 00660 bool isArive(fk_TreeData *node); 00661 00662 // nという名前のデータを検索 00664 00675 fk_TreeData * findData(const std::string name); 00676 00678 00705 fk_TreeData * foreachData(fk_TreeData *node); 00706 00707 #ifndef FK_DOXYGEN_USER_PROCESS 00708 void Print(void); 00709 #endif 00710 }; 00711 00712 #endif // !__FK_TREE_HEADER__