本当に怖いC++erとC++という糞言語 - 神様なんて信じない僕らのために
かつて、ゲームプログラミングはアセンブリが主流で、8bitのCPUは掛け算や割り算すらないものでした。割り算がないCPUっていつの時代だよ、っていう人たちもおりますが、ゲームボーイアドバンスに搭載されているARM7TDMIは除算の命令を持っていません。（故に除算を書くと死ぬほど遅いので、乗算で代用したりする） また、浮動小数に対する演算ユニットを持っていないハードウェアもあります。ニンテンドーDSに搭載されているARM946E-Sですら、浮動小数演算ユニットはありません。（CPUの機能としてはオプションで存在する）そのために固定小数点といった技術もあるわけですが、古くさい話です。 これらはCとC++の機能を駆使していかにパフォーマンスを出すかを余儀なくされた時代です。 さておき、最近はスマートフォンでのゲーム開発も進化しており、C++がiPhoneとAndroidの両方で動くということもあ
C++言語 to UML - 目指せ！三流エンジニア
UMLで設計したものをC++言語でコーディングするときや、C++言語で作成したコードをUMLへリバースエンジニアリングする際によく悩むことを列挙。 関連 以下のような単方向関連が描かれたクラス図があるとします。 このクラス図を実装するとき、以下のようにしています。 class ClassA { private: ClassB* classB; }; ネットとかで調べると大体このようにマッピングしていることが多いです。 UMLではクラス図からコードへのマッピングのルールを規定してませんが、このようにマッピングすることが慣例なのですかね。 コンポジション 以下のようなコンポジションが描かれたクラス図があるとします。 このクラス図を実装するとき、以下のようにしています。 class ClassA { private: ClassB* classB; ClassC classC; public:
株式会社エス・スリー・フォー » stx::basic_symbol<T>
stx::basic_symbol<T> より速い検索を行なうには… STLが提供するset(multiset)/map(multimep)は要素の大小関係に基づいてコンテナ内の要素を2進木上に配置します。このとき、挿入/削除/検索に要する時間計算量は(コンテナ内の要素数をNとして)logNです。 以下に示すコードは、int/stringをキーとするmapの検索に要する時間を計測するものです。 #include <windows.h> #include <iostream> #include <string> #include <map> using namespace std; const int N = 1000; int int_table[N]; string string_table[N]; void init() { char buf[32]; string key; for
スレッドの使い方
戻る 32ビットアプリケーションを作成するための環境が整い，16ビット アプリケーションを新規に作成することは少なくなってきているのではないかと 思われます．16ビットアプリケーションと異なり，32ビットでは完全な （プリエンティブな）マルチスレッド・マルチタスクでプロセスが実行できるように なっています． しかし，最近スレッドの使い方を誤ることによるトラブルをよく見掛け ます．スレッドを使い方を間違えるとシステムのパフォーマンスを低下させたり， システムリソースを不必要に消費させてしまいます．また，各スレッドで共有する システムリソースを，いずれかのスレッドが勝手に破棄したり，スレッドが何かの処理 を行っている途中でプロセスが終了してしまうと何が起こるか分かりません． そこで，基本的なスレッドの扱いについてまとめてみたいと思います． 19-1 スレッドとは いまさらスレッドを説明すること
Winsock Programmer's FAQ
このページは、Winsock Programmer's FAQ の日本語訳です。この FAQ の原文はWarren Young 氏によるもので、Winsock Programmer's FAQのサイトで公開されているものです。このページで公開してい る日本語訳は、同氏の許可を得て、私(Keisuke MORI)が翻訳、公開して います。この FAQ のオリジナルの歴史や著者については、序文 の章を参照して下さい。 現時点では、まだ全部の章の翻訳は完了していません。未訳の章は 原文のままで残っていますのでご了承ください(実はこの翻訳は、かな り以前から着手していたのですが、どうも遅々として進まないので:-) まずはできたところから公開することにしました)。 なお、この日本語訳FAQは、常に最新であるという保証はできません ので、最新の情報については適宜オリジナルのFAQを参照してくださる よ
VC++6のソースを最新のVC++でコンパイル - インコのWindowsSDK
Windows SDKで役に立つホームページが多数ありますが、Visual C++ Ver6.0対応のものばかりで、Visual C++ 2005以降のVisual C++ではコンパイルが通らないことがよくあります。 エラーの例 コンパイル時に下記エラーが発生します。 指示された型は関連がありません。変換には reinterpret_cast、C スタイル キャストまたは関数スタイルのキャストが必要です。 'LPCSTR' から 'LPCWSTR' に変換できません。 ～ 番目の引数を 'char [～]' から 'LPCWSTR' に変換できません。(新しい機能 ; ヘルプを参照) error C4996: '_swprintf': This function or variable may be unsafe. Consider using _swprintf_s instead. T
VC プログラミング
VC++ による Windows アプリケーションのプログラミングについて自分の覚え書き目的にまとめているページです． 使用ソフトはMicrosoft Visual C++ 6.0 ，MFCは使わずに，Win32API SDKを用いた方法を説明します． 機能をインデックスとした関数逆引き形式を目指しています． 内容のレベルはある程度PCに慣れてて，ある程度プログラムをかじったことある人程度向けだと思います． C言語ぐらいはできるよね？ Section1. ウインドウを作る プログラムの骨格となる部分．ここから始まります． VCに自動で作らせる 自分で作る 細かい事 ウインドウ作成に使う関数や構造体の説明．ひたすら引数やメンバの説明． 書くのも読むのもめんどくさいので必要な時だけ読め． ウインドウプロシージャ(コールバック関数) 主なメッセージ一覧(ノーマルウインドウ編)つき Section
Section1.4 ウインドウプロシージャ(コールバック関数)
Section1.4 ウインドウプロシージャ(コールバック関数) ウインドウから送られてくるメッセージをキャッチして処理する関数の事．コールバック関数である． Javaでいうところのイベントリスナーだっけ？ メニュー，キー，マウス，スクロールバー，描画等々，様々なメッセージが送られてくる． ダイアログ用のコールバック関数は Section7.3 でやってるのでそちらを参照． MDI関連のプロシージャはまた返さないといけない値とかがちょっと違うのでそのうち． 基本形 LRESULT CALLBACK WndProc(HWND hWnd, UINT msg, WPARAM wParam, LPARAM lParam){ switch(msg){ case WM_CREATE: return 0L; . . . case WM_DESTROY: PostQuitMessage(0); retur
C#からアンマネージドDLL関数の呼び出しとコールバック関数渡し - ゲームエンジニアな日々
まずC++でこんな.dllを作る。仮にgreeting.dllとする。 #include <stdio.h> extern "C" { typedef const char* (*WhatDoYouSay)(); __declspec(dllexport) void Greeting(WhatDoYouSay callback) { printf("Greeting: %s\n",(*callback)()); } } この場合C#からの呼び出しは using System; using System.Runtime.Interopservices; class Program { delegate string WhatDoYouSay(); [DllImport("greeting.dll")] static extern void Greeting(WhatDoYouSay call
C++エンジニア採用問題 - シンガポールの場合
H.Torii @torii_h C++エンジニア採用面接最終回。設問を用意して知識と頭の回転を調べてゆく。問１：悲観的排他制御と楽観的排他制御の違いを、実装した経験から述べよ。ここでOracleとMySQLの歴史や、哲学者の食事問題あたりが出てきて欲しいところ。でも両者の得失がわかってれば合格。 2012-04-12 00:03:41 H.Torii @torii_h 問２：リスト逆転問題。int a[100]の各要素の前後関係を逆転せよ。性懲りもなく同じ出題をしてみた(^_^;) 何秒で解けるかで頭の回転がわかる。ついでにビッグオー表記をわかってるか試せるし。for/while版、再帰版、STL版の３通りがスラスラ出てくれば申し分ないのだが。 2012-04-12 00:03:55 H.Torii @torii_h 問３：デザインパターンについて。知ってるのを手短かに解説せよ。Sing
Visual C++でdebugとreleaseで計算結果が異なる
１．メモリーの初期値が０ではないのに０だと思っている。 ２．確保したつもりのメモリーよりもよけいに書き込んでいる。 ３．デバッグのときは勝手に０にしてくれたり、メモリーとメモリーの間に 隙間を作ってくれたりしているようです。 リリースモードではメモリーとメモリーのあいだに隙間は無いようです。 この回答への補足 ありがとうございます． 計算する際に，初期化しなくてもいい値に関しては初期化はしていないので，その可能性もあるかもしれません． 配列を使用して計算しているので，メモリを確保していないところまで計算している可能性はあるので，チェックして見ます． 補足日時：2007/05/17 10:24
Boost.Python の機能をざっと紹介してみる - moriyoshiの日記
Boost の一部ながらも「実用的」すぎるため、とかくテンプレートメタプログラミングを愛好する諸兄から黙殺されてきた不幸のライブラリ、Boost.Python。Boost.勉強会でこいつの魅力を伝えようと思ったのだけど、時間の都合で無理だったので、簡単に紹介してみたい。 Boost.Python の基礎 Boost.Python は C++ のクラスや関数をラップする Python モジュールを恐ろしく簡単に書けるようにする、強力なライブラリである。 特に、Pyrex や Cython と比べて何がうれしいのかというと、 Python側にいちいちラッパ関数を書かなくてよい (テンプレートにより自動的に定義される) コンバータを登録することで、Python⇆C++の型の透過的な変換が容易にできる C++ のクラスを分かりやすい形で Python のクラスとして見せることが可能 といった点が挙
C言語アプリケーションに Pythonを組み込む - ふにゃるんv2
ネットを ぼ〜っと回っていると、↓こんなのを見つけた。 Embedding Python in Your C Programs | Linux Journal http://www.linuxjournal.com/article/8497 そういや、似たようなのを公式ドキュメントでも見たなぁ、と思い出す。あった、あった。 Python インタプリタの拡張と埋め込み http://www.python.jp/doc/nightly/ext/ext.html 5.1 高水準の埋め込み http://www.python.jp/doc/nightly/ext/high-level-embedding.html Python/C API リファレンスマニュアル http://www.python.jp/doc/release/api/api.html 2. 超高レベルレイヤ http://www
Pythonを経由してC(C++)のプログラムからArduinoとシリアル通信 - 悩めるなにか
シリアル通信を使って，ArduinoにPC上のC(C++)プログラム側から指示する適当メモ． C(C++)のシリアル通信はなんかめんどくさそうだし，Pythonだとシリアル通信が簡単よ，と聞いたのでとりあえずPythonで書いて，そのプログラムをC(C++)側から呼び出すことにしました．以下コード． wrapper.cpp #include <Python.h> int main(void) { Py_Initialize(); // Get a reference to the main module. PyObject* main_module = PyImport_AddModule("__main__"); // Get the main module's dictionary // and make a copy of it. PyObject* main_dict = PyMo
Cでのポインタの読み方
Cでのポインタの読み方 Cのポインタの読み方は、ルールを知らないと摩訶不思議です。 ルールを覚えれば、 int (*p[5])[3]; char (*(*fp)(void))(int); なんてのも解読する事ができます。 大事な前程 ポインタを読む際には、「英語で読む」必要があります。 「え～、英語～」 と思う方もいるかもしれませんが、逆に日本語で読む方が大変です。 基本ルール ルール 後置演算子が優先。 関数の() 配列の[] 前置はあとで。 要は、「後ろに何かあったら、後ろが優先」です。 演算子の英語での読み方 * pointer to ... () function returning ... [] array of ... Lesson 1 まず、演算子が単独で出てくる場合です。 Lesson 1-1 pointer to ... int *p; これは、まずpを見ましょう。 i
高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ
デザインパターン編 トップページ●Programing Place
カリビアンコム期間限定スペシャルー無料お試し開始！
ゲームつくろー！