位运算---基本概念与用法
位运算:就是对整数在内存中的二进制位进行操作,and逻辑运算符
1.x&1==1 or 0 判断奇数还是偶数。
2.x=x&(x-1)>清零最低位的1
3.x&-x=>得到最低位的1
例子:1.2-> 10&01=0可以判断是偶数。向&1等于0则是偶数,&1等于1则为奇数
2.7->111&(110)=110清除了最低位的1.
3.7->111&(-111)=111&(001)=1得到最低位的1
位运算:就是对整数在内存中的二进制位进行操作,and逻辑运算符
1.x&1==1 or 0 判断奇数还是偶数。
2.x=x&(x-1)>清零最低位的1
3.x&-x=>得到最低位的1
例子:1.2-> 10&01=0可以判断是偶数。向&1等于0则是偶数,&1等于1则为奇数
2.7->111&(110)=110清除了最低位的1.
3.7->111&(-111)=111&(001)=1得到最低位的1