bit_operation.md

bit 演算の練習問題

1. 変数 x の任意の n ビット目を立てた値を返す関数 setbit( x, n ) を書きなさい。
2. 変数 x の任意の n ビット目を下ろした値を返す関数 unsetbit( x, n ) を書きなさい。
3. 変数 x の任意の下位 n ビットの値を返す関数 getlowbits( x, n ) を書きなさい。
4. 8bit 変数のみを使って 1024bit のフラグを管理し n ビット目を操作する関数 setflag( n )/unsetflag( n )/getflag( n ) を書きなさい。
5. x の全ビットを反転した値を返す invertAllBits( x ) を書きなさい。
6. x の 0 ビット目から n ビットを反転する関数 invertNBits( x, n ) を書きなさい。
7. x の中で何 bit 立っているかを数える関数 countHighBits( x ) を書きなさい。
8. x の bit の並び順を反転する関数 reverseBits( x ) を書きなさい。