ビットシフト

2017/11/21

後でビットシフトを使いそうなので先に予習。

A >> 3 でAの内容を右へ3ビットシフトできる。
同じように B << 2 でBの内容を左へ2ビットシフトできる。

ローテイトは?
ローテイトの場合、値のビット数が重要なので、ここでは整数と決めておく。
プチコン3号での整数は32ビットで扱われる。(仕様参照⇒ http://smileboom.com/special/ptcm3/spec/ )

Aを右にNビットローテイトする時は、
A >> N + A << (32-N)
Aを左にNビットローテイトする時は、
A << N + A >> (32-N)
でOKなはず。