异或^是同0异1
则x^000=x,x^111=~x,x^x=0
n&(n-1) 去除 n 的位级表示中最低的那一位1
n&(-n) 得到 n 的位级表示中最低的那一位1
c++只有>>,无符号右移和有符号右移区别是有符号补符号位
要得到 1 到 i 位为 0 的 mask,只需将 1 到 i 位为 1 的 mask 取反,即 ~((1<<i)-1)
不用额外变量交换整数
a = a ^ b;
b = a ^ b;
a = a ^ b;
所有的位运算都会把符号位一起操作
位运算原理
于 2022-01-22 11:20:32 首次发布