⼆进制中的运算符
⼆进制中的运算符
与运算：&
两者都为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。