一番右端の立っているビット位置を求める「ものすごい」コード - 当面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 のときに表題どおりの問題として考えるといくつを返すの？ってことになるので、
論理クイズ出し合おうぜ
4 名前：以下、名無しにかわりましてVIPがお送りします。[] 投稿日：2008/04/25(金) 22:49:54.80 ID:4ueYT64P0 ８１と見せかけてちんぽをしゃぶりあっていた 5 名前：以下、名無しにかわりましてVIPがお送りします。[sage] 投稿日：2008/04/25(金) 22:51:16.61 ID:islCPhQ60 >>4 だからなんでみせかけてんのってば！？81ってどういう事？ 7 名前：以下、名無しにかわりましてVIPがお送りします。[] 投稿日：2008/04/25(金) 22:51:54.79 ID:Zm1XSmSO0 で、答えはなんなんだ 9 名前：以下、名無しにかわりましてVIPがお送りします。[] 投稿日：2008/04/25(金) 22:53:52.56 ID:ZgwZZFhPO 19！ 10 名前：以下、名無しにかわりましてVIPがお送り
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
のとーりあす 7×7＝49 ←これがかっこよすぎる件について