位运算(补码、左移、右移、取反、与、或)以及应用
1.取反
- 将需要计算的数字换算为二进制(0、1)。每个位上都取相反值,1变成0,0变成1
2.补码
- 正数的补码就是其二进制表示,与原码相同
- 负数的补码表示方法:将其对应的正数的原码除符号位外的所有位取反加1
- 如求-5的补码表示 -5 对应正数5(0000 0101)取反得 (1111 1010)加一得 (1111 1011)故-5的补码表示为 1111 1011
3.左移(<<)
i. 例一:(10<<2)
1) 将参加运算的两个数转换为二进制,若默认为int则有32位,这里默认为short型16位
10 (0000 0000 0000 1010)
2) 左移两位,右补0(0000 0000 0010 1000)40
ii. 例二:(-10<<2)
1) 先求出-10以补码的形式表示为 10取反+1(1111 1111 1111 0101)+1 = 1111 1111 11110110
2) 将-10以补码的形式表示左移两位1111 1111 1101 1000
3) 将补码算出来的结果转换为原码 取反+1 1000 0000 0010 0111+1 = 1000 0000 00