1、判断一个数是奇数还是偶数
x&1 == 0 ? "偶数" : "奇数"
若一个数是奇数则,其该数的二进制表示中的末位必是1,否则末尾必是0。
2、判断一个数是否是2的n次幂
x&(x-1) == 0 ? "是" : "否",其中x!=0
如果是2的n次幂,则此数用二进制表示时只有一位是1,其它都是0。减1后,此位变成0,后面的位变成1,所以按位与后结果是0。
如果不是2的n次幂,则此数用二进制表示时有多位是1。减1后,只有最后一个1变成0,前面的 1还是1,所以按位与后结果不是0。
3、统计一个数的二进制中1的个数
c = 0;
while(x > 0){
c++;
x = x&(x - 1);
}
该问题的求解方法不止一种,可以对二进制中的每一位进行扫描来实现,这种方法的复杂度是o(n)其中n是x的二进制表示的总位数。这里介绍如何用位操作来求解,并且保证其复杂度低于o(n),事实上该方法的复杂度为o(m),其中m是x的二进制标识中1的个数!
思路:在讲述具体实现时,来看这样一个事实:x&(x-1)能实现将最低位的1翻转!比如说x=108,其二进制表示为01101100,则x&(x-1)的结果是01101000。因此只要不停地翻转x的二进制的最低位的1,每翻转一次让计数器+1,直到x等于0时,计数器中就记录了x的二进制中1的位数
4、获取二进制表示中最右边的1
获取二进制表示中最右边的1:
n & -n,等价于 n & ~ (n - 1);
去除二进制表示中最右边的1:
n & (n - 1)
如 n = 1010,则n - 1 = 1001,
1)、那么n & (n - 1) = 1000,这样就去除了二进制表示中最右边的1
2)、那么n & ~(n - 1) = 0010,这样就获取到了二进制表示中最右边的1
5、快速求取一个整数的7倍
乘法相对比较慢,所以快速的方法就是将这个乘法转换成加减法和移位操作。
可以将此整数先左移三位(×8)然后再减去原值:X << 3 - X。
6、乘法运算转化为位运算
a*2^n 等价于 a << n
7、除法运算转化为位运算
a / 2^n 等价于 a >> n
8、取模运算转化为位运算
a % 2^n 等价于 a & (2 ^ n - 1)
9、将数N的第K位置为0
N & ~(1 << K)
10、将数N的第K位置为1
N | (1 << K)
11、求平均数,防止数据溢出
x&y + ((x^y) >> 1)
12、求绝对值
1)、
k = x >> 31;
k == 0 ? x : (~x + 1);
2)、
(x^k) - k
其他:
高效实用的异或操作
判断一个整数是否是奇数的小解
查找数N二进制中1的个数(JS版)
参考:
http://blog.csdn.net/morewindows/article/details/7354571
http://blog.csdn.net/hguisu/article/details/7892596
http://blog.csdn.net/hackbuteer1/article/details/6716603