java位异或运算(^) 位非运算符(~)

本文详细解析了Java中的位异或运算符(^)和位非运算符(~)的工作原理,通过具体示例展示了如何进行位级操作,加深了对位运算的理解。

在java中的运算符中,比较难得就是这个位异或运算符以及非运算符
位异或运算(^)
System.out.println(1 ^7);//亦或
步骤:先将1和7转化为二进制原码,
1的原码:0000 0001
7的原码:0000 0111
比较1和7的位数是否相同,如果相同,则为0 不相同,则为1
所以比较后的原码为:
0000 0001
0000 0111
0000 0110=6

位非运算符(~)
有一个简单的技巧,不用考虑原码问题
System.out.println(~-45);//非 加以取反
加1取反的意思:-45+1=-44,然后对-44取相反数,就是答案

### Java位异或运算符 (^) 的使用方法 在 Java 中,按位异或运算符 `^` 对两个操作数的每一位执行逻辑异或操作。如果相应位不同,则结果为 1;如果相同,则结果为 0[^2]。 #### 运算规则 对于任意两位二进制数 A 和 B: - 当A和B都为0 或者 都为1时,结果为0; - 当A和B其中一个为0另一个为1时,结果为1。 这可以通过下表展示得更加清晰: | A | B | 结果 | |--|---|------| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 | #### 实际应用案例 一个常见的例子是在不借助额外变量的情况下交换两个整数值。以下是具体实现方式: ```java public class SwapExample { public static void main(String[] args) { int num1 = 5; int num2 = 9; // 打印原始值 System.out.println("Before swapping:"); System.out.println("num1 = " + num1); System.out.println("num2 = " + num2); // 使用 ^ 来完成两数互换 num1 ^= num2; num2 ^= num1; num1 ^= num2; // 输出交换后的结果 System.out.println("\nAfter swapping:"); System.out.println("num1 = " + num1); System.out.println("num2 = " + num2); } } ``` 此外,在解决某些算法问题时也常会用到此特性。例如在一个数组中有多个重复偶次数出现的数据以及唯一的一个奇数次出现数据,可以利用异或的特点快速找到该单一元素[^4]: ```java @Test public void findOddOccurrenceNumber() { int a[] = {22, 38, 38, 22, 22, 4, 4, 11, 11}; int temp = 0; for (int i = 0; i < a.length; i++) { temp ^= a[i]; } System.out.println(temp); // 输出的是只出现了奇数次的那个数字 } ``` 上述代码片段展示了如何遍历整个列表并对所有元素做连续的 XOR 计算,最终得到那个仅有的单个奇数次出现过的数字。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值