2019-06-09から1日間の記事一覧

n & (n-1)

用語 LSB : least significant bit 一番右の立っているビット MSB : most significant bit 一番左の立っているビット LSB 求め方 a = 1010 -a= 0110 a & (-a) = 0010 (LSB) その1: LSBを0にする 一番右の立っているビットを消す 例 101010 (n) 101001 (n-1) …