FineKernelToolKit  2.8.10
FK/Tree.h
説明を見る。
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__
 全て クラス ネームスペース ファイル 関数 変数 型定義 列挙型 列挙型の値 フレンド マクロ定義