ソフトとハードの交差点:【C++】Boostで統計計算するときに注意したいこと - livedoor Blog（ブログ）
C++でコードを書くときに必須なのが，Boostライブラリ．実は，Boostの中には統計計算用のBoost.accumulatorsというパッケージがあります． 自前で作ってたCの俺々統計処理ライブラリを，せっかくC++が使えるならvectorとか使いたいし・・ってか，自分で実装するよりライブラリを使ったほうが，効率よくSSEとかに展開してくれたり，実行速度も実装速度も上がったりするんじゃね？？との思いから探した結果，すごく近いところにありました．Boostマジ万能 ＼(^o^)／ ところが，これで俺々ライブラリを置き換えようとした結果，答えが合わないところが出てきてしまいました． #include <iostream> #include <boost/array.hpp> #include <boost/accumulators/accumulators.hpp> #include <b
プログラミングコンテストのためのSTL復習
TopCoder SRMやGoogle Code Jamのような短時間勝負のプログラミングコンテストにC++で挑むのであれば，STLを使いこなせることは必須であると言えます。しかしながらSTLは普段使うことが少ないため，いざ使おうと思っても仕様の詳細を思い出すことができず，使えない（もしくは回りくどい別のコードを書く）ということがよくあります。 プログラムコンテストでよく使いそうな事項を調べなおしてみましたので，メモしておきたいと思います。 多次元配列 初歩的な事項ですが，多次元配列はvector<>をネストさせて定義できます。例えば，vector< vector<int> >のよう。 ▼初期化 多次元配列の初期化(初期サイズ設定)は次のコードで行えます。v[10][20]の配列となります。
中３女子でもわかる constexpr
1. 中３女子でもわかる！ constexpr Boost.勉強会 #7 bolero_MURAKAMI 2011/12/3 2. ◆⾃⼰紹介 • 名前 : 村上 原野 (むらかみ げんや) @bolero_MURAKAMI, id:boleros • 棲息地: ⼤都会岡⼭ • 仕事 : 猪⾵来美術館陶芸指導員 ・普段はやきものの修⾏をしたり、 縄⽂⼟器をつくったりしています ・趣味は constexpr です 3. ◆⾃⼰紹介 • 好きな C++11 の機能: constexpr • 嫌いな C++11 のキーワード: constexpr • 次期 C++ で強化されてほしい機能: constexpr • 次期 C++ で消えてほしいキーワード: constexpr
mapとunordered_mapのアイテム全走査の比較とmapの存在意義について考える - シリコンの谷のゾンビ
過去の記事でvectorに比べてmapの全走査が遅いという比較を行ったことを思い出し，そういえばunordered_mapとの比較をしていなかったので比較をすることにした． 過去の記事 mapとvector<pair>を走査する速度の違い - 睡眠不足？！ 前回のコードに以下のようなコードを追加して実験． 今回は以下のようなデータ構造を追加 (a) unordered_map (b) vector + map (c) vector + unordered_map (b)や(c)は，keyのデータを別途vector配列に入れておいて，そちらを走査しながらmapを引くというコードをよく書いているので，これやるとどんくらい遅くなるのだろうということを調べるため． 前回のコードとのdiffはこんな感じ． 6d5 < #include <unordered_map> 46,47d44 <
std::mapの使い方
Collada読み込みにおいて、stlのmapを使ったほうがよさそうな場面に出くわしたので、使い方をチェック。キーはstd::stringが手っ取り早そう。要素の挿入・参照方法は、イテレータを使用しないシンプルなものを採用した。 #include <iostream> #include <string> #include <map> using namespace std; int main(int argc, char **argv) { map<string, int> tbl; // 挿入 tbl["hoge"] = 0; tbl["piyo"] = 10; tbl["fuga"] = 20; // 参照 cout << tbl["hoge"] << endl; cout << tbl["piyo"] << endl; cout << tbl["fuga"] << endl; ret
プログラミング :: 高速なプログラムを書く為に :: 初めに
注意 この文章は自分で色々調べながら生半可の理解で書いた物であり、 信用出来ない部分が沢山あります。 何やら、変な宗教を流行らせるなという注意を受けてしまいました → 本の虫: いまだに変な宗教が流行っている。 (しかし、内部向けに書いた物を、よく見てくれる人がいる物だ。 御免なさい…詳しい人は見ないと思って、調子に乗って、適当な事を偉そうに書いちゃってますが…。) とはいえど、勉強になるのでありがたいです。 何か間違っている事があったら、直接連絡もして頂けると尚嬉しいです。 (或いは、コメント欄とかを用意した方が良いのかなあ。) 後、受けたコメントについて調べたりした内容も載せておく事にします → 初めに (コメントに対し)。 GPGPU について書こうと思ったのですが、それよりも先に、 高速なプログラムを書くに当たって注意するべき一般的な事を述べておいた方が良い様に思ったので、 「高速
templateの実装をヘッダファイルに書かないでcppファイルに書く際の書き方まとめ - My Life as a Mock Quant
templateを使った関数なりの実装をヘッダに書くのはごちゃごちゃして嫌なんでcppに書いておきたいですよと。 ただコンパイル時にきちんと所望の型で関数・クラスがテンプレートから作成されるようにcppファイルの方で明示的に実体化しておかないといけませんよと。 その際、名前空間・クラス・テンプレート関数でそれぞれちょっと書き方が違うのでメモ代わりにまとめておく。 main.cpp #include <iostream> #include "Templates.h" int main() { std::cout << Add<int>(1, 2) << std::endl; std::cout << MySpace::Add(1, 2) << std::endl; std::cout << MyClass1::Add(1, 2) << std::endl; std::cout << MyCl
Boost.Contract その1 - C++ Advent Calender 2012 - すいバカ日誌
これは C++ Advent Calender 2012 の3日目の記事です。 ーBoost.Contract 0.4.1が最新です。（2012/12/03現在） はい、契約だからってま○どマギネタとか出てくるんじゃないかなーって期待していたそこのアナタ！残念ながら使い回されすぎて使いにくいため、そういったものは出てきませんのであしからず。 Introduction 今回は、今年9月頃に採択されたBoost.Contractについてご紹介します。 そもそもContract Programming(Design by Contract - DbC)は、はじめEiffel,Spec#など*1で取り入れられていたものです。契約プログラミングの大体の説明はWikipediaに任せるとして、それをC++ではどうかけるのか、これからまとめていきたいと思います。 Boost.ContractのTutor
【Makefile】依存関係を自動生成する試み2012 - td2sk の日記
この記事の内容は古くなっています。 【Makefile】依存関係を自動生成する試み2014 をどうぞ かつて書いたMakefileの自動生成にはいろいろと不具合があったため、修正を試みた。 C++で適当なプログラムを書くときにどうぞ。 src/ : *.cpp, *.hppを置く Makefile : 以下 PROGRAM_NAME := out # out OUT_DIR := out PROGRAM := $(OUT_DIR)/$(PROGRAM_NAME) # sources SOURCE_DIR := src SOURCES := $(notdir $(wildcard $(SOURCE_DIR)/*.cpp)) # headers HEADER_DIR := src HEADERS := $(wildcard $(HEADER_DIR)/*.hpp) # objs OBJ_DIR
EmacsのC++インデント設定
デフォルトのスタイルを変更するには以下の方法があります。 ファイルを開いてから、毎回次のコマンドを実行する。 M-x c-set-style RET stroustrup RET c++-modeのときはellemtelスタイルを使用するように、.emacsに記述する。 ;; C++ style (add-hook 'c++-mode-hook '(lambda() (c-set-style "ellemtel"))) インデント操作 インデントを実施させるのには、次の3つのモードがあります。 自動インデントなし 半自動インデント 全自動インデント 1.は、インデント量はすべてユーザが明示的に空白やTABコードを入れて行います。 2.は、[TAB]キーを押した場合にはその行が、[C-j]による改行を実施した場合には次の行がインデントされます。 3.は、中括弧、セミコロン、コロン、改行などを
omakeでC++プログラムをコンパイルする覚え書き - tuedaの日記
omakeがなかなか良さそうなので試しに使ってみながらTIPSを書いていく。 ホームページはここ。 http://omake.metaprl.org/index.html makeの何が悪いか 複数のディレクトリをまたぐプロジェクトで死ねる とにかく使いにくい！ コンパイラに渡しているオプションが不明瞭 本当に-DOPTIMZE=SIMDでコンパイルしたか！？ 依存関係の解析がアホ そのままだとヘッダーの修正を検出してくれない。いきおい念のためmake clean連発 omakeの何が良いか？ どこからでもomakeできる OMakerootのあるディレクトリの下なら、どこからでもomakeできる 依存関係の解析が強力 何もしなくてもヘッダーファイルの修正を検出する インクリメンタルなコンパイル デーモンモードというのがあって常駐しつつファイルの変更を検出して自動でコンパイルが走る。これは
2012-06-09
C#, C++, Objective-Cのラムダ(匿名関数)の基本的な使い方の覚え書きと、JavaSE7時点のラムダ相当のイディオムについての雑記。 (※ プログラムの作用に主眼を置いて、単純に、Lambda ≒ Closure ≒ Block ≒ 匿名関数 という認識で書いてます。) C#4.0のラムダの使い方 C#には、C#1.0のもとより関数ポインタ的なdelegateという言語的な仕組みがあって、 それに乗っかる形でC#4.0よりラムダがサポートされた。 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ClosureCs { class Program { static void Main(string[] args) { // C#4.0
OMake つかったらC言語でプログラム書く手間がバカみたいに減った - 日記を書く[・ _ゝ・]はやみずさん
OMakeすごい。OMakeはマジですごい。 OMakeはGNU makeの代替品みたいなものなんだけど、正直なところこのツールの強力さはGNU makeと比べると失礼なくらいすごい。これのおかげで、「コード修正→ビルド→デバッグ→コード修正→・・・」のループの、ビルドにあたる作業がほぼ消え去った。 ファイルの依存関係の解析がとにかくすごい。よくあるユースケースなんかの場合、最小限の手間でほぼ完璧に依存関係を網羅して、よしなにビルドしてくれる。 とりあえず、はやみずが実際に使ってみたケースを例にとってそのすごさの一端を紹介しようと思う。 case study 論より証拠ということで、自分が OMake を試しにつかってみたケースを紹介する。C言語でスタティックライブラリを作っていて、それに加えて簡単なテストプログラムを書いている。 /include/ 以下にヘッダファイルが全部ある /sr
![OMake つかったらC言語でプログラム書く手間がバカみたいに減った - 日記を書く[・ _ゝ・]はやみずさん](https://cdn-ak-scissors.b.st-hatena.com/image/square/04e015dad70084a57fdfa9a2686c0c93441c5d2d/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127128184977%2F17680117127128193858%2F1557447212)
gdb の使い方・デバッグ方法まとめ
たとえば、変数 var の値を2進数で表示したい場合は、次のように指定します。 (gdb) p/t var 一覧表示 whatis 変数の型を調べる。 info b 今設定しているブレークポイントの一覧を表示 セグメントフォルトをした後に利用すれば、どの関数で発生したか確認できます。 info stack 関数の呼び出しスタックの一覧を表示 info Thread 存在しているスレッドの一覧を表示 異なるアドレスにおける処理継続 以下のコマンドを使用することで、ユーザが選択したアドレスにおいて実行を継続させることができます jump linespec linespecで指定される行において、実行を再開 jump *address addressで指定されるアドレスにある命令から、実行を再開 アドレスが分かっている場合のメモリリーク出力 xはhexの意味です。 (gdb) p (char*)
gcc+gdbによるプログラムのデバッグ 第1回 ステップ実行、変数の操作、ブレークポイント
しかし、ブレークポイントという機能はデバッガの手助けなしでは実現できません。 ブレークポイントとはプログラムの強制一時停止を行うポイントで、実行中のプログラムがブレークポイントに遭遇するとプログラムは一時停止され、デバッガによるプログラムへの介入を行えるようになります。 ブレークポイントは次のような場所に設定できます。 指定した行番号のプログラムを実行しようとする瞬間 関数を呼び出した瞬間 その他、C++などでは「例外が発生した瞬間」などにもブレークポイントを設定することができます。 行番号ブレーク ブレークポイントとしてよく使用されるのは、「プログラムの特定の位置」です。 例として、bubblesort.cプログラムのsort関数内で、隣り合う二つの要素を比較している箇所にブレークポイントを設定してみます。 25|/* bubble sort */ 26|void sort(int *a
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://kikairoya.hatenablog.com/entry/20100718/1279465696
中３女子が狂える本当に気持ちのいい constexpr
C++編（標準ライブラリ）●Programing Place
サービス終了のお知らせ