位运算
位运算的概念:
分为逻辑位运算符 和 位移运算符
按位与
& (都 1 为 1)
0 1 1 0 1 0 1
1 0 1 1 0 1 1
= 0 0 1 0 0 0 1
按位或
| (有 1 为 1 )
1 0 0 1 1 0 1
0 1 1 0 1 0 0
= 1 1 1 1 1 0 1
按位异或
\(\oplus\) (不 同 为 1)
1 0 1 0 1 0 1
0 1 0 1 1 1 0
= 1 1 1 1 0 1 1
按位取反
~ (0 -> 1, 1 -> 0)
1 0 1 0 1 0 1
~
= 0 1 0 1 0 1 0
左移 <<
1 0 0 1 0 1
左移一位 (相当于十进制数 * 2 )
1 0 0 1 0 1 0
n <<= i; // n 左移 i 位, n = n * (2 ^ i);
右移 >>
1 0 0 1 1 0
右移一位 (相当于十进制数 / 2)
1 0 0 1 1
n >>= i; // n 右移 i位,n = n / (2 ^ i);
标签:右移,运算,左移,运算符,按位,十进制
From: https://www.cnblogs.com/Elgina/p/17902496.html