异或运算符^

最新推荐文章于 2024-07-07 23:49:11 发布

iteye_19975

最新推荐文章于 2024-07-07 23:49:11 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/iteye_19975/article/details/82244248

本文详细介绍了按位异或运算符的概念及其在编程中的应用。包括异或运算的基本原理、真值表、特性及如何利用这些特性进行位翻转、实现变量交换等操作。此外还介绍了异或运算满足的运算律。

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

异或运算符^
2011年09月01日
　　按位异或运算符^
　　逻辑运算均是按位进行操作,真值表如下:
　　AND (位与&) OR ( 位或| ) XOR ( 位异或^ )
　　1 & 1 = 1
　　1 & 0 = 0
　　0 & 1 = 0
　　0 & 0 = 0
　　1 | 1 = 1
　　1 | 0 = 1
　　0 | 1 = 1
　　0 | 0 = 0
　　1 ^ 1 = 0
　　1 ^ 0 = 1
　　0 ^ 1 = 1
　　0 ^ 0 = 0
　　例如： 10100001^00010001=10110000
　　0^0=0,0^1=1 0异或任何数＝任何数
　　1^0=1,1^1=0 1异或任何数－任何数取反
　　任何数异或自己＝把自己置0
　　(1)按位异或可以用来使某些特定的位翻转，如对数10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。
　　10100001^00000110=10100111 //1010 0001 ^ 0x06 = 1010 0001 ^ 6
　　(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：
　　a=10100001,b=00000110
　　a=a^b； //a=10100111
　　b=b^a； //b=10100001
　　a=a^b； //a=00000110
　　(3) 按位异或满足交换律和接合律
　　a^b = b^a
　　a^b^c = a^(b^c)
　　(4) a^a = 00000000000000 (全是零）
　　(5) a^ 全是零 = a
　　利用 (3)(4)(5) 可以证明 (2)
　　
　　