タグ

ブックマーク / mohayonao.hatenadiary.org (1)

  • 演習 2-8 - つまみ食う

    無職の間にK&Rを再読。演習問題の解答をさらす。解く順番は適当。 演習 2-8 整数 x の値を右に n ビット回転する関数 rightrot(x, n)を書け Exercise 2-8 Write a function rightrot(x, n) that returns the value of the integer x rotated to the right by n bit positions. 最下位ビットを1ビットずつ最上位ビットに持っていく。 最下位ビット (LSB: Least Significant Bit) は 0x01 なんで簡単、 最上位ビット (MSB: Most Significant Bit) は ~(~(unsigned)0 >> 1) でとった。 2ビットの場合 0x7FFF という形を作るために 0xFFFF (~0) を 1ビット右シフトするが、

    演習 2-8 - つまみ食う
    taka222
    taka222 2010/03/13
  • 1