ACM/ICPC（プログラミングコンテスト）系列の問題を解くことを目標にして，各種アルゴリズムを C++ で実装してみた．極めて意地が悪い類の問題には対応していないし，特定の入力に対して高速に動くということもない．計算量も最良とは限らない． これらを参考にする方への注意とお願い： これらの記述は正確とは限りません．参考文献を参照することを強く推奨します．間違っている場合は是非教えてください． これらのプログラムは間違っているかもしれません．各人で検証することを強く推奨します．バグがあれば是非教えてください． 分類が怪しいので，これはこっちだろう，ということがあればコメントを下さると助かります． 注意！ 現在書き換え中 TODO 分類を正しく行う． 全体的に説明と使い方を詳しく． Verify していないものを Verify． ボロノイ図（いつになることやら……） 基本 テンプレート グラフ
はじめに id:kazuhooku さんが Kazuho@Cybozu Labs: なんとなくリフレクション in C++ という記事を書いていて、なんか凄そう！ わくわく！ でも、読めません＞＜ Template 怖い＞＜ という訳で C++ Template の勉強をしてみよう！ そいえば、ちょっと前に 1000speakers で上野氏に C++ Template はチューリング完全、関数型言語というようなことを聞いたきがする！ じゃあ、いろんなことが出来るはず！ という訳で JavaScript で出来ることが C++ で出来るかを試してみよう！ まず 関数テンプレートと構造体テンプレートどっちで JavaScript の関数を表現するべきかを考えた。 C++ の文法を考える // これはできない＞＜ void foo() { void bar() { void baz() { }
作者ホームページサービス（hp.vector）は終了いたしました。 長らくのご利用、ありがとうございます。 ご不明な点があれば、お問い合わせページをご覧の上、お問い合わせください。 ※15秒後にトップページに戻ります。 (c) Vector HOLDINGS Inc.All Rights Reserved.
マルチコア時代の並列プログラミングを独習できる入門書。オープンソースとして公開された話題のインテル スレッディング・ビルディング・ブロック（Intel Threading Building Blocks：TBB）は、C++のSTLを拡張した並列処理用のテンプレート・ライブラリー。TBBがスレッド管理を抽象化してくれるのでプログラマーはアルゴリズムに集中できる。本書ではTBBを使ったコードのスレッド化についてサンプルを示しながらわかりやすく解説する。マルチコア/マルチスレッド用に最適化されたスケーラブルなアプリケーションを開発するアーキテクトおよびプログラマー必携の一冊。TBB 1.0、1.1、2.0対応。 関連ファイル サンプルコード 正誤表 ここで紹介する正誤表には、書籍発行後に気づいた誤植や更新された情報を掲載しています。以下のリストに記載の年月は、正誤表を作成し、増刷書籍を印刷した月
C++ のキャストと一時オブジェクト C++ を学んでいます。Ruby の学びやすさとコード書きやすさを高速道路とすれば、C++ は落とし穴だらけのあぜ道という感じがします。今日、Effective STL (の第22項) を読んでいてなるほどと思ったのはキャストするとコピーが作成されるときがある、ということです。 #include <iostream> using namespace std; class Foo { int x; public: Foo() : x(0) {} void inc() { x++; } void show() const { cout << x << endl; } }; int main() { Foo foo; foo.show(); // 0 foo.inc(); foo.show(); // 1 static_cast<Foo>(foo).inc(
C++ の関数ポインタ 関数をオーバーロードしたり、テンプレート化した場合に関数ポインタが使えるかどうか気になったので試してみました。 #include <iostream> using namespace std; void func(int x) { cout << "func(int)" << endl; } void func(double x) { cout << "func(double)" << endl; } template<typename T> void func(T x) { cout << "func(T)" << endl; } template<typename T> void funcfunc(void (*f)(T x)) { f(0); } int main () { void (*f1)(int) = func; void (*f2)(double)
CppUnit 導入ガイド ダウンロードとインストール CppUnitは http://sourceforoge/projects/cppunit/ からダウンロードできます。2002.11時点での最新版は1.8.0(βは1.9.10)です。 zipもしくはtar+gzipで圧縮されているので、適当なディレクトリに展開してください。 以下の説明はWindows/Visual C++ v6.0 環境で、CppUnitのルート・ディレクトリを<CPPUNIT>と表記します。 ライブラリのビルド CppUnitはツール/ユーティリティの類ではありません。テスト対象およびテストコードと一緒にリンクして実行モジュールを生成する’ライブラリ’です。 CppUnitは様々なOS/処理系に対応しており、その使用に先だってライブラリをビルドしなければなりません。 Visual Studio IDE から プ
Making Cybersecurity Less Scary for Small Businesses and Startups Are you worried about cyber attacks on your business? Don’t take chances with your sensitive data and operations. Choose Codase, the affordable and effective cybersecurity solution provider. Our focus is on network security, cloud security, and website security, tailored to the specific needs of small businesses and startups. We pro
STL は知れば知るほどよくできていると感心します。Effective STL の46項には今回と同様の実験が取り上げられています。 Effective STL には他にも、イテレータの無効化やコンテナ操作の性能など、 STL を使う上で注意すべき点が詳しく解説されています。 実験に使ったプログラムは以下の通りです。 $((2**24)) はコマンドラインで 2の24乗を計算する表記です。bash や zsh で使えます。 実行結果 % g++ -O2 -o sort sort.cpp % ./sort $((2**24)) qsort: 9.22 stl-sort-func: 5.62 stl-sort-functor: 2.56 % icc -O2 -o icc-sort sort.cpp % ./icc-sort $((2**24)) qsort: 8.82 stl-sort-fun
C++ のテンプレートでダックタイピング Ruby や Python などの動的な言語では、ダックタイピング (duck typing) というテクニックが多用されています。 ダックタイピングは、同じインタフェースさえ備えていれば型は何でも構わない、という考え方に基づく多態 (polymorphism) の手法です。アヒルのように見えて、アヒルのように鳴くなら、アヒルに違いない、というわけです。 そして、現在最も注目を浴びている言語である C++ でもテンプレートを用いるとダックタイピングを行えます。 ダックタイピングを使うと、継承関係を無視して多態的にオブジェクトのメソッドを呼び出せます。たとえば、次の Ruby のコードでは、func に Duck と Foo のどちらのオブジェクトを渡しても正常に動作します。これは Duck, Foo ともに、共通のインタフェースを持つ quack
x-AC曰く、"Hotwired Japanの記事によると、コンピューター・プログラマのイゴール・ホロドフ氏と言う人が、遊びながらにして『C++』や『Java』などのプログラミング言語を学べてしまうボードゲーム「c-jump」を開発したそうだ。まるでフローチャートのような盤面を見ていると、どうもゲームのようには見えない。盤面には if(X==1) や while(X<4) のような制御文が並んでいる。 JavaやC++といった、なんだかんだ言っていまだ現役バリバリの言語仕様を採用しているあたりが、アレゲを通り越して殺伐としているような気がしないでもないのだが、日本でも早くからプログラミングを学ぶことは有用であることも多いだろうし、これで小さい頃から適性を判断するようなカリキュラムを組んでおくというのものいいかもしれない。"
プログラミングの書籍のなかから、100冊を選りすぐってみたい。 まずはC/C++言語系。 「Effective C++」「More Effective C++」「Effective STL」この3冊は外せないだろう。持ってなければモグリだ。(「Effective C++」「More Effective C++」は、原著第3版が出たのでリンク差し替えた。) 「Modern C++ Design」に関しては、どうせ使えもしない(?)lokiの解説がてらtemplateの解説をしてあるだけなので、いまであれば、boostのtemplate解説本である「C++ Template Metaprogramming」のほうがいいような気もするが、これまだ邦訳されてないので英語の苦手な人は「Modern C++ Design」以外の選択肢は無い。 あと例外安全について書いてある本として「Exception
Doug Lea の malloc (dlmalloc) 小さなオブジェクトを大量に new しまくるプログラムを C++ で書いたところ、処理時間の多くが malloc() に費やされていることがわかりました。このような場合、自前でメモリ管理を行って最適化するという方法がありますが、なかなか大変です。 そこで、安易に高速な malloc に置き換えてみようということで、 Doug Lea の malloc (通称 dlmalloc) の最新版を試してみました。 dlmalloc の使い方 dlmalloc は 1ファイルをダウンロードしてビルドすれば使えます。次のように実行すると共有ライブラリ libdlmalloc.so を作れます。現時点でのバージョンは 2.8.3 でした。 % wget ftp://g.oswego.edu/pub/misc/malloc.c % gcc -O2
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く