はてなブックマーク

イントロダクション オブジェクトをコピーする必要があったとします。例えば、Prototype パターンを使いたい時などです。C++ にはコピーコンストラクタというものがあるので、これを使えば良いのでしょうか。いいえ。ポリモーフィズムを使う時はそう簡単にはいきません。 それは、コピーコンストラクタや代入演算子は、コピーを行うのではないからです。例えば、次のようなコードを書いたとしましょう。Base が基底クラス、Derived はそれから派生した派生クラスです。 Derived d; Base b1(d); // コピーコンストラクタ Base b2; b2 = d; // 代入 コピーコンストラクタは名前に「コピー」とついていますが、つまるところコンストラクタなので、作られるのは d のコピーではなく、新しい Base のオブジェクトです。代入演算子のところではスライシングが起こる為、b2

最新の更新２０件 2008/10/01 05:40 (C:*)　にっき　りくお さん　 2008/10/01 05:34 (C:*)　豆のRO日記　豆 さん　 2008/10/01 01:44 (C:*)　おびなたのはてな日記　おびなた さん（話す人4）　 2008/10/01 01:14 (C:*)　太郎日記’79J　太郎 さん（聞く人5）　 2008/10/01 00:44 (C:*)　いわゆる日記　suzu（聞く人4 話す人5）　 2008/10/01 00:40 (C:*)　kunitの日記　kunit さん（聞く人5）　 2008/10/01 00:00 (C:*)　たたりがみ　ししがみ さん　 2008/10/01 00:00 (C:*)　wads-blog　wads さん（聞く人4）　 2008/10/01 00:00 (C:*)　岩家ぶろぐ　issm さん（話す人4）　 2

policy は、日本語に訳せば 方針・手段 と云ふ意味。クラスを設計する際、ある操作に関する複数の方針・手段を別のコンポーネントとして分離しておき、そのクラスを使ふ際に好きなコンポーネントを選択出来る様にするのが policy と云ふ手法。Strategy パターンをコンパイル時に解決するのに近い。 オブジェクト生成のポリシー 例として、オブジェクトの生成について考へよう。オブジェクトを生成するには、普通に new で生成する、他の方法でメモリを割り当ててから placement new を使ふ、プロトタイプをコピーする、等の方法がある。まず、これらの方法をそれぞれポリシークラスとして独立させる。 // 普通の new で生成 template <class T> struct OperatorNewCreator { static T* create() { return new T;

イントロダクション 派生される可能性があるクラスではデストラクタを virtual にすることは C++ の基本事項としていいでしょう。しかし、その知識を持ってはいるけどいまいち virtual を理解していなくて、何でもかんでも virtual にしてしまう、というのではいけません。そういう人のために、ここでは virtual を使ってはいけない場合について書きます。 何のために virtual があるのか さて、メンバ関数を virtual 宣言すると、そのクラスに対し vtable と呼ばれるテーブルが作られ、隠しメンバとして vtable へのポインタが追加されます。vtable は virtual 宣言されている関数のアドレスを集めたテーブルであり、vtable へのポインタは 32bit 環境なら大抵 4 byte になります。つまり、クラスの中に virtual 宣言されたメ

traits は 特性 と云ふ意味。何らかのオブジェクトの特性を別のテンプレートで表現するのが traits と云ふ手法。 string の例 例として馴染み深い std::string を見てみよう。string は basic_string<char, char_traits<char>, allocator<char>> の typedef として定義されてゐる。この char_traits の部分が traits である。紛らはしいが、char_traits は char 型の特性と云ふ意味ではなく、文字 (character) の特性と云ふ意味である。 ここで、文字列と云ふものについて考へてみよう。文字列と云ふのは文字の列であり、文字の型をパラメータとすることが出来る。しかし、文字の集合が異なればその詳細も異なる。例へば、比較の方法が異なるかも知れないし、効率的なコピーの方法が異

ここでは、探索における代表的な２つの方法、Depth first search (DFS) とBreadth first search (BFS) とは何か、どのような利害得失があるのか、について述べます。 Depth first search （深さ優先探索） まず子を一つ調べ、次にその子のさらに子を調べ、次にその子の子の子の……というように出来る限り進んで行って、行き止まったら戻って他の子を探索する、というのが DFS です。子に対して DFS を子に再帰的に適用していく、と捉えることも出来ます。 Breadth first search （幅優先探索） 自分の子を全て探索してから、子の子を全て探索し、子の子の子の……というように、同じ深さのものを全て探索してから次の階層へ進むのが BFS です。 記憶領域の効率 DFS の場合 これ以降、木の高さを n で、ノードからどのくらいの子が

ゲーム木の探索をする際に使われる様々な方法を紹介します。 基本となる探索法 Depth first search と Breadth first search Iterative deepening Iterative broadening 探索における戦略 Minimax と Negamax 枝刈り法 αβ pruning Scout と NegaScout SSS* と DUAL* (概要) MTD(f) やその他の MTD (概要) その他の手法 Null window search

現在、アセンブラを使わなければならないという状況はあまりありませんが、最適化をする場合はアセンブラを知っている方がなにかと有利です。特に、コンパイラの吐いたコードを吟味することはとても重要です。よってここでは、アセンブラコードを読む能力と、簡単なアセンブラコードを書く能力を身に付けることを目標とします。 この記事は Windows 上で VC++ を使う場合を想定して書いていますが、BCC でも殆ど同じですし、gcc でも少し書き方を変えれば使えます。Intel のプロセッサ上で動く Linux 等でも基本的な部分は同じですし、命令セットの異なるプロセッサでも、基本的な部分は役に立つと思います。ターゲットは Intel Pentium 系プロセッサです。 第０回 アセンブラってどういうもの？ 第１回 代入と基本的な演算 第２回 定数とメモリの扱い 第３回 レジスタについて 第４回 分岐命

現在、アセンブラを使わなければならないという状況はあまりありませんが、最適化をする場合はアセンブラを知っている方がなにかと有利です。特に、コンパイラの吐いたコードを吟味することはとても重要です。よってここでは、アセンブラコードを読む能力と、簡単なアセンブラコードを書く能力を身に付けることを目標とします。 この記事は Windows 上で VC++ を使う場合を想定して書いていますが、BCC でも殆ど同じですし、gcc でも少し書き方を変えれば使えます。Intel のプロセッサ上で動く Linux 等でも基本的な部分は同じですし、命令セットの異なるプロセッサでも、基本的な部分は役に立つと思います。ターゲットは Intel Pentium 系プロセッサです。 第０回 アセンブラってどういうもの？ 第１回 代入と基本的な演算 第２回 定数とメモリの扱い 第３回 レジスタについて 第４回 分岐命令