一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録
一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つけたのでコードを書いてみました。 この問題は ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか (Google book search で原著 Hacker's delight が読めたのでそれで済ませた) で number of trailing zeros (ntz) として紹介されています。bit で考えたときに右側に 0 がいくつあるかを数えるもの。1 だと 0、2 だと 1、0x80 なら 7、12 なら 2 といったぐあい。0 のときに表題どおりの問題として考えるといくつを返すの？ってことになるので、
chaos2cosmos.net » Makefileの（おそらく正しい）書き方講座
LinuxやMacを使っていて，C++やTexのコンパイルをするときにいちいち直接g++やplatexコマンドでコンパイルするのは効率が良いとはいえない．C++はリンクするライブラリを長ったらしく記述しなくてはいけないし，Texは2回コンパイルしなくては図表番号の索引が出来ないなどの煩わしい作業が伴うからだ． そこで，コンパイルの手順を記したMakefileを書こうという話になる．しかし，Makefileの記述方法は一歩間違うと，あまり作業が楽にはならない．ファイル間の依存関係をいちいち直接記述しなくてはいけないからだ．私の研究室の友達，後輩もこのMakefileの記述方法に四苦八苦している． この問題を解決する私なりのMakefileの一例を以下に示そう． C++ TARGET = name CXXFLAGS = -O2 -g -Wall LIBS = -lboost_thread -
C++クックブックのメモ - yasuhisa's blog
5.4 vectorへのポインタの格納 vectorにはオブジェクトをコピーするのではなく、ポインタを格納する リファレンスは無理っぽい ポイントしているオブジェクトは自動的にdelteされることはないので、その削除を忘れないように 5.5 listへのオブジェクト格納 シーケンスの末尾や先頭以外でも変更するとしたらlistのほうがパフォーマンスや柔軟性がよい findしてポインタを持っておいて、そこの直前にinserとかそういうことも可能 remove_ifみたいな関数でfilteringすることもできる 7.11 クラステンプレートの作成 中身はともかく、treeのC++での実装が書いてあるのであとで試す
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
googletest - Google C++ Testing Framework - Google Project Hosting
