二进制中的运算符
与运算:&
两者都为1则为1,否则为0
1&1 = 1,1&0 = 0, 0&1 = 0,0 & 0 = 0
或运算:|
两者都为0为0,否则为1
1 | 1 = 1, 1 | 0= 1, 0 | 1 = 1, 0 | 0 = 0
非运算:~
1取0 0 取1
~1 = 0 ~ 0 = 1
~(1001) = 0110
异或运算^
两者相等为0,不等为1
1^1 = 0 1^0= 1 0^1 = 1 0^0 = 0
位运算操作符:
有符号:<<左移 >>右移
无符号: >>>右移 忽略符号位,空位都以0补齐,不存在无符号左移,因为左移是右边补0,有符号和无符号都一样,所以没必要
原码 反码 补码 概念
计算机存储一个数使用的是二进制,最高位为符号位,其余位为数值;反码:正数的反码为原码本身,负数反码符号位不变,剩余的数字位取反;补码:正数的补码为原码本身,负数的补码为反码+1
由于计算机只有加法没有减法,所以1-1 被设计成 1 + (-1),使用补码使得两个相反数的补码相加为0,同时符号位也参与运算之中
与运算 或运算 异或 能怎么用:
与运算:求两个二进制数的相同为1的位,
例如:n&(n-1)相差一个低位的1 ,所以可以用n&(n-1)循环来求二进制中的1的位数。
或运算:求两个二进制中相同为0的位,
例如:求一个四位二进制数加上一个最小的数使它成为四位二进制的最大数(我称之为满二进制)。1001 | 0110 = 1111,同时可以使用异或来求这个数1111 ^ 1001 = 0110
异或:求两个二进制数相同的位或者不同的位(相同的为0,不同的为1)
例如:可以使用一个满二进制(我自己理解的,比如说四位满二进制为1111,八位满二进制位11111111)异或一个任意一个数,就是表示这个满二进制数%任意数,前提是这两个二进制数的最高位相等,比如说1111 必须异或1xxx,而不能异或0xxx。