tanakaBox
https://blog.hatena.ne.jp/tanakaBox/
ボクノス
https://boxnos.hatenablog.com/
GCC
感動した。 演習 2-9 2の補数システムでは、x = x & (x - 1)により、xの最も右の1ビットが消える。何故かを説明せよ。この事実を使って、もっと早いbitcountプログラムを書け。 説明 01110000で説明する。x - 1をすると、 01110000 - 1 = 01101111一番右の1が消えて、右側全てのビットが立つことになる。&を使えば、1 & 1以外は全て0になるので、x & (x - 1)をすると、 01110000 & 011011111 = 0110000xの最も右の1ビットが消える。0になるまで繰り返せば、ビットの立った数がわかる。繰り返し回数 = ビットの…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20070908%2F1189244773" title=" K&Rを読もう(32) 演習 2-9 - 2-10 bitcount - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2007-09-08 18:46:13
K&Rを読もう(32) 演習 2-9 - 2-10 bitcount
rich
https://boxnos.hatenablog.com/entry/20070908/1189244773
1.0
100%