基础知识:
1.在处理整型数值时,可以直接对数值的各个位进行操作,即可用屏蔽技术获得整数中的各个位
2.&(与:都为1结果才为1)、|(或:有一个为1结果为1)、^(异或:二者不同时结果为1)、~(非)
3.>>(右移)、<<(左移)将二进制位进行右移或左移操作
4.>>>用0填充高位,>>用符号位填充高位,没有<<<运算符
5.对于int型,1<<35与1<<3相同(取模),左侧操作数是long型时需对右侧作模64
应用:
1.判断奇偶数
if (x&1)==1 x为奇数;
if (x&1)==0 x为偶数;
因为偶数的最后一位是0,奇数的最后一位是1
2.获取二进制位是1还是0
将1左移到那个位上,其他位都是0,作&运算就相当于把其他位屏蔽掉,因为0与任何数作&都是0,将结果再移动到最低位。