一、位操作
基本的位运算符
| 名称 | 符号 | 运算规则 |
|---|---|---|
| 与 | & | 当且仅当两位均为1时输出1 |
| 异或 | ^ | 两位相同输出0，相异输出1 |
| 或 | | | 当且仅当两位均为0时输出0 |
| 取反 | ~ | 输入0输出1，输入1输出0 |
| 左移 | << | 各二进位左移若干位，低位补0 |
| 右移 | >> | 各二进位右移若干位，高位补0或符号位 |
注意事项
1、取反为单目运算符，表达式为~expr，其余均为双目运算符，表达式为expr1 & expr2等。
2、位运算符优先级由大到小：取反、左移/右移、与、异或、或。除取反以外的运算符优先级低于加减运算，使用时注意有时需要加括号。
3、位操作只能用于整形数据，对其他类型进行位操作会被编译器报错。
4、对有符号整型的位移操作对于不同编译器表现不同；主要体现在右移之后补位的操作，部分编译器会在高位补0而不是符号位。（也就是算术右移和逻辑右移的差别）对于无符号整型，高位均补符号位。
5、位运算支持复合操作符，即&=、^=、|=、~=、<<=、>>=。
二、二进制常规变换操作
部分功能来自Matrix67的博客。
| 功能 | 示例 | 位运算 |
|---|---|---|
| 去掉最后一位 | (101101->10110) | x >> 1 |
| 在最后加一个0 | (101101->1011010) | x << 1 |
| 在最后加一个1 | (101101->1011011) | (x << 1) + 1 |
| 把最后一位变成1 | (101100->101101) | x | 1 |
| 把最后一位变成0 | (101101->101100) | (x | 1) - 1 |
| 最后一位取反 | (101101->101100) | x ^ (x | 1) |
| 把右数第k位变成1 | (101001->101101,k=3) | x | (1 << (k - 1)) |
| 把右数第k位变成0 | (101101->101001,k=3) | x & ~ (1 << (k - 1)) |
| 右数第k位取反 | (101001->101101,k=3) | x ^ x | (1 << (k - 1)) |
| 取末三位 | (1101101->101) | x & 7 |
| 取末k位 | (1101101->1101,k=5) | x & ((1 << k) - 1) |
| 取右数第k位 | (1101101->1,k=4) | x >> (k - 1) & 1 |
| 把末k位变成1 | (101001->101111,k=4) | x | (1 << k - 1) |
| 末k位取反 | (101001->100110,k=4) | x ^ x | (1 << k - 1) |
| 把右边连续的1变成0 | (100101111->100100000) | x & (x + 1) |
| 把右起第一个0变成1 | (100101111->100111111) | x | (x + 1) |
| 把右边连续的0变成1 | (11011000->11011111) | x | (x - 1) |
| 取右边连续的1 | (100101111->1111) | x ^ (x | (x + 1)) >> 1 |
| 去掉右起第一个1的左边 | (100101000->1000) | x & (x ^ (x | (x - 1))) |