异或运算的效率如此之高,这些操作你都知道吗?

异或

是一种基于二进制的位运算,“^”为双目运算符。运算规则如下:

0^0 = 0,

1^0 = 1,

0^1 = 1,

1^1 = 0

总结起来就是一句话:同为0,异为1.

三大性质:

1.交换律:a ^ b=b ^ a;

2.结合律:(a ^ b) ^ c=a ^(b ^ c)

3.a ^ a=0; a ^ 0 =a;a ^ (-1)=~a;

总结:0异或任何数=任何数;1异或任何数=任何数取反;任何数异或自己=把自己置0

用途

1.交换两个数的位置(不需要使用第三方变量)

   @Test
    public void test(){
   
        int a=9;
        int b=8;
        a=a^b;
        b=b^a;
        a=a^b;
        System.out.println("a="+a+",b="+b);
    }

2.快速判断出两个数的值是否相等


                
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值