java中按位异或(XOR)运算

本文详细介绍了二进制位运算中异或运算的基本原理及其应用,包括按位异或的特点、如何利用异或运算实现位翻转及不使用临时变量完成数值交换等实用技巧。

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

当两个数的二进制表示,进行异或运算时,当前位的二进制表示不同则为1,相同则为0。

即:

    0 ^ 0 = 0;

    1 ^ 0 = 1;

    0 ^ 1 = 1;

    1 ^ 1 = 0;

按位异或的3个特点:

(1)0异或任何数 = 任何数;

(2)1异或任何数 = 任何数取反;

(3)任何数异或自己 = 把自己置0;

按位异或的几个常见用途:

(1)使某些特定的位翻转

    例如对数10100001 的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。

                    10100001 ^ 00000110 = 10100111

(2) 实现两个值的交换,而不必使用临时变量。

    例如交换两个整数a = 10100001, b = 00000110的值, 可通过下列语句实现:

        a = a ^ b;            //a = 10100111

        b = b ^ a;            //b = 10100001

        a = a ^ b;            //a =  00000110

即等效于以下两步:
  ① 执行前两个赋值语句:“a=a∧b;”和“b=b∧a;”相当于b=b∧(a∧b)。而b∧a∧b等于a∧b∧b(异或满足交换律,结合律)。b∧b的结果为0,因为同一个数与本身相∧,结果必为0。因此b的值等于a∧0,即a,其值为3。
  ② 再执行第三个赋值语句:a=a∧b。由于a的值等于(a∧b),b的值等于(b∧a∧b),因此,相当于a=a∧b∧b∧a∧b,即a的值等于a∧a∧b∧b∧b,等于b。
  a得到b原来的值

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值