一番右のbitをオフ
ハッカーの楽しみ、一番目のテクを動かしてみた。
bit列の一番右のbitを0にする方法。
x & (x -1)
へぇへぇへぇ。こんなんでできるんだ。
余裕があったので、VerilogとVeritakで回路書いて動かしてみる。
雰囲気的に、切り捨てみたいな処理になるのかなと思い、Perlと
Excelでグラフ化。
やってみてびっくり。0x80とか、0x40とか1bitしか立っていない
値は0になってしまうんだ。手を動かすことは大事だと改めて
思う。
最下位の1のbitだけ0になるということは、元の値とxor取ると
最下位で立っているbitだけ取り出せるのか。
いまいち、使い道がわからんが、次への布石なんだと思う。
グラフとかupしようと思ったが、面倒なので関連ファイルは
まとめてここ
# このペースで行ったら一年かかりそうだ。
The comments to this entry are closed.
Comments