最適化の為のアセンブラ入門
現在、アセンブラを使わなければならないという状況はあまりありませんが、最適化をする場合はアセンブラを知っている方がなにかと有利です。特に、コンパイラの吐いたコードを吟味することはとても重要です。よってここでは、アセンブラコードを読む能力と、簡単なアセンブラコードを書く能力を身に付けることを目標とします。 この記事は Windows 上で VC++ を使う場合を想定して書いていますが、BCC でも殆ど同じですし、gcc でも少し書き方を変えれば使えます。Intel のプロセッサ上で動く Linux 等でも基本的な部分は同じですし、命令セットの異なるプロセッサでも、基本的な部分は役に立つと思います。ターゲットは Intel Pentium 系プロセッサです。 第０回 アセンブラってどういうもの？ 第１回 代入と基本的な演算 第２回 定数とメモリの扱い 第３回 レジスタについて 第４回 分岐命
template の適当な説明
テンプレートの定義と実体化 テンプレートを使ふと、パラメータ化されたクラス・関数を定義することが出来る。 template <typename T> class MyVector { public: ... private: T* data; }; template <typename T> void swap(T& a, T& b) { T tmp = a; a = b; b = tmp; } 定義したテンプレートは、次の様に実体化して使ふ。引数から全てのテンプレート引数が分かる場合は、テンプレート引数を指定しなくても良い。 // この場合、どの型の MyVector かを明示的に指定しなければならない MyVector<int> mv; int x, y; ... // 引数が int なので swap<int> を実体化すべきだと分かる swap(x, y); // 勿論、明示的に実
配列のシャッフル
イントロダクション よく、ランダムな数字の並びで、それぞれの数字がちょうど１回ずつしか出てこない、という数列が欲しいことがあります。例えば、カードのシャッフル等がこれにあたります。こういう時は配列に数字を入れ、その配列の要素をシャッフルして目的の数列を得るのが定石です。そのシャッフルをどうやるのがいいのか、というのが今回の話題です。 まず思いついた方法 昔私が最初に考えついたのは、ランダムに２つの要素を選んで swap する、という操作を複数回繰り返すという方法でした。コードっぽく書くと、次のような感じになります。 M = count_of_iteration; N = size_of_array; rand(x) = random_value_less_than_x; for(i = 0; i < M; i++){ a = rand(N); b = rand(N); swap(array
C++の４つのキャストを使いこなす
イントロダクション C++ には全部で４種類のキャストがあります。これらの使い方をしっかり確認しておこうというのが今回の主旨です。いきなり本題に入ってもいいのですが、まずは C 言語のキャストをおさらいしてみましょう。 (type-name) cast-expression C のキャストにはこの１つの形式しかありません。ややこしいですね。１つしかないのに何がややこしいかって？見た目は１つの形式しかないのに実際の動作は何通りもあるのがややこしいんです。ざっと考えただけでも次の３つの使い方が思い浮かびました。 float average(const int* array, int size); int n = (int) average(array, size); void * get_data(int nID); char * p = (char *) get_data(2); int g
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
misagosan
template
