注:在涉及到位运算时,一定要注意位运算的优先级。该加的括号一定要加
在计算机中,cpu只能接受二进制的数据和指令;接下来就学习一下二进制的运算——位运算
二进制的运算有:
按位与 &
按位或 |
按位异或 ^
按位取反 ~
左移<<
右移>>
A B A&B A|B A^B
0 0 0 0 0
0 1 0 1 1
1 0 0 1 1
1 1 1 1 0
按位与可以类比&&运算符来记
按位或可以类比||运算符来记
按位异或可以用"相同为0,相异为1"
左移相等于乘上2,右移相当于除于2;
最常用就是以上五种;
按位与&可以用来判断特定的位是1还是0;
按位与&:
1.如果我要判断a的第j为是0还是1的话,只需要计算出a&(1<<j)的值,如果是1的话该位就是1,反之则反之
2.如果需要判断一个数a是否为2的次幂,只需要计算出a&(a-1)的值,如果是0的话该数是2的次幂,反之则反之
3.取一个数a的最底位的1,用a&-a,例如20(10) = 10100(2),那么20&-20 = 100(2);
4.可以将a的第j位变为0,用a&(0<<j)即可
按位异或^
1.如果需要将a的第j为取反的话,只需要进行 a^(1<<j)即可;
2.利用自反性交换两个数,按位异或有个很神奇的性质--自反性 a^b^b = a;
利用这个性质我们可以不用第三个变量就能交换两个数;
例如:我们要交换a和b两个,只需要进行以下操作即可;
a = a ^ b;
b = a ^ b;
a = a ^ b;
按位或:
1.可以将a的第j位变为1,用a|(1<<j)即可
原文:https://blog.csdn.net/u013377068/article/details/81028453