常用二进制
- $2^0 = 1$
- $2^1 = 2$
- $2^2 = 4$
- $2^3 = 8$
- $2^4 = 16$
- $2^5 = 32$
- $2^6 = 64$
- $2^7 = 128$
- $2^8 = 256$
- $2^9 = 512$
- $2^{10} = 1024$
位运算
与
& 同为1，结果为1
或
| 有一为1
异或
同0异1
取反
1变0，0变1
左移
全部左移若干位，高位丢弃，低位补0
右移
右移若干位，对无符号数，不同编译器处理不同，高位补符号位（算术右移）或补0（逻辑右移）
二进制运算
加
$0+0=0$ $0+1=1$ $1+1=10 (进位)$
减
$0-0=0$ $0-1=1$(向高位借位) $1-0=1$ $1-1=0 (模二加运算或异或运算)$
乘
$0 \times 0 = 0$ $0 \times 1 = 0$ $1 \times 0 = 0$ $1 \times 1 = 1$
除
$0 ÷ 0 = 0$ $0÷1 = 0$ $1÷0 = 0 (无意义)$ $1÷1 = 1$