- メインページ
- クラス
- ファイル

- ファイル一覧
- ファイルメンバ

# FK/Tree.h

説明を見る。

    00001 /****************************************************************************
    00002  *
    00003  *  Copyright (c) 1999-2009, 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-2009, 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 <string>
    00076 #include <list>
    00077 #include <iostream>
    00078
    00079 class fk_Tree;
    00080 class fk_TreeData;
    00081
    00083
    00091 class fk_TreeBaseObject {};
    00092
    00093 typedef std::list<fk_TreeData *>    fk_TList;
    00094
    00095
    00097
    00123 class fk_TreeData {
    00124
    00125     friend class            fk_Tree;
    00126
    00127  private:
    00128     fk_TreeBaseObject       *object;
    00129     fk_Tree                 *base;
    00130     std::string             name;
    00131     fk_TreeData             *parent;
    00132     fk_TList                children;
    00133     int                     depth, maxDepth;
    00134     bool                    deleteFlg;
    00135
    00136     void                    _calcMaxDepth(void);
    00137     void                    _addChild(fk_TreeData *);
    00138     void                    _clearChild(fk_TreeData *);
    00139
    00140  public:
    00142
    00152     fk_TreeData(fk_Tree *tree,
    00153                 const std::string name,
    00154                 fk_TreeData *parent);
    00155
    00157     ~fk_TreeData();
    00158
    00160
    00167     int     getDepth(void);
    00168
    00170
    00178     int     getMaxDepth(void);
    00179
    00181
    00210     fk_TreeData *   getChild(fk_TreeData *node);
    00211
    00213
    00221     fk_TreeData *   getParent(void);
    00222
    00224
    00233     fk_TreeData *   getNext(void);
    00234
    00236
    00245     fk_TreeData *   getPrev(void);
    00246
    00248
    00256     int     getOrder(void);
    00257
    00259
    00266     int     getChildrenSize(void);
    00267
    00269
    00276     std::string     getName(void);
    00277
    00278     // ユーザデータの挿入 (デストラクタで同時に消去されたくない場合は,
    00279     // 後ろの引数で false を選択)
    00280
    00282
    00305     void    setObject(fk_TreeBaseObject *object,
    00306                       bool deleteFlg = true);
    00307
    00309
    00317     fk_TreeBaseObject *     getObject(void);
    00318
    00319 #ifndef FK_DOXYGEN_USER_PROCESS
    00320     void                    Print(void);
    00321 #endif
    00322
    00323 };
    00324
    00326
    00393 class fk_Tree {
    00394
    00395  private:
    00396     fk_TList        _treeData;
    00397     fk_TreeData     *_root;
    00398
    00399     void            _clear(void);
    00400     void            _makeRoot(const std::string);
    00401     void            _clearData(fk_TreeData *);
    00402     fk_TreeData *   _simpleClone(fk_TreeData *, fk_TreeData *);
    00403     int             _setDepth(fk_TreeData *, int);
    00404
    00405  protected:
    00406
    00408
    00434     virtual fk_TreeData *   makeNewData(fk_Tree *tree,
    00435                                         const std::string name,
    00436                                         fk_TreeData *parent);
    00437
    00438  public:
    00440
    00447     fk_Tree(const std::string name = "default");
    00448
    00450     virtual ~fk_Tree();
    00451
    00453
    00458     fk_TreeData *   getRoot(void);
    00459
    00461
    00469     void    clear(const std::string name);
    00470
    00472
    00482     fk_TreeData *   addNewChild(fk_TreeData *parent,
    00483                                 const std::string name);
    00484
    00486
    00503     bool    deleteBranch(fk_TreeData *node);
    00504
    00506
    00522     bool    clearChildren(fk_TreeData *node);
    00523
    00525
    00550     fk_TreeData *   cloneOneData(fk_TreeData *parent,
    00551                                  fk_TreeData *node);
    00552
    00554
    00578     fk_TreeData *   cloneBranch(fk_TreeData *parent,
    00579                                 fk_TreeData *node);
    00580
    00582
    00608     bool    moveBranch(fk_TreeData *parent, fk_TreeData *node);
    00609
    00611
    00625     void    toFront(int n, fk_TreeData *node);
    00626
    00628
    00642     void    toBack(int n, fk_TreeData *node);
    00643
    00644     // d が該当の木の中で生存するデータかどうか判定
    00645
    00647
    00655     bool    isArive(fk_TreeData *node);
    00656
    00657     // nという名前のデータを検索
    00659
    00670     fk_TreeData *   findData(const std::string name);
    00671
    00673
    00700     fk_TreeData *   foreachData(fk_TreeData *node);
    00701
    00702 #ifndef FK_DOXYGEN_USER_PROCESS
    00703     void    Print(void);
    00704 #endif
    00705 };
    00706
    00707 #endif // !__FK_TREE_HEADER__