qq_25802883的博客

原创 2021-06-17

关于异或的理解如果a^b=c;那么有a^c=b;b^c=a;比如a1010 1001b0101 1010那么异或c是a+b的不进位相加即1+0=10+1=11+0=10+1=11+1=2=10(二进制相加不进位得0)=00+0=00+1=11+0=1那么a^b=1111 0010根据这个原理，可以实现交换的功能交换a,b两个数b=b^a 把b看成ca=b^a ;即a=c^a;此时a的值是b原来的值了b=b^a ;即b=c^b,此时b的值