位运算及常用的功能

注：在涉及到位运算时，一定要注意位运算的优先级。该加的括号一定要加

在计算机中，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)即可

 

暂时就想到这么多了。