#ifndef GGAFCORE_GGAFNODE_H_
#define GGAFCORE_GGAFNODE_H_
#include "jp/ggaf/core/GgafObject.h"

#include <cstring>
#include "jp/ggaf/core/util/GgafUtil.h"
#include "jp/ggaf/core/exception/GgafCriticalException.h"

namespace GgafCore {

/**
 * 要素同士を環状双方向連結リスト(内部収納)で、ツリー構造を作ることができるテンプレートです。.
 * 所謂ツリーノードクラス。但し、ノードは実値（要素インスタンス）を指すわけではなく、
 * ノードのオブジェクト自身を実値としている。つまり、コンテナに非ず。<BR>
 * 少しでも参照回数を減らし、パフォーマンスを上げようとた為・・・。<BR>
 *
 * <B>【解説】</B><BR>
 * <PRE STYLE="font-size:12px">
 * ・・⇔Ｐ⇔・・・
 *       ↓
 * (Ｅ)⇔Ａ⇔Ｂ⇔Ｃ⇔Ｄ⇔Ｅ⇔(Ａ)
 *           │  └────────────┐
 *           ↓                            ↓
 *     (Ｈ)⇔Ｆ⇔Ｇ⇔Ｈ⇔(Ｆ)        (Ｌ)⇔Ｉ⇔Ｊ⇔Ｋ⇔Ｌ⇔(Ｉ)
 *               ↓  ↓                        ↓      ↓
 *                 ・・・                              ・・・
 * </PRE>
 * 上図のような構造を採る事が出来ます。<BR>
 * 中段の「(Ｅ)⇔Ａ⇔Ｂ⇔Ｃ⇔Ｄ⇔Ｅ⇔(Ａ)」は要素（インスタンス）が環状の双方向でポインタを指しあっている事を示しています。<BR>
 * 両端の「(Ｅ)」と「(Ａ)」は、連結リストの先頭と末尾も、お互い連結している事を明示しています。(環状になっている)<BR>
 * 上図で自身のインスタンスを「Ｃ」とした場合、「Ｃ」の視点から各要素を次のように呼称、及び定義することとします。<BR>
 * <TABLE BORDER="1">
 * <TR><TD>「Ｃ」</TD><TD>自ノード</TD></TR>
 * <TR><TD>「Ａ」</TD><TD>先頭(First)ノード。 自ノードが所属する連結リストの先頭という意味です。「Ａ」 は _is_first_flg が true になっています。(他ノードは false)</TD></TR>
 * <TR><TD>「Ｅ」</TD><TD>末尾(Last)ノード。 自ノードが所属する連結リストの最後という意味です。「Ｅ」 は _is_last_flg が true になっています。(他のノードは false)</TD></TR>
 * <TR><TD>「Ｄ」</TD><TD>次(Next)ノード。上図では左から右が正順序としています。_pNextポインタが指している要素になります。</TD></TR>
 * <TR><TD>「Ｂ」</TD><TD>前(Prev)ノード。_pPrev が指しているポインタです。</TD></TR>
 * <TR><TD>「Ｐ」</TD><TD>親(Parent)ノード。自ノードが所属する連結リストの１つ上の階層のノードです。_pParent ポインタが指している要素です。全てのノードは直近の親ノードのポインタを持っています。</TD></TR>
 * <TR><TD>「Ｉ，Ｊ，Ｋ，Ｌ」</TD><TD>「Ｃ」子(Sub)ノードと呼びます。</TD></TR>
 * <TR><TD>「Ｉ」</TD><TD> 子ノードの中で特に「Ｉ」は子ノードの先頭ノードと呼び、自ノードの _pSubFirst ポインタが指している要素となっています。</TD></TR>
 * </TABLE>
 * <BR>
 *
 * <B>【その他用語補足】</B>
 * <TABLE BORDER="1">
 * <TR>
 * <TD>「他ノード」「他」</TD>
 * <TD>自ノード以外のノード全てを指しています。</TD>
 * </TR><TR>
 * <TD>「配下ノード」「配下」</TD>
 * <TD>ノード同士のツリー階層構造上において、自ノード<B>に</B>ぶら下がる全てのノードを指しています。自ノードは含まれません。</TD>
 * </TR><TR>
 * <TD>「自ツリー」</TD>
 * <TD>自ノードを頂点とする、自ノード＋配下ノードで構成されるツリー構造自体を指します。</TD>
 * </TR><TR>
 * <TD>「自ツリーノード」</TD>
 * <TD>自ノードを頂点とする、自ノード＋配下ノードで構成されるツリー構造のノード全てを指します。</TD>
 * </TR><TR>
 * <TD>「自所属ツリー」</TD>
 * <TD>自ノードが含まれているツリー構造の全てを指します。</TD>
 * </TR><TR>
 * <TD>「ノードクラス」</TD>
 * <TD>GgafNode実装クラス、或いはGgafNode実装クラスを直接・間接継承しているクラスを指します。</TD>
 * </TR><TR>
 * <TD>「上位」「下位」</TD>
 * <TD>ノードクラスのクラス継承関係を表しています。
 * 本ドキュメントでは、クラス継承関係の表現は「スーパー」「サブ」又は「親」「子」と言わずに<B>「上位」「下位」</B>で統一することにします。<BR>
 * 「親」「子」と表現した場合はそれぞれ親ノード、子ノードのツリー構造の事を表現するものとします。（ややこしいですね）<BR>
 * ＜例＞<BR>
 * ・下位のHogehogeで実装されたコレコレ。<BR>
 *     → 意味：Hogehogeクラスが継承し、そこで実装されているコレコレ<BR>
 * ・サブのHogehogeで実装されたコレコレ。<BR>
 *     → 意味：ツリー構造の子ノードにあたるHogehogeクラスオブジェクトがで実装されているコレコレ<BR>
 * </TD>
 * </TR>
 * </TABLE>
 * @version 1.00
 * @since 2008/09/08
 * @author Masatoshi Tsuge
 */

template<class T>
class GgafNode : public GgafObject {
private:
    /** ループ用 */
    T* _pNodeTemp;

public:
    /** [r]ノード識別名(50文字まで) */
    char* _name;
    /** [r]クラス名 */
    const char* _class_name;
    /** [r]親ノード */
    T* _pParent;
    /** [r]次ノード */
    T* _pNext;
    /** [r]前ノード */
    T* _pPrev;
    /** [r]子ノードの先頭ノード */
    T* _pSubFirst;
    /** [r]先頭ノードフラグ (自ノードが先頭ノードの場合 true)*/
    bool _is_first_flg;
    /** [r]末尾ノードフラグ (自ノードが末尾ノードの場合 true)*/
    bool _is_last_flg;
    /** [r]子ノードの数 */
    int _sub_num;

public:
    /**
     * コンストラクタ
     * @param prm_name ノード名称（ユニークにして下さい）
     */
    GgafNode(const char* prm_name);

    /**
     * デストラクタ。自ツリーノードを解放します。 .
     * 自ノードが子ノードを持つ場合、子ノードを解放してから自身を解放する。<BR>
     * 自ノードが最終ノードだった場合、自ノードを連結から離脱し、前ノードを最終ノードフラグをセットして、自身を解放する。<BR>
     * 自ノードが先頭ノードだった場合、自ノードを連結から離脱し、次ノードを親ノード の 子ノードの先頭ノード、さらに 先頭ノードフラグをセットし、自身を解放する。<BR>
     * 自ノードが中間ノードだった場合、両隣のノードの連結を再構築した後解放する。<BR>
     * 自ノードの連結が自身を指す（１人ぼっちだった）場合、親ノード の 子ノードの先頭ノード（自分を指していた）をnullptrに変更してから解放する。<BR>
     * 次のような構造の場合、ノード P をdeleteすると、解放順は①～⑬の順序となる。<BR>
     * ノード間で参照関係がある場合は、注意が必要。<BR>
     * <pre>
     * (Ｐ)⇔⑬Ｐ⇔(Ｐ)
     *         ↓
     * (Ｅ)⇔⑫Ａ⇔⑧Ｂ⇔③Ｃ⇔②Ｄ⇔①Ｅ⇔(Ａ)
     *         │    └────────────┐
     *         ↓                              ↓
     * (Ｈ)⇔⑪Ｆ⇔⑩Ｇ⇔⑨Ｈ⇔(Ｆ)    (Ｌ)⇔⑦Ｉ⇔⑥Ｊ⇔⑤Ｋ⇔④Ｌ⇔(Ｉ)
     *
     * ※サブが存在すればそちらを優先で末尾ノードから解放していく。
     * </pre>
     */
    virtual ~GgafNode();

    /**
     * ノード名取得 .
     * @return ノード名称
     */
    virtual char* getName() {
        return _name;
    }

    /**
     * クラス名取得 .
     * @return クラス名称
     */
    virtual const char* getClassName() {
        return _class_name;
    }

    /**
     * １つ上の親ノードを設定する。
     * @param	prm_pParent	親ノード
     */
    virtual void setParent(T* prm_pParent){
        _pParent = prm_pParent;
    }

    /**
     * 自ツリーノードを連結リストから切り離し、独立する。 .
     * 切り離され穴が開いた部分は、周りのノードが穴を埋めます（再連結します）<BR>
     * 自ノードに子がぶら下がっていた場合、それらも切り離されたことになります。<BR>
     * @return	T* 自ノードのポインタ
     */
    virtual T* extract();

    /**
     * 自ノードを、最終ノードへ移動する .
     * 子ノードも道連れにして移動します。自ノードと子ノードの関係は崩れません。<BR>
     *<PRE>
     * ----------------「実行前」
     *         親
     *         ↓
     * （Ｅ）⇔Ａ⇔Ｂ⇔Ｃ⇔Ｄ⇔Ｅ⇔（Ａ）
     * -----------------------
     *        ↓ 上図で自分が「Ｃ」とした場合、次のような状態になる
     * ----------------「実行後」
     *         親
     *         ↓
     * （Ｅ）⇔Ａ⇔Ｂ⇔Ｄ⇔Ｅ⇔Ｃ⇔（Ａ）
     * -----------------------
     * </PRE>
     */
    virtual void moveLast();

    /**
     * 自ノードを、先頭ノードへ移動する .
     * 子ノードも道連れにして移動します。自ノードと子ノードの関係は崩れません。<BR>
     *<PRE>
     * ----------------「実行前」
     *       親
     *       ↓
     * (Ｅ)⇔Ａ⇔Ｂ⇔Ｃ⇔Ｄ⇔Ｅ⇔(Ａ)
     * -----------------------
     *        ↓ 上図で自分が「Ｃ」とした場合、次のような状態になる
     * ----------------「実行後」
     *       親
     *       ↓
     * (Ｅ)⇔Ｃ⇔Ａ⇔Ｂ⇔Ｄ⇔Ｅ⇔(Ｃ)
     * -----------------------
     * </PRE>
     */
    virtual void moveFirst();

    /**
     * 次のノード取得する。
     * @return	T*	次ノード
     */
    virtual T* getNext() {
        return _pNext;
    }

    /**
     * 前のノード取得する。
     * @return	T*	前ノード
     */
    virtual T* getPrev() {
        return _pPrev;
    }

    /**
     * １つ上の親ノード取得する。
     * @return	T*	親ノード
     */
    virtual T* getParent();

    /**
     * 親ノードを全て検索し取得する。
     * 存在しない場合はエラー <BR>
     * 内部で char* の比較を見つかるまで行うため、重いです。<BR>
     * 毎フレーム実行されるような使用は避けるべきです。<BR>
     * @param	prm_parent_name	親ノード名
     * @return	T*	親ノード
     */
    virtual T* getParent(char* prm_parent_name);

    /**
     * 引数ノードを子ノードの最後に追加する .
     * 追加される場所は以下の図のようになります。<BR>
     *<PRE>
     * ----------------「実行前」
     *       Ｃ
     *       ↓
     * (Ｋ)⇔Ｉ⇔Ｊ⇔Ｋ⇔(Ｉ)
     * -----------------------
     *         ↓ 上図で自分が「Ｃ」とした場合、ここにノード「Ｘ」addSubLast すると
     *         ↓ 次のような状態になる
     * ----------------「実行後」
     *       Ｃ
     *       ↓
     * (Ｘ)⇔Ｉ⇔Ｊ⇔Ｋ⇔Ｘ⇔(Ｉ)
     * -----------------------
     * </PRE>
     *
     * @param   prm_pSub    インスタンス生成済みノードのポインタ
     */
    virtual void addSubLast(T* prm_pSub);


    /**
     * 引数ノードを子ノードの先頭に追加する .
     * 追加される場所は以下の図のようになります。<BR>
     *<PRE>
     * ----------------「実行前」
     *       Ｃ
     *       ↓
     * (Ｋ)⇔Ｉ⇔Ｊ⇔Ｋ⇔(Ｉ)
     * -----------------------
     *         ↓ 上図で自分が「Ｃ」とした場合、ここにノード「Ｘ」addSubFirst すると
     *         ↓ 次のような状態になる
     * ----------------「実行後」
     *       Ｃ
     *       ↓
     * (Ｋ)⇔Ｘ⇔Ｉ⇔Ｊ⇔Ｋ⇔(Ｘ)
     * -----------------------
     * </PRE>
     *
     * @param   prm_pSub    インスタンス生成済みノードのポインタ
     */
    virtual void addSubFirst(T* prm_pSub);

    /**
     * 子ノードをノード名称を指定して取得する .
     * 存在しない場合はエラー<BR>
     * 内部で char* の比較を見つかるまで行うため、やや重いです。<BR>
     * 毎フレーム実行されるような使用は避けるべきです。<BR>
     * @param	prm_sub_name	子ノード名
     * @return	T*	最初にヒットした子ノード名に対応する子ノードのポインタ
     */
    virtual T* getSubByName(const char* prm_sub_name);

    /**
     * 子ノードが存在する場合取得する .
     * @param prm_pSub 子ノード
     * @return 存在する場合子ノードが返る、存在しない場合 nullptr が返る
     */
    virtual T* getSub(T* prm_pSub);

    /**
     * 子ノードを先頭からのインデックス指定で取得する .
     * 0 は _pSubFirst と同じ。
     * @param prm_index インデックス(0～)
     * @return
     */
    virtual T* getSub(int prm_index);

    /**
     * 子ノードのグループの先頭ノードを取得する .
     * 子ノードが存在しない場合はnullptr。
     * @return	T*	子ノードの先頭ノード
     */
    virtual T* getSubFirst() {
        return _pSubFirst;
    }

    /**
     * 子ノードのグループの末尾ノードを取得する .
     * 子ノードが存在しない場合はnullptr。
     * @return T*   子ノードの末尾ノード
     */
    virtual T* getSubLast() {
        if (_pSubFirst) {
            return _pSubFirst->_pPrev;
        } else {
            return nullptr;
        }
    }

    /**
     * 子ノード存在チェック .
     * 内部で char* の比較を見つかるまで行うため、重いです。<BR>
     * 毎フレーム実行されるような使用は避けるべきです。<BR>
     * @param	prm_sub_actor_name	存在チェックする子ノード名
     * @return	bool true:存在する／false:存在しない
     */
    virtual bool hasSub(char* prm_sub_actor_name);


    /**
     * 子ノード数を取得する .
     * @return  T*  子ノード数
     */
    virtual int getNumSub();


    /**
     * 自ノードが先頭ノードか調べる .
     * @return	bool true:先頭ノード／false:先頭ノードではない
     */
    virtual bool isFirst() {
        return _is_first_flg;
    }

    /**
     * 自ノードが末尾ノードか調べる .
     * @return	bool true:末尾ノード／false:末尾ノードではない
     */
    virtual inline bool isLast(){
        return _is_last_flg;
    }

    virtual char* toString() override {
        return getName();

    }

};

//////////////////////////////////////////////////////////////////

/**
 * ここからは実装部
 */
template<class T>
GgafNode<T>::GgafNode(const char* prm_name) : GgafObject(),
_pNodeTemp(nullptr),
_name(nullptr),
_class_name("GgafNode<T>"),
_pParent(nullptr),
_pNext((T*)this),
_pPrev((T*)this),
_pSubFirst(nullptr),
_is_first_flg(false),
_is_last_flg(false),
_sub_num(0)
{
#ifdef MY_DEBUG
    if (strlen(prm_name) > 49) {
        throwGgafCriticalException("[GgafNode コンストラクタ Error! prm_name の文字数オーバー prm_name="<<prm_name<<"");
    }
#endif
    _name = NEW char[51];
    strcpy(_name, prm_name);
}

template<class T>
T* GgafNode<T>::extract() {
    if (_pParent) {
        //連結から外す
        _pParent->_sub_num--;
        T* pMyNext = _pNext;
        T* pMyPrev = _pPrev;
        if (_is_first_flg && _is_last_flg) {
            //連結が自分のみ場合
            _pParent->_pSubFirst = nullptr;
        } else {
            //連結がから抜け出す場合
            //両隣のノード同士を繋ぎ、自分を指さなくする。
            pMyPrev->_pNext = pMyNext;
            pMyNext->_pPrev = pMyPrev;
            if (_is_last_flg) {
                pMyPrev->_is_last_flg = true;
            }
            if (_is_first_flg) {
                pMyNext->_is_first_flg = true;
                _pParent->_pSubFirst = pMyNext;
            }
        }
        _pParent = nullptr;
        _pNext = (T*)this;
        _pPrev = (T*)this;
        _is_first_flg = true;
        _is_last_flg = true;
        return ((T*)this);
    } else {
        //TODO:ココに処理が来る場合は、extract()する必要なし。
        //_pParentが居ない＝何所にも所属してない＝extract()する必要なし。
        //と、解釈されているが、これは、要素を追加するためのメソッドが現在 addSubLast() addSubFirst() のみであることが前提となる。
        //addSubLast() addSubFirst() のみで作られるツリー構造は、親の頂点は常に唯一となるからだ。
        //しかし将来、addNext() のように隣に要素を追加するメソッドを作らなければいけなくなった場合、
        //親の頂点が横並び手をつなぎ、台形のような構造を採れるようにした場合は、
        //ここの場所に横連結からのみ切り離す処理を追加する必要がある事を忘れずに。

        return ((T*)this);
    }
}

template<class T>
void GgafNode<T>::moveLast() {
    if (_is_last_flg) { //既に最終ノードならば何もしない
        return;
    } else if (_is_first_flg) { //先頭ノードならば、親の指している先頭ノードを次へずらす
        _pParent->_pSubFirst = _pNext;
        _pPrev->_is_last_flg = false;
        _is_first_flg = false;
        _is_last_flg = true;
        _pNext->_is_first_flg = true;
    } else { //中間ノード時
        //両隣のノード同士を繋ぐ
        _pPrev->_pNext = _pNext;
        _pNext->_pPrev = _pPrev;
        //末尾ノードと先頭ノードの間にもぐりこませる
        T* pFirst = _pParent->_pSubFirst; //現First
        T* pLast = pFirst->_pPrev;        //現Last
        pLast->_is_last_flg = false;      //現LastのLastだフラグ解除
        _is_last_flg = true;              //俺が新Lastだフラグセット
        _pPrev = pLast;                   //俺の前は現Lastで
        _pNext = pFirst;                  //俺の次は現Firstだ。
        pLast->_pNext = (T*)this;         //現Lastの次は俺で
        pFirst->_pPrev = (T*)this;        //現Firstの前は俺となる。
    }
}

template<class T>
void GgafNode<T>::moveFirst() {
    if (_is_first_flg) { //既に先頭ノードならば何もしない
        return;
    } else if (_is_last_flg) { //末尾ノードならば、親の指している先頭ノードを前にずらす
        _pParent->_pSubFirst = (T*)this;
        _pPrev->_is_last_flg = true;
        _is_first_flg = true;
        _is_last_flg = false;
        _pNext->_is_first_flg = false;
    } else { //中間ノード時
        //両隣のノード同士を繋ぐ
        _pPrev->_pNext = _pNext;
        _pNext->_pPrev = _pPrev;
        //末尾ノードと先頭ノードの間にもぐりこませる
        T* pFirst = _pParent->_pSubFirst; //現First
        T* pLast = pFirst->_pPrev;        //現Last
        pFirst->_is_first_flg = false;    //現FirstのFirstだフラグ解除
        _is_first_flg = true;             //俺が新Firstだフラグセット
        _pPrev = pLast;                   //俺の前は現Lastで、
        _pNext = pFirst;                  //俺の次は現Firstだ。
        pLast->_pNext = (T*)this;         //現Lastの次は俺で、
        pFirst->_pPrev = (T*)this;        //現Firstの前は俺となる。
        _pParent->_pSubFirst = (T*)this;  //さらに、親のSubFirstとなるのだ。
    }
}


template<class T>
T* GgafNode<T>::getParent() {
    return ((T*)_pParent);
}

template<class T>
T* GgafNode<T>::getParent(char* prm_parent_name) {
    _pNodeTemp = (T*)this;
    while (true) {
        _pNodeTemp = _pNodeTemp->_pParent;
        if (_pNodeTemp == nullptr) {
            return nullptr;
        } else if (UTIL::strcmp_ascii(_pNodeTemp->_name, prm_parent_name) == 0) {
            break;
        }
    }
    return _pNodeTemp;
}

template<class T>
T* GgafNode<T>::getSubByName(const char* prm_sub_name) {
#ifdef MY_DEBUG
    if (_pSubFirst == nullptr) {
        throwGgafCriticalException("[GgafNode<" << _class_name << ">::getSub()] Error! _pSubFirstがnullptrです。");
    }
#endif
    _pNodeTemp = _pSubFirst;
    do {
        if (UTIL::strcmp_ascii(_pNodeTemp->getName(), prm_sub_name) == 0) {
            break;
        }
#ifdef MY_DEBUG
        if (_pNodeTemp->_is_last_flg) {
            throwGgafCriticalException("[GgafNode<" << _class_name << ">::getSub()] Error! 子ノードは存在しません。(prm_sub_actor_name=" << prm_sub_name << ")");
        }
#endif
        _pNodeTemp = _pNodeTemp->_pNext;
    } while (true);
    return _pNodeTemp;
}

template<class T>
T* GgafNode<T>::getSub(T* prm_pSub) {
    if (_pSubFirst == nullptr) {
        return nullptr;
    }
    T* pNodeTemp = _pSubFirst;
    do {
        if (prm_pSub == pNodeTemp) {
            break;
        }
        if (pNodeTemp->_is_last_flg) {
            return nullptr;
        }
        pNodeTemp = pNodeTemp->_pNext;
    } while (true);
    return pNodeTemp;
}

template<class T>
T* GgafNode<T>::getSub(int prm_index) {
    T* pNodeTemp = _pSubFirst;
    for (int i = 0; i < prm_index; i++) {
        pNodeTemp = pNodeTemp->_pNext;
    }
    return pNodeTemp;
}

template<class T>
bool GgafNode<T>::hasSub(char* prm_sub_actor_name) {
    if (_pSubFirst == nullptr) {
        return false;
    } else {
        _pNodeTemp = _pSubFirst;
        do {
            if (UTIL::strcmp_ascii(_pNodeTemp->getName(), prm_sub_actor_name) == 0) {
                return true;
            }
            if (_pNodeTemp->_is_last_flg) {
                return false;
            } else {
                _pNodeTemp = _pNodeTemp->_pNext;
            }
        } while (true);
    }
}

template<class T>
int GgafNode<T>::getNumSub() {
    return _sub_num;
}


template<class T>
void GgafNode<T>::addSubLast(T* prm_pSub) {
#ifdef MY_DEBUG
    if (prm_pSub->_pParent) {
        throwGgafCriticalException("[GgafNode<" << _class_name << ">::addSubLast()] Error! 引数ノードは既に所属("
                << prm_pSub->_pParent->_name << "に所属)しています(this=" << _name << "/prm_pSub=" << prm_pSub->getName() << ")");
    }
#endif
    prm_pSub->_pParent = (T*)this;
    prm_pSub->_is_last_flg = true;
    if (_pSubFirst == nullptr) { //最初のサブ
        prm_pSub->_is_first_flg = true;
        _pSubFirst = prm_pSub;
        _pSubFirst->_pNext = prm_pSub;
        _pSubFirst->_pPrev = prm_pSub;
    } else {  //２つ目以降のサブ
        prm_pSub->_is_first_flg = false;
        T* pSubLast = _pSubFirst->_pPrev;
        pSubLast->_is_last_flg = false;
        pSubLast->_pNext = prm_pSub;
        prm_pSub->_pPrev = pSubLast;
        prm_pSub->_pNext = _pSubFirst;
        _pSubFirst->_pPrev = prm_pSub;
    }
    _sub_num++;
}

template<class T>
void GgafNode<T>::addSubFirst(T* prm_pSub) {
#ifdef MY_DEBUG
    if (prm_pSub->_pParent) {
        throwGgafCriticalException("[GgafNode<" << _class_name << ">::addSubFirst()] Error! 引数ノードは既に所属("
                << prm_pSub->_pParent->_name << "に所属)しています(this=" << _name << "/prm_pSub=" << prm_pSub->getName() << ")");
    }
#endif
    prm_pSub->_pParent = (T*)this;
    prm_pSub->_is_first_flg = true;
    if (_pSubFirst == nullptr) { //最初のサブ
        prm_pSub->_is_last_flg = true;
        prm_pSub->_pNext = prm_pSub;
        prm_pSub->_pPrev = prm_pSub;
    } else {
        prm_pSub->_is_last_flg = false;
        T* pSubLast = _pSubFirst->_pPrev;
        pSubLast->_pNext = prm_pSub;
        prm_pSub->_pPrev = pSubLast;
        prm_pSub->_pNext = _pSubFirst;
        _pSubFirst->_pPrev = prm_pSub;
        _pSubFirst->_is_first_flg = false;
    }
    _pSubFirst = prm_pSub;

    _sub_num++;
}

/*
 template<class T>
 bool GgafNode<T>::isNamed(const char* prm_name) {
 char*::size_type iLen = prm_name.length();
 if (prm_name.rfind('*') == iLen-1) {}


 return _name;
 }
 */


template<class T>
GgafNode<T>::~GgafNode() {
    //自分に子がある場合
    if (_pSubFirst) {
        //まず子をdelete
        if (_pSubFirst->_is_last_flg) {
            //子ノードは１つの場合
            GGAF_DELETE(_pSubFirst);
            _pSubFirst = nullptr;
        } else {
            //子ノードは２つ以上の場合
            T* pSubLast = _pSubFirst->_pPrev;
            T* pSubLastPrev = pSubLast->_pPrev;
            while (true) {
                GGAF_DELETE(pSubLast); //末尾からdelete
                if (pSubLastPrev->_is_first_flg) {
                    GGAF_DELETE(_pSubFirst); //pSubLastPrev == _pSubFirst である
                    _pSubFirst = nullptr;
                    break;
                }
                pSubLast = pSubLastPrev;
                pSubLastPrev = pSubLastPrev->_pPrev;
            }
        }
    }

    //子がない状態の場合
    if (_pParent) {
        _pParent->_sub_num--;
        //連結から外す
        T* pMyNext = _pNext;
        T* pMyPrev = _pPrev;
        if (_is_first_flg && _is_last_flg) {
            //連結しているノードが無く、自分のみ場合
            _pParent->_pSubFirst = nullptr;
            _pParent = nullptr;
            _pNext = (T*)this;
            _pPrev = (T*)this;
            _pSubFirst = nullptr;
        } else {
            //連結がから抜け出す場合
            //両隣のノード同士を繋ぎ、自分を指さなくする。
            pMyPrev->_pNext = pMyNext;
            pMyNext->_pPrev = pMyPrev;
            if (_is_last_flg) {
                pMyPrev->_is_last_flg = true;
            }
            if (_is_first_flg) {
                pMyNext->_is_first_flg = true;
                _pParent->_pSubFirst = pMyNext;
            }
            _pParent = nullptr;
            _pNext = (T*)this;
            _pPrev = (T*)this;
            _pSubFirst = nullptr;
            _is_first_flg = true;
            _is_last_flg = true;
        }
    }
    GGAF_DELETEARR(_name);
}

}
#endif /*GGAFCORE_GGAFNODE_H_*/
