More ...
Edit History:Diff
Changes of 低機能双方向連結リスト構造モジュール between 2015/09/09 10:05:06 JST and 2015/09/09 10:40:27 JST
- + added lines
- - deleted lines
- * 低機能双方向連結リスト構造モジュール - {{{ - #module - - /* - - |-----|-----|-----|-----|-----|-----| - - 整数だけのリスト構造を使用するためのモジュール - - |-----|-----|-----|-----|-----|-----| - - 動作速度は重視していません - 変数名はいいのが思い浮かばなかったためテキトウです - 整数のみの対応です - - |-----|-----|-----|-----|-----|-----| - - データ構造 : 双方向連結リスト形式 - - 要素の先頭から順に - 後方へのポインタ - 4バイト(POINTERSIZE) - データ本体(整数のみ) - 4バイト(DATASIZE) - 前方へのポインタ - 4バイト(POINTERSIZE) - 合計で12バイト(POINTERSIZE*2+DATASIZE) - - また0番目の要素の前方へのポインタ及び末尾の要素の後方へのポインタには0が代入されています - - |-----|-----|-----|-----|-----|-----| - - 新規要素の挿入および後方への追加およびリスト構造の新規作成 - - addlist p1,p2 - p1=ポインタ - p2=-1~(0) : 何番目の後に追加するか - statに新たしくつくられた要素の先頭アドレスが返されます - - p2<-1の場合は0が返されます - エラーが発生した場合は0が返されます - - p2に1を代入した場合要素1と要素2の間に要素がつくられ元要素2は要素3になります - p2に-1または存在しない要素の番号を代入した場合は末尾の後ろにつくられます - - |-----|-----|-----|-----|-----|-----| - - 要素の削除およびリスト構造の一括削除 - - dellist p1,p2 - p1=ポインタ : リストの先頭ポインタ - p2=-1~(0) : 何番目を削除するか - - statに削除された要素の前方の要素のアドレスが返されます - (0番目を削除した場合にそのリスト構造の0番目となる要素のアドレスを取得する場合などに使えます) - (0番目を削除した場合に0が返った場合はそのリストの要素はすべて解放されたということです) - p1<=0またはp2<0の場合0が返されます - - p2に存在しない要素の番号を指定した場合末尾の要素が削除されます - p2に-1を代入した場合ポインタが間違っていなければ1が返されまたそのポインタの示すリストの要素はすべて削除されます(リスト構造の一括削除) - - |-----|-----|-----|-----|-----|-----| - - リスト構造に含まれる要素の個数取得および既に削除されたリストかの確認および各要素のアドレス取得 - - getlistaddres p1,p2 - p1=ポインタ : リストの先頭ポインタ - p2=-1~(0) : 何番目の要素の先頭アドレスを返すか - - statに指定された番号の要素の先頭アドレスが入ります(p2=-1の場合は何番目までの要素があるかが返されます) - p1<=0またはp2<-1の場合0が返されます - - p2に-1を代入した場合アドレスではなく要素の個数が返されます(0の場合そのリストはすでにすべて解放されています) - p2に存在しない要素の番号を指定した場合0が返されます - - |-----|-----|-----|-----|-----|-----| - - リスト構造からのデータ取り出し(整数のみ) - - getvalue(p1,p2) - p1=ポインタ : リストの先頭ポインタ - p2=0~(0) : 何番目の要素のデータを返すか - - p1<=0またはp2<0の場合0が返されます - p2に存在しない要素の番号を指定した場合0が返されます - - |-----|-----|-----|-----|-----|-----| - - リスト構造へのデータ書き込み(整数のみ) - - setvalue p1,p2 - p1=ポインタ : リストの先頭ポインタ - p2=0~(0) : 何番目の要素に書き込むか - p3=0~(0) : 書き込むデータ - - 成功した場合statに1が返されます - p1<=0またはp2<0の場合0が返されます - p2に存在しない要素の番号を指定した場合0が返されます - - |-----|-----|-----|-----|-----|-----| - - */ - - //64ビットに移行した際の調整用 - #define POINTERSIZE 4 //ポインタ部のサイズ - #define DATASIZE 4 //データ部のサイズ - #define PTRTYPE vartype("int") //ポインタ型 - #define DATATYPE vartype("int") //データ型 - - #define ctype MAEP(%1) (%1+DATASIZE+POINTERSIZE) - #define ctype USHIROP(%1) %1 - #define ctype DATAP(%1) (%1+POINTERSIZE) - - #define GPTR $40//0で初期化された固定メモリ - - #uselib "kernel32.dll" - #cfunc GlobalAlloc "GlobalAlloc" int,int - #func GlobalFree "GlobalFree" int - #cfunc GlobalSize "GlobalSize" int//すでにGlobalAllocで確保したメモリかどうかの判定に - - #deffunc addlist int p1, int p6, local pointer1 , local tmp4, local addforw, local addbakwr, local pointer3 - - if p6<-1 : return 0 - - if p1<=0{//リスト新規作成 - pointer1=GlobalAlloc(GPTR,POINTERSIZE*2+DATASIZE) - return pointer1 - } - - if GlobalSize(p1)==0 : return 0 - - pointer1=GlobalAlloc(GPTR,POINTERSIZE*2+DATASIZE) - if pointer1==0 : return 0 - - tmp4=p6 - if p6==-1{ - getlistaddres p1,-1//末尾の番号を取得 - tmp4=stat-1 - } - getlistaddres p1,tmp4 - pointer3=stat - - if pointer3<=0{ - getlistaddres p1,-1//末尾の番号を取得 - getlistaddres p1,stat-1 - pointer3=stat - } - - dupptr tmp4,MAEP(pointer3),POINTERSIZE,PTRTYPE//前方のアドレス取得 - addforw=tmp4 - /*dupptr tmp4,USHIROP(pointer3),POINTERSIZE,PTRTYPE//後方のアドレス取得 - addbakwr=tmp4*/ - - if addforw>0{//前方要素に後方要素を結びつける処理 - dupptr tmp4,USHIROP(addforw),POINTERSIZE,PTRTYPE - tmp4=pointer1 - } - - dupptr tmp4,MAEP(pointer1),POINTERSIZE,PTRTYPE//新たにつくられた要素に次の要素のアドレスを教えておく - tmp4=addforw - - dupptr tmp4,MAEP(pointer3),POINTERSIZE,PTRTYPE - tmp4=pointer1 - - dupptr tmp4,USHIROP(pointer1),POINTERSIZE,PTRTYPE//新たにつくられた要素に前の要素のアドレスを教えておく - tmp4=p1 - /*if addbakwr>0{//後方要素に前方要素を結びつける処理 - dupptr tmp4,MAEP(addbakwr),POINTERSIZE,PTRTYPE - tmp4=pointer1 - }*/ - - - return pointer1 - - - - #deffunc dellist int p2, int p3, local tmp1, local delforw, local delbakwr, local pointer2 - - if p2<=0 | p3<-1 : return 0 - if GlobalSize(p2)==0 : return 0 - - if p3==-1{ - pointer2=p2 - repeat - dellist pointer2,0 - pointer2=stat - if pointer2<=0:break - loop - return 1 - } - - getlistaddres p2,p3//指定された番号の要素の先頭アドレス取得 - pointer2=stat - - if pointer2<=0{//指定された番号の要素が見つからなかった場合末尾の要素のアドレスを代入する - getlistaddres p2,-1 - getlistaddres p2,stat-1 - pointer2=stat - } - - if pointer2<=0:return 0 - - dupptr tmp1,USHIROP(pointer2),POINTERSIZE,PTRTYPE//後方のアドレス取得 - delbakwr=tmp1 - - dupptr tmp1,MAEP(pointer2),POINTERSIZE,PTRTYPE//前方のアドレス取得 - delforw=tmp1 - - if delbakwr>0{//後方要素に前方要素を結びつける処理 - dupptr tmp1,MAEP(delbakwr),POINTERSIZE,PTRTYPE - tmp1=delforw - } - - if delforw>0{//前方要素に後方要素を結びつける処理 - dupptr tmp1,USHIROP(delforw),POINTERSIZE,PTRTYPE - tmp1=delbakwr - } - - GlobalFree pointer2 - return delforw//delbakwr - - - #deffunc getlistaddres int p4, int p5 , local tmp2, local tmp3, local counter1 - - if p4<=0 | p5<-1 :return 0 - tmp3=p4 - counter1=0 - if GlobalSize(p4)==0 : return 0 - while p5==-1 | counter1<p5//リストをたどっていく - dupptr tmp2,MAEP(tmp3),POINTERSIZE,PTRTYPE - //mes "a"+tmp2+" "+p5 - if tmp2==0: _break - tmp3=tmp2 - counter1++ - wend - - if p5==-1 : return counter1+1 - if counter1<p5 : tmp3=0//指定した番号の要素が存在しなかったとき - return tmp3 - - #defcfunc getvalue int p6, int p7, local tmp5, local pointer4 - - if p6<=0 | p7<0 :return 0 - if GlobalSize(p6)==0 :return 0 - getlistaddres p6,p7 - pointer4=stat - if pointer4<=0 :return 0 - if GlobalSize(pointer4)==0 :return 0 - - dupptr tmp5,DATAP(pointer4),DATASIZE,DATATYPE - return tmp5 - - #deffunc setvalue int p8, int p9, int p10, local tmp6, local pointer5 - - if p8<=0 | p9<0 :return 0 - if GlobalSize(p8)==0 :return 0 - getlistaddres p8,p9 - pointer5=stat - if pointer5<=0 :return 0 - if GlobalSize(pointer5)==0 :return 0 - - dupptr tmp6,DATAP(pointer5),DATASIZE,DATATYPE - tmp6=p10 - return 1 - - #global - - - - #uselib "kernel32.dll" - #cfunc GlobalSize "GlobalSize" sptr - - addlist 0,0 - a=stat - - getlistaddres a,-1 - mes "長さ"+stat - - addlist a,-1 - mes stat - - getlistaddres a,-1 - mes "長さ"+stat - - addlist a,1 - mes stat - - getlistaddres a,-1 - mes "長さ"+stat - - dupptr b,a+8,4 - mes "アドレス"+a+" "+b - - setvalue a,1,100 - mes stat - mes "1番目="+getvalue(a,1) - - dellist a,1 - mes stat - - mes "1番目="+getvalue(a,1) - - getlistaddres a,-1 - mes "長さ"+stat - - dellist a,-1//全削除 - mes stat - - //GlobalSizeで既にGlobalAllocで確保したメモリかどうかは判別してのエラー処理の確認 - getlistaddres a,-1 - mes "長さ"+stat - - dellist a,1 - mes stat - - getlistaddres a,-1 - mes "長さ"+stat - - mes GlobalSize(a) - dellist a,0 - - mes stat - mes a - mes GlobalSize(a) - - getlistaddres a,-1 - mes "長さ"+stat - - mes getvalue(a,0) - }}} - [https://aa38020e42f53ca54e166915354734af1f102cbd.googledrive.com/host/0B9vewWZYDiXefmNjRWZCb1FrUmpab3o2dk5nTXRkRFdGTXFqTWZjNExVTm41OHUwWFdRUG8/apps/liststrr.txt ダウンロード先（外部リンク）]