1,什么是异或
异或是一种逻辑运算符,使用符号“^”表示,异或就是在对二进制进行操作的过程中,相同的取0,不同的取1。
2,证明a==a^b^b;
关于这个结论读者肯定都知道,其中b^b的结果肯定全是0,然后任何数和0取异或都不会变。所以a==a^b^b是成立的。
3,使用异或的特性互调两个数
如果需要互调整数a和b,那么可以:
int temp=a; a=b; b=temp;
也可以使用异或:
a=a^b; b=a^b; a=a^b;
时间: 2024-10-04 03:05:50