【1001】位运算学习笔记

看Matrix67的位运算系列博客，整理一下。

---

位运算符只能用于整型数据。

！！！位运算符的优先级比较低，因此应尽量使用括号来保证运算顺序！！！

C符号 含义 应用 运算规则 & and 取位 or 无条件赋值 ^ xor 特定位取反 是不是不一样 ~ not 每位取反 not a <=> -a-1 << shl a << b <=> a x 2^b 左移b位，后面添b个0 shr a >> b <=> a / 2^b【取整】 去掉末尾b位之后，对于无符号数，左边添b个0，对于有符号数，左边复制b个符号位

---

常见的二进制位的变换操作

功能 示例 位运算 把最后一位变成0 101101->101100 x or 1-1 最后一位取反 101101->101100 x xor 1 把右数第k位变成1 101001->101101,k=3 x or (1 shl (k-1)) 取右数第k位 1101101->1,k=4 x shr (k-1) and 1 取末k位 1101101->1101,k=4 x and ((1 shl k) - 1) 把右边连续的1变成0 100101111->100100000 x and (x+1) 把右起第一个0变成1 100101111->100111111 x or (x+1) 把右边连续的0变成1 11011000->11011111 x or (x-1) 取右边连续的1 100101111->1111 (x xor (x+1)) shr 1 去掉右起第一个1的左边 100101000->1000 x and (x xor (x-1))