No.001-02
   拡張リスト・クラスのテンプレート(ポインタ・リスト編)

#ifndef _PLIST_H_
#define _PLIST_H_

#include <stdio.h>
#include <stdlib.h>
#include "xlist.h"

//==========================================
//      PLIST   ポインタ・リスト            
//==========================================
template <class T> class PLIST {
    char destruct_flag;
    XLIST<T*> xlist;    // has a型（多態push作成のためis aでない）
    public :

    // n1番目とn2番目のアイテムを交換する(swap)
    swap(int n1, int n2){
        T* tmp_t=xlist[n1];
        xlist[n1]=xlist[n2];
        xlist[n2]=tmp_t;
    };
    // 最後のアイテム(参照）を返す
    T* &last(){ return xlist.last(); };

    // アイテム数を返す(len, size で同じもの)
    len(){  return xlist.size(); };
    size(){ return xlist.size(); };

    // リサイズ
    resize(int n){
        int old_size=size();    // 旧サイズの保持
        int res=xlist.resize(n);    // メンバxlistでリサイズ実行
        int i;
        if (old_size<size()){
            for(i=old_size;i<size();i++) xlist[i]=a_push(); // 追加した分だけメモリ確保
        }

        return res;
    };

    // pop時アイテムのdeleteしないよう設定する
    set_no_destruct(){ return destruct_flag=0; }

    // コンストラクタ
    PLIST(){
        destruct_flag=1;    // pop時アイテムのdelete（アイテムのデストラクタが走る）
        T *t=NULL;          // デフォルト値はNULL
        xlist.set_default(t);   // デフォルト値はNULLであることをxlistに設定
    };

    // デストラクタ
    ~PLIST(){ del_all(); };

    // オート・プッシュ
    T *a_push(int n=-1){
        T* pt = new T;
        if (n==-1)  xlist.push(pt);     // n==-1ならアイテムは末尾に追加
        else        xlist.push(pt, n);  // n が範囲内ならアイテムはn番目に挿入

        // 返り値
        return (n==-1)? last() : xlist[n];
    }

    // アイテム追加（通常プッシュ）
    // 引数  t : 値、 n : 挿入位置
    T *push(T &t, int n=-1){
        T* pt = new T;
        *pt=t;
        if (n==-1)  xlist.push(pt);     // n==-1ならアイテムは末尾に追加
        else        xlist.push(pt, n);  // n が範囲内ならアイテムはn番目に挿入

        // 返り値
        return (n==-1)? last() : xlist[n];
    }

    // ポインタ引数でアイテム追加
    // 引数  t : 値、 n : 挿入位置
    p_push(T *t=NULL, int n=-1){
        if (!t) t = new T;
        if (n==-1) xlist.push(t);
        else        xlist.push(t, n);
        return 0;
    };

    // 第n番目のアイテム削除
    pop(int n=-1){
        if (destruct_flag) delete xlist[n];
        xlist[n]=NULL;
        xlist.pop(n);
        return 0;
    };

    // tの値と同じアイテムの削除
    val_pop(T *t){ return xlist.val_pop(t); }

    // ランダムアクセス
    T* &operator [](int n){ return xlist[n]; };

    // 第n1番目のアイテムを第n2番目に移動
    roll(int n1, int n2){ return xlist.roll(n1, n2); }

    // 全アイテム削除
    del_all(){
        int i, del_len=xlist.size();
        for(i=del_len-1;i>=0;i--) pop(i);
        return 0;
    }
};

#endif  // _PLIST_H_