Question

关于C语言中异或的问题

#include<stdio.h>
int main()
{
int a,m,n;
while(scanf("%d",&a)!=EOF&&a!=0)
{
m=0;
for(i=0;i<a;i++)
{
scanf("%d",&n);
m=m^n;
}
printf("%d\n",m);
}
}

题目是要求将一串数字中不同的数输出 比如 1 2 3 2 1 输出3

这个m=m^n是什么意思？ 为什么这样能达到题目要求？ 我的理解是如果输入1 2 3 2 1 这样只能从1开始进行比较循环4次 比到最后没有输出。 求大神指点 找了很久异或的说明都是什么二进制什么的。

Answer 1

因为两个一样的数字异或的结果是0，所以如果只有一个数字是奇数个，那么全部异或必然是这个数字。

追问

但是循环次数只能将一个数进行比较啊

Answer 2

理解xor的本质，