a^=b;b^=a;a^=b;是什么意思啊？

Question

int a = 1500; //任意の数値
int b = 100; //任意の数値
求最大公约数

Answer 1

a^=b等价于a = a^b，其中^是位异或运算，即将a与b的对应位进行异或运算，同为0或者同为1时，对应位结果为0；否则为1。
比如，假设，a的值为二进制的1010，b的值为二进制的1100，那么a^b = 0110

Answer 2

首先 ^是位异或运算，对应的二进制位同为0或同为1 结果为0 。
比如 a = 2 b =1 对应的二进制为a = 10 b=01 ,^异或操作
所以 a^=b 即 a= a^b 也就是 10^01 = 11 a变成11
b^=a 即 b=b^a 也就是 01^11= 10 b变成 10
a^=b 即 a=a^b 也就是 11^10 = 01 a变为01
a和b完成交换。

Answer 3

#include<stdio.h>

int GCD(int a,int b)//求a,b最大公约数，要求a>=b，不满足交换a,b就可以
{
//欧几里得求最大公约数
if(b==0)return a;
return GCD(b,a%b);
}

void Swap(int &a,int &b)//交换a,b值
{
//一个整形数异或同一个数字偶次数的值不变
a^=b;
b^=a;
a^=b;
}

int main()
{
int a,b;
puts("Please input a and b:");
scanf("%d%d",&a,&b);
if(a<b)Swap(a,b);
printf("%d and %d 的最大公约数为:%d\n",a,b,GCD(a,b));
return 0;
}

Answer 4

这3行的代码意思就是交换a,b的值