ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。「ライン・ルーチン」「円弧描画」「ペイント・ルーチン」「グラフィック・パターンの処理」「多角形の塗りつぶし」を一つにまとめた GraphicLibrary と、「確率・統計」より「一般化線形モデル」までを一つにまとめた Statistics を現在は用意していま

ここで紹介されるプログラムは Microsoft Windows XP で動作確認されています ソースは Borland C++ Compiler 5.5 を用いてコンパイルされています 解説は OpenGL Version 1.1 に準拠しています。 この講座は ANSI C/C++ 及び GUI プログラムの開発経験者を想定しています

サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

●BMPファイル内の構造体に関する注意 メンバはすべて Little-Endian である． メンバ間に隙間 (パディング) はない． BMP ファイルを読む際，アテにすべきでない (というより，してはいけない) メンバがいくつかある． これについては下記のページが参考になると思う． 参考：BMP 画像の扱いかた #include <pshpack2.h> typedef struct tagBITMAPFILEHEADER { WORD bfType; DWORD bfSize; /* DWORD (４バイト) 境界にアラインされていない点に注意．*/ WORD bfReserved1; WORD bfReserved2; DWORD bfOffBits; /* DWORD (４バイト) 境界にアラインされていない点に注意．*/ } BITMAPFILEHEADER; #include

以前このサイトとブログに，何度かアラインメントに関する記事を書きました (サイト内関連ページ参照)． そのせいか「アラインメント」で検索して来てくれる人が多いので， 過去の記事に加筆修正してこのページを新たに作成しました． 加筆した点は次のとおりです． アラインメントとメモリアクセス回数の関係をわかりやすくするため， (ほんの少し) 図を導入しました． 「データがアラインされていないとメモリアクセス回数が増える」 と言葉で説明しているサイトは多いのですが， 図で示しているところはまだ見たことありません． アラインされていないアドレスにデータを書き込む場合， 読み出しの場合以上にメモリアクセス回数がかかる可能性があることを追記しました． 以前は「複合データ型 (配列，構造体，共用体) のアラインメント」はほとんど自明のことだと思っていたので軽く流していましたが， 意外なことにこれを解説してい

ソフトウエア開発にはバグがつきものだ。ただし、バグの発生を最小限に食い止める方法がある。コーディング規則を適用してコードを記述することだ。バグが発生してからそれを発見し、修正するという通常の開発手順に比べて、簡単に、しかもコストをかけずにバグをつぶせる。 ここでは、ZigBeeを利用したセキュリティ・システムから医療機器にわたる筆者の組み込みソフトウエア開発の経験から得た、バグをなるべく発生させないコーディング規則を紹介する。 なぜコーディング規則が必要か コーディング規則は、ソフトウエア開発者に対して、コードを記述する上での規則をまとめたものである。英語のライティング教本として著名な「The Elements of Style」（William Strunk Jr.、E. B. White著）の、プログラミング言語版のようなものだ。 組み込みソフトウエアにも、きれいで、正しく、簡

サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

プログラミング言語別にゲームプログラミングについて解説しているサイトをまとめてみました。ジャンル別ゲームの作り方とアルゴリズムまとめもあわせてお読みください。 Java Javaでゲーム作りますが何か？ ガメラボ Javaゲームはじめました。 JavaでRPGを作ろう! Javaによるゲーム解説 JavaScript JavaScriptゲームの作り方 ゲームの作り方 by BFF (^==^)ドリームキャストでJavaScript JavaScript でテトリスみたいなゲームを作ろう！ C++ ０からのゲームプログラミング DirectXでゲームを作ってみよう ゲームプログラミング講座 ゲームプログラミングＷｉｋｉ マルペケつくろーどっとコム http://www5b.biglobe.ne.jp/~u-hei/ サラリーマンの俺が無料ソフトだけで3Dゲームを作るスレ まとめ ゲームつく

malloc(3) はメモリを確保する、と malloc(3) を解説する際に述べた。しかし、１つのプロセスが使うメモリにはいくつかの種類がある。標準的なUNIXでは、仮想メモリと共に、以下のレイアウトでメモリが使われる。 00000000 空きメモリ(NULLポインタによる参照を検出する) 00001000 コードセグメント(CS)の開始 00001FFF コードセグメント(CS)の終了 00002000 データセグメント(DS)の開始 0000FFFF データセグメント(DS)の終了 00010000 空き領域の開始 FFFFC000 スタックトップ FFFFFFFF スタックのボトム ここで重要なのは「スタック」である。データには２通りの区別がある。比喩で語るのが良いだろう。 例えば企業の経理のアルバイトをすると考えよう。この時、帳簿と手順書とメモ帳と電卓を揃えて仕事を開始するだろう

文字列の比較 【書式】 #include <string.h> int strcmp(const char *s1, const char *s2); 【説明】 文字列s1と文字列s2を比較します。 【引数】 const char *s1　：　比較文字列１ const char *s2　：　比較文字列２ 【戻り値】 s1 > s2 で正の値、s1 < s2 で負の値、s1 = s2で 0 を返す。この大小関係は一般に文字コード順による。 【使用例】 #include <stdio.h> #include <string.h> int main(void) { char str[] = "ABC"; char str1[] = "ABC"; char str2[] = "ABD"; char str3[] = "B"; char str4[] = "AAAA"; printf("strcmp