a2250113的博客

转载 使用异或位运算符实现交换两个整数详解

首先介绍一下异或位运算符 0^0=0 1^0=0^1=1 1^1=0 若假设a,b为两个不同的整数，则： a^a=0 b^b=0 同时异或满足交换律和结合律： a^b=b^a (应该不需要解释吧) (a^b)^c=a^(b^c) (自己可以写个例子证明一下很简单) 现在我们写交换的语句： a=a^b b=a^b //因为我们上面写了a=a^b,...