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__

全て クラス ネームスペース ファイル 関数 変数 型定義 列挙型 列挙型の値 フレンド マクロ定義