位运算

如题目＞▽＜

1. ’&’符号，x&y，会将两个十进制数在二进制下进行与运算(都1为1，其余为0） 然后返回其十进制下的值。例如3(11)&2(10)=2(10)。
2. ’|’符号，x|y，会将两个十进制数在二进制下进行或运算（都0为0，其余为1） 然后返回其十进制下的值。例如3(11)|2(10)=3(11)。
3. ’^’符号，x^y，会将两个十进制数在二进制下进行异或运算（不同为1，其余 为0）然后返回其十进制下的值。例如3(11)^2(10)=1(01)。
4. ’’符号，x，按位取反。例如~101=010。
5. ’<<’符号，左移操作，x<<2，将x在二进制下的每一位向左移动两位，最右边用0填充，x<<2相当于让x乘以4。 ’>>’符号，是右移操作，x>>1相当于给x/2，去掉x二进制下的最右一位
6. 判断一个数字x二进制下第i位是不是等于1。（最低第1位）
   方法：if(((1<<(i−1))&x)>0) 将1左移i-1位，相当于制造了一个只有第i位 上是1，其他位上都是0的二进制数。然后与x做与运算，如果结果>0， 说明x第i位上是1，反之则是0。
7. 将一个数字x二进制下第i位更改成1。
   方法：x=x|(1<<(i−1)) 证明方法与1类似。
8. 将一个数字x二进制下第i位更改成0。
   方法：x=x&~(1<<(i−1))
9. 把一个数字二进制下最靠右的第一个1去掉。
   方法：x=x&(x−1)
10. 获取一个32位数字二进制中1的个数
    方法：__builtin_popcount(x)

赏

来根小鱼干好吗o( =·ω·= )m

支付宝

微信