|
|
/*========================================================*/ ＜＜＜あゆしゃのＣ言語プログラミング＞＞＞ /*========================================================*/ 第５６２回 テンプレート木構造５ 発行 ２００５年５月１８日（水曜日） 発行数 約２６００ {magclick} /*========================================================*/ はじめに （ 決り文句 ） /*========================================================*/ ・このメールマガジンは、主にまぐまぐさんから発行しています。 ・ジャンルは、マルチメディアのプログラム、Ｃ言語です。 ・横６０文字で作成し、インデントは大抵半角スペース４つです。 ・ここで扱うプログラムは、C言語と半光年以内のものです。 ・登録解除は、メルマガのホームページでお願いします。 ・過去ログはバックナンバー（下欄参照）を活用して下さい。 ・内容は私が感じたもので、最新の技術も、へたれもあります。 ・わかりやすさを優先させる為、たまに嘘があるかもしれません。 ・セキュリティ突破のため、暗号化された単語があります。 /*========================================================*/ ご挨拶 /*========================================================*/ こんにちは。あゆしゃです。 今日は相互紹介があります。 度々、ここで紹介している「ラミアスさん」が、新しいメルマガ を発行されるということです。 ---ここから--- あなたはまだネットで高い商材を仕入れ続けるのですか? 試しに読んでみて! ネット上で起業したい全ての方に贈る「激安問屋情報メルマガ」です。 アラミスの「インターネット問屋」激安卸情報! http://www.mag2.com/m/0000156982.html ---ここまで--- オークションでうはうはのラミアスさんによる、情報誌である ようです。 「オークションとメルマガで稼ぐ方法」を見ていると、良質の 商品を提供されているようなので、取り扱っている商品の情報に 釘付けであるならば、貴重な情報誌となるのではないでしょうか。 私はオークションはしませんが。 ん？ 昔１点だけやったような・・・ そうそう、「火の鳥」をオークションで買ったことがあります。 ファミコンの火の鳥、鳳凰編です。 すっーーーーーーーーーーーーーーーーーーーーーーーーごく、 やりたい気分になった時があり、中古やさんを渡り歩いたのですが 見つからず、最終手段として活用しました。 あっさり購入できました、５００円でした。（送料は別） このゲーム、ビジュアルが非常に美しいので、好きです。 {magclick} /*========================================================*/ 今回のお題 ＜＜ テンプレート木構造５ ＞＞ /*========================================================*/ 長々と、テンプレート版木構造のお話をしてきました。 ここでソースをまとめてみましょう。 template <class KeyType = CString, class DataType = CObject> class CTree { private: // データ class Data : public DataType { Data* left; Data* right; Data* prev; Data* next; KeyType key; // ソートの内部処理 Data* _sort( Data* prev ) { if( left ) prev = left->_sort( prev ); this->prev = prev; if( prev ) prev->next = this; if( right ) prev = right->_sort( prev ); return prev; } }; Data* data; // 検索の共通処理 DataType** _find( Data**ppt, KeyType& key ) const { while( *ppt ) { DataType* pt = *ppt; if( pt->key == key ) break; if( pt->key < key ) ppt = &pt->left; else ppt = &pt->right; } return ppt; } public: // コンストラクタ CTree() { data = NULL; } // デストラクタ ~CTree() { Delete(); } // 削除 void Delete() { if( data ) { // 線形検索で削除する sort(); DataType* pt = begin(); while( pt ) { DataType* next = next( pt ); delete pt; pt = next; } data = NULL; } } // 追加 DataType* add( KeyType& key ) { Data** ppt = _find( &data, key ); if( ! *ppt ) *ppt = new Data(); return ( DataType* )*ppt; } // 検索 DataType* find( KeyType& key ) const { Data** ppt = _find( &data, key ); return ( DataType* )*ppt; } }; /*========================================================*/ Delete以外はここで紹介したものそのままです。 動作確認および機能追加を、今後行っていきます。 今後のアプリ作成で行う予定です。 {magclick} /*========================================================*/ さいごに /*========================================================*/ 今後の予定表です。 済 CImageサンプルの説明（していなかった？） 済 ヒステリシス１ ヒステリシスとは座標変換 済 ヒステリシス２ ヒステリシスとは状態遷移 済 ヒステリシス３ ヒステリシスとはファジィ 済 ヒステリシス４ テンプレートで作成しよう 済 ヒステリシス５ 名前空間にまとめよう 済 テンプレート木構造１ TreeMasterをテンプレートに 済 テンプレート木構造２ クラス設計 済 テンプレート木構造３ 追加、検索 済 テンプレート木構造４ ソート 済 テンプレート木構造５ 第５６３回 ガベージコレクタ１ テンプレートの隠蔽 第５６４回 ガベージコレクタ２ ユーザ設計 第５６５回 ガベージコレクタ３ クラス設計 第５６６回 ガベージコレクタ４ 登録、削除処理 第５６７回 ガベージコレクタ５ Attach、Detachの処理 第５６８回 キャラエディッタ１ ソフトの説明 あくまでも予定ですが、なんだか順調に話が進んでいます。 {magclick} /*========================================================*/ 次回予告 /*========================================================*/ 次回は５月２０日（金曜日）に、第５６３回をお送りします。 お題は「ガベージコレクタ１ 隠蔽」 テンプレートが使えるようになると真っ先に思いつく応用方法が 「何でも型」（バリアント型）による、一元管理です。 それを応用して、ガベージコレクタを作りましょう。 お楽しみに！ /*========================================================*/ 最後の決り文句 /*========================================================*/ このメールマガジンは、まぐまぐさんから発行しています。 このメールマガジンを解除したい場合は、まぐまぐさんをご利用 ください。このメルマガのまぐまぐアイディーは最後にあります。 このメールマガジンには広告が挿入されていますか？ このメールマガジンの内容に文面の引用はありませんか？ めーらっくすの場合はめーらっくすの利用方に従ってください。 このメールマガジンの内容の、転用、流用、宣伝、リンク、 仕事をしましょう なんて大歓迎です。 {magclick} /*========================================================*/ /*========================================================*/ 発行者 あゆしゃ ホームページ::あゆしゃの世界 http://ayusya.hp.infoseek.co.jp/ ご意見・ご感想・ご質問メール mailto:ayusya@flamenco.plala.or.jp まぐまぐ::アイディー 0000020674 まぐまぐ::登録と解除 http://www.mag2.com/m/0000020674.htm まぐまぐ::バックナンバー http://jazz.tegami.com/backnumber/frame.cgi?id=0000020674 めーらっくす::アイディー MM3E1AEE285AB4F めーらっくす::登録と解除 http://www.mailux.com/mm_dsp.php?mm_id=MM3E1AEE285AB4F めーらっくす::バックナンバー★最近のものならこちらが便利★ http://www.mailux.com/mm_bno_list.php?mm_id=MM3E1AEE285AB4F |