移位运算-《剑指offer》2.4.3位运算读后整理

1、补码原码概念

计算机中的数都以补码的形式表示

补码变原码，原码变补码都是取反加1

2、 移位操作

无符号数：左移右移都补0

有符号数：

正数：左移右移都补0，但是符号位可以被覆盖，但1移动到最高位的时候会变成负数，如果在此基础上再移一位会变成0

负数：左移补0右移补1，不断右移会变成-1，-1右移永远是-1，因为-1的二进制补码是111--32个1--111；

3、进行位移操作之前先将移位位数对32取模，然后再操作，比如x<<33等价于x<<1,java和C++都是这种情况

4、C++：有符号数和无符号数互操作时，有符号数会变成无符号数