位运算整理

① 与&:2个都是1结果为1,否则为0。

eg. 奇数&1=1,偶数&1=0

② 或|:只要有1个是1结果就是1,否则为0。

③ 左移<<:<<x 即为 *2^x;

   右移>>:>>x 即为 /2*x。

④ 异或^:2个相同的结果为1,否则为0。

性质:若n 异或2次同一个数x,结果还为n

最后,注意位运算优先级较低!

常用:

1.判断一个数字x二进制下第i位是不是等于1。

方法:if ( ( ( 1 << ( i - 1 ) ) & x ) > 0)

将1左移i-1位,相当于制造了一个只有第i位上是1,其他位上都是0的二进制数。然后与x做与运算,如果结果>0,说明x第i位上是1,反之则是0。

2.将一个数字x二进制下第i位更改成1。

方法:x = x | ( 1<<(i-1) )

证明方法与1类似,此处不再重复证明。

3.把一个数字二进制下最靠右的第一个1去掉。

方法:x=x&(x-1)

posted @ 2017-10-24 14:41  Beginner_llg  阅读(109)  评论(0编辑  收藏  举报