位运算

最新推荐文章于 2025-08-13 10:25:05 发布

原创最新推荐文章于 2025-08-13 10:25:05 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

5 篇文章

订阅专栏

本文深入解析位运算符的使用技巧，包括位移操作、判断奇偶数、获取特定二进制位状态、交换变量值及取整数绝对值等。通过具体示例，展示位运算在Java中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

位运算符

">>“和”<<"运算符是将二进制位进行右移或左移操作
">>>“运算符移位时将用0填充高位；”>>"运算符移位时用符号位填充高位
对于int类型，1<<35和1<<3输出结果相同（原因在于int类型为4字节，即32位二进制，移动35需取模32）

位运算技巧

判断奇偶数（数值1进行按位与操作，等于0则为偶数，等于1则为奇数）


public class Main {		
	public static void main(String[] args) {		
		int num1 = 99;
		int num2 = 66;
		System.out.println("num1是一个"+""+(((num1&1)==0)?"偶数":"奇数"));
		System.out.println("num1是一个"+""+(((num2&1)==0)?"偶数":"奇数"));
	}
}

判断某位二进制位是1还是0（以10进制86为例，获取第5位二进制位是1还是0）
1. 将第5位二进制位右移4位，再移位后的值与1做按位与操作，获得的值为1则说明第5位二进制位为1，反之则为0；
2. 将原数值与1左移4位后所得的值做按位与操作，再将第5位二进制位右移4位，结论与以上相同


public class Main {		
	public static void main(String[] args) {		
		int num3 = 86;
		System.out.println(num3+"的第5位上的二进制数为："+(((num3>>4)&1)==0?"0":"1"));
		System.out.println(num3+"的第5位上的二进制数为："+(((num3&(1<<4))>>4)==0?"0":"1"));
	}
}

交换两个整数变量的值


public class Main {		
	public static void main(String[] args) {		
		int num4 = 66;
		int num5 = 99;
		System.out.println("交换前：num4="+num4+" "+"num5="+num5);
		num4 = num4^num5;
		num5 = num4^num5;
		num4 = num4^num5;
		System.out.println("交换后：num4="+num4+" "+"num5="+num5);
	}
}

不用条件判断语句，取整数的绝对值（取补码）


public class Main {		
	public static void main(String[] args) {		
		int num6 = -66;
		System.out.println("num6的绝对值为:"+((num6^(num6>>31))+(num6>>>31)));
	}
}