Java位运算常见应用

// 1> 判断int型变量i的奇偶
public static boolean isOdd(int i) {
	return (i & 1) == 1;
}
// 2> 取int型变量i的第n位
public static boolean getN(int i, int n) {
	return (i >> k) & 1;
}
// 3> 将int型变量i的第n位清0
public static int clearN(int i, int n) {
	return i & ~(1 << n);
}
// 4> 将int型变量i的第n位置1
public static int setN(int i, int n) {
	return i | (1 << n);
}
// 5> 将int型变量i循环左移n次
public static int leftN(int i, int n) {
	return (i << n) | (i >> (32 - n));
}
// 6> 将int型变量i循环右移n次
public static int rightN(int i, int n) {
	return (i >> n) | (i << (32 - n));
}
// 7> 求两个int型变量的平均值
public static int getAVG(int a, int b) {
	return (a & b) + ((a ^ b) >> 1);
}
// 8> 判断int型变量i是不是2的幂
public static boolean isPower(int i) {
	return ((i & (i - 1)) == 0) && (i != 0);
}
// 9> 交换两个int型变量的值
{
	a ^= b;
	b ^= a;
	a ^= b;
}
// 10> 取int型变量i的绝对值
public static int getABS(int i) {
	int sign = i >> 31;
	return (i + sign) ^ sign; // 或 (i ^ sign) - sign
}
// 11> 取int型变量i的相反数
public static int getOPP(int i) {
	return ~i + 1;
}
// 12> 取模运算转化成位运算(在不产生溢出的情况下)
//     i % (2^n) 等价于 i & (2^n - 1)
// 13> 乘法运算转化成位运算(在不产生溢出的情况下)
//     i * (2^n) 等价于 i << n
// 14> 除法运算转化成位运算(在不产生溢出的情况下) 
//     i / (2^n) 等价于 i >> n 
// 15> 替代条件语句(i的值非a既b的情况下)
//     i = (x == a) ? b : a 等价于 i = a ^ b ^ x