异或
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0 ^ 0 = 0,1 ^ 0 = 1,0 ^ 1 = 1,1 ^ 1 = 0(同为0,异为1)。这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法。
运算法则
- 归零律:p ^ p = 0
- 恒等律:p ^ 0 = p
- 交换律:p ^ q = q ^ p
- 结合律:p ^ q ^ r =( p ^ q ) ^ r = p ^ ( q ^ r )
- 自反:由性质1,2,3可推出,p ^ q ^ q = p
- 由 p = q ^ r 可以推出 q = p ^ r
若需要交换两个变量的值,除了借用中间变量进行交换外,还可以使用异或而不借助中间变量。
a = a ^ b
b = a ^ b
a = a ^ b
过程如下:
能够这样交换,其实是异或性质4的运用。
但是在实际中不建议这么使用。虽然异或方法看起来很巧妙,但是有一个严重的缺点。当a,b引用的是同一个变量时,这种方法会使变量清零。因此在运算前还要比较一下两者引用对象是否相同。但是这样做,并不见得速度比使用中间变量来得快,而且也并不简单明了。