2013年03月08日11:00 カテゴリアルゴリズム百選Math Algorithm - 配列の冪集合、順列、組み合わせを再帰なしで作る C言語による最新アルゴリズム事典 奥村晴彦 ちょっと必要に迫られたので、JavaScript用のやつを作りました。 dankogai/js-combinatorics ・ GitHub こんな感じで使います。 var a = ['js', 'pl', 'py', 'rb'], c, e; p( '/* power set */' ); c = Combinatorics.power(a); p( 0 + c ); while (e = c.next()) p(JSON.stringify(e)); p( '/* combination */' ); c = Combinatorics.combination(a, 3); p( 0 + c ); p(J

いやー、この問題は本当に難しい。難しすぎて、どうやって解決すればいいかいまだによくわからない。わからないので、ここに書いてみる。 最初、とあるお客さんのために「ひよこの餌やりプログラム(仮)」を作っていたんだ。開始ボタンを押すとひよこの餌が出てくる。たったそれだけのプログラム。 今回は、これを「定期的に実行する機能が欲しい」と言われた。 この要望を実現するのがすこぶる難しかったんだ。 「やねうらおってそんなプログラムすら書けないの？老害なの？」 とか言わないで欲しい。この問題、本当に難しいんだよ！ ■ １度目のひよこの全滅 まず、この要望に沿って、私の会社のプログラマが当初、次のようなダイアログをつけたわけだ。 繰り返し実行のところにチェックを入れた場合、ここで指定された時間後にも繰り返し実行する。単位は分で指定する。1日ならば60×24 = 1440を指定する。そうすると、ひよこの餌やり

たとえば libevent のような C 言語でかかれたイベント駆動型のライブラリを C++ から使っていると、C++ のメンバ関数をコールバックとしてセットできたらうれしいことが多いですよね。以下のようにすればできます。 たとえば、コールバック関数をセットする関数の型が、 void set_foo_callback(void (*)(void* cb_arg), void* cb_arg); なら、以下のようにクラスとメンバ関数を引数にとるテンプレート関数を定義し、 template <typename T, void (T::*FUNC)()> void to_foo_callback(void* cb_arg) { T* obj = reinterpret_cast<T*>(cb_arg); (obj->*FUNC)(); }以下のように受け渡せばいい。 class K { publ

昨日セミナーとして USTREAM させていただいた資料を公開いたします。 エラー処理を書いてはいけない USTREAMのビデオ タイトルは釣り気味ですが、内容はいたって真面目なのでご安心ください。 概要 やってはいけないシリーズ、の第三弾としての試みです。 リソース管理をしてはいけない ロック処理を書いてはいけない エラー処理を書いてはいけない ← New！ タイトルに反して（あるいはタイトル通りに）、正しく長時間動作するプログラムを書くには きちんとエラー処理を行う必要がありますが、 それを何とか抽象化しようという（Haskell界隈での）試みについてのご紹介でございます。 あまり他の人がこういうことを言っているのを聞いたことが無いので、 自分の日々考えていることを世に問うた形になっております。 実際のところ、社内ではC++がメインに使われておりますので、 こういう手法が用いられている

Visual Studio 2010 自習書 ～ Do-It-Yourself シリーズ ～ XAML による Windows アプリケーション開発の基礎 第 12 回 3D グラフィックス 更新日: 2011 年 2 月 3 日 ダウンロード (XPS、749 KB | PDF、709 KB) 目次 3D グラフィックスの基本 WPF の 3D グラフィックスは右手座標系 ビューポート (Viewport3D クラス) カメラ (Camera) 光源 (Light) 3D モデル 立方体を表示する アニメーション まとめ XAML Do-It-Yourself 第 12 回は、3D グラフィックスについて学習します。これまでアプリケーションで 3D グラフィックスを扱うには、DirectX のコンポーネントを使用する必要がありましたが、WPF (XAML) では 3D グラフィックスを標

以前 Visual Studio(以下 VS) のエディタを Vim 化する有償プラグイン『ViEmu』を紹介したけど、オープンソースの同じようなプラグインの存在を今日知った。 VsVim extension VS2010 で利用可能な拡張機能。インストールすると VS2010 のエディタが Vim 化される。 モードの切り替えもできるし、hjkl でカーソル移動もできる。キーバインドは Vim とだいたい同じ。Vim に慣れて、VS でもついつい Vim のキーバインドで操作しようとしてしまう自分としては、「自作しようかな」とまで考えたほど欲しかったプラグイン。 動作が多少重いけど、まぁ許容できる範囲。まだ Vim の基本操作しかできないけど、VS のインテリセンスが組み合わされば十分便利だ。なにより、無料でオープンソースなのがうれしい。 自分にとって、CodeRush や ReShap

自分の経験とドキュメントを読んだ感覚で判断したことが実は単なる思い込みだったことはままあるが、今回もそんな一件。 WindowsFormにおいて、FormのLoadイベントの解説は日本語ドキュメントでは以下のように明記されている。 Form.Load イベント フォームが初めて表示される直前に発生します。 これに基づきLoadイベントには一度しか実行されないことを期待した処理をコーディングするのだが、なんと以下のコードを実行するとLoadイベントはShowDialogメソッドを実行した回数、つまり3回発生するのである。むろん、Form1クラスのインスタンスの生成は一度しか行っていないのに、だ。 Form1 frm1 = Form1; frm1.ShowDialog(); frm1.ShowDialog(); frm1.ShowDialog(); フォームが初めて表示される直前、初めて表示?

最近になって std::clog の存在を知った．「バッファ付き標準エラー出力」だそうな．ってことは std::cout と std::cerr と合わせて 3 つの出力先を使い分けられるじゃん．よぅし． ということで，こんな使い方を提案． 目的 コマンドライン引数 -v (verbose の意) が指定された時のみ，ログファイル (verbose.log など) に処理過程のログを出力する．ログとエラーメッセージは別物として扱いたい．こうしたいのは俺だけかねぇ…． 実装例 main() 内部での記述を想定し，必要となる部分だけ書いた． std::string logfile = "/dev/null"; // UNIX 環境の場合 //std::string logfile = "nul"; // Windows 環境の場合 std::ofstream ofsLog; while ((o

関数名を得るマクロ __func__ は C99 でスタンダードになったようだが, C++ ではスタンダードなんだろうか ? http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2004/n1642.html この記事ではまだのようだが, これ以降の展開が分からない. gcc では C++ でも __func__ が使えるし, なにより, __PRETTY_FUNCTION__ というのも使える. http://gcc.gnu.org/onlinedocs/gcc/Function-Names.html __PRETTY_FUNCTION__ はクラス名とシグナチャまでつけてくれるからこれがベストだけど, gcc 独自だよね. open-std.org の記事の通り, C++ はデバッグ環境の整備が欠けていますね.

Makefile でヘッダファイルの依存関係を書くのは結構面倒である。以前は X に付属の makedepend コマンドを使って行うのが普通だったが、便利な方法がないか調べてみた。 GNU make のマニュアルに、まさに依存関係を自動生成する方法そのものがかかれていた。 4.14 Generating Prerequisites Automatically に詳しい説明がある。make の info の日本語訳が GNU make 日本語訳(Coop編) - ルールの記述 があるが、ここにかかれている Makefile のルールそのままでは動作しなかった。英語の原文の方のルールにしないと動作しない。単に引用符の対応関係がとれていないだけ。 以下のようにすればよい。Makefile 全体を乗せておく。 生成された *.d を include する。ただし、一番最初は *.d は存在しない

しょうもないちゃあしょうもない話なんですけど、C++でイテレータのループを書くときに、ループの初期化と終了条件を書く行が長くなりがちなので、改行のスタイルをどうするかよく悩みます。 ※ループの中でvectorに変化ない場合、終了条件を毎回end()を呼び出して検査するのは無駄な関数呼び出しになってしまう可能性があるので、変数に入れています。→C++ Coding Standards 9項「時期尚早に最不適化してしまわない」 改行しない for(std::vector<MyClass*>::iterator itr = m_elements.begin(), end = m_elements.end(); itr != end; ++itr){ // ループの中身 } 行が長くなって読みづらい 1つの行に1つのstatement for(std::vector<MyClass*>::iter

http://www.kuzbass.ru:8086/docs/isocpp/special.html#class.conv クラスの型変換はコンストラクタと型変換関数を使って定義できる。これらの型変換は、ユーザー定義型変換と呼ばれ、暗黙的型変換、変数初期化子、明示的型変換に使われる。 ユーザー定義型変換は、型変換の定義が曖昧じゃないときにだけ適用される。型変換は、アクセス制御規則（private, public, protected）に従う。アクセス制御規則は、曖昧さの解決のあと適用される。 もっとも使われるユーザー定義型変換は、単一値への暗黙的型変換だ。 class X { // ... public: operator int(); }; class Y { // ... public: operator X(); }; Y a; int b = a; // NG: X().oper