您的位置:首页 > 其它

位运算的一些技巧,持续更新中

2016-08-15 16:32 316 查看
1.交换两个数 

a^=b;
b^=a;
a^=b;


2.判断一个数的二进制是否有相邻的1,左移或者右移,&

bool judge(int x){
<span style="white-space:pre">	</span>return x&(x<<1);
}


3.判断两个数的二进制是否存在对应的某一位同为1

x&y


4.判断一个数是不是2的幂

x&(x-1)

5.取某个数的二进制的第i位数 

x&(1<<(i-1))

6.int的最大值
(1<<31)-1
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: