优先级从高到低依次为：~, & , ^, |
“清零取反要用与，某位置一可用或。若要取反和交换，轻轻松松用异或。”
&(按位与) ：真&真=真，真&假=假，假&假=假，假&真=假
|(按位或) ：真|真=真，真|假=真，假|真=真，假|假=假
^(按位异或) ：真^假=真 ，假^真=真 ，假^假=假，真^真=假
~(按位取反) ：
奇数偶数的判断
整数类型(int) a：
A&1 == 0 偶数
A&1 == 1 奇数
++++++
>>> 4&1
0
>>> 3&1
1
++++++
移位运算
功能 示例 位运算
去掉最后一位 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 ^ 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 ^ (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 ^ (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+1)) >> 1
去掉右起第一个1的左边 100101000->1000 x & (x ^ (x-1))
>>> 16&2
0
>>> 2&16
0
>>> 16|2
18
>>> ~1
-2
>>> 2^1
3
>>> 1|2
3
>>> 1|1
1
>>> 1&2
0
>>> 1<<2
4
>>> 1>>2
0
>>> 3>>2
0
版权声明：本文为博主原创文章，未经博主允许不得转载。