异或(^)的用途

1. 基本概念

参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。
即:
   0^0 = 0, 
            1^0 = 1, 
          0^1 = 1, 
            1^1 = 0.


2. 特征

(1)  0^0=0,0^1=1  0异或任何数=任何数

(2)  1^0=1,1^1=0  1异或任何数-任何数取反

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

(4)  数a两次异或同一个数b,结果还是数a,即:a^b^b = a,这两次异或运算不一定要是连续的。


3. 用途

(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


(3) 奇偶判断
    ^a操作就是将a中的每一位按位逐一进行异或,例如:

a=10,

则b=1^0^1^0=0,

    由此可以判断a中为1的位数是奇数还是偶数,0为偶数,1为奇数。


(4) 快速判断两个值是否相等
    例如: 判断两个整数a,b是否相等,则可通过下列语句实现:
        return ((a ^ b) == 0)


(5) n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。

    n个数从头到尾进行一次异或,最终的结果就是那个出现了奇数次的数。


参考链接:深入理解按位异或运算符

                    异或 ^ 的几个作用

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值