异或的特点:
(1)把自己异或置0;---->偶个自己为0/奇个自己为自己。
(2)0^x=x;
(3)1^x=x取反。
异或的用途:
(1) 使某些特定的位翻转
例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。
10100001^00000110 = 10100111
(2) 实现两个值的交换,而不必使用临时变量。
例如交换两个整数a=10100001,b=00000110的值,可通过下列语句实现:
a = a^b;
b = b^a; ( b ^ a ^ b=a)
a = a^b; (a ^ b ^ a=b)
(3) 快速判断两个值是否相等
举例1: 判断两个整数a,b是否相等,则可通过下列语句实现:
return ((a ^ b) == 0)
异或的使用
最新推荐文章于 2024-01-06 15:29:38 发布