189 8069 5689
异或运算(^)都以二进制数据为基础进行的运算。也就是说当代码中使用到异或运算时，都会先将两个条件进行转换，转换成二进制数据后，再进行运算。异域中同位如果值相同（都是0或者都是1）则为0，不同（一个是0，一个是1）为1。
目前创新互联公司已为千余家的企业提供了网站建设、域名、网页空间、网站托管、服务器托管、企业网站设计、新区网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。
例如
int a=4;
int b=6;
int c = a^b;//c的值是a和b的异或。值为2.
过程
1、a的值二进制是
0000 0100 //这里去低8位，因为高位都一致。
2、b的值二进制是
0000 0110
3、异或后
0000 0010 //结果是2
private String twoStringXor(String str1, String str2) {
byte b1[] = str1.getBytes();
byte b2[] = str2.getBytes();
byte longbytes[],shortbytes[];
if(b1.length=b2.length){
longbytes = b1;
shortbytes = b2;
}else{
longbytes = b2;
shortbytes = b1;
}
byte xorstr[] = new byte[longbytes.length];
int i = 0;
for (; i shortbytes.length; i++) {
xorstr[i] = (byte)(shortbytes[i]^longbytes[i]);
}
for (;ilongbytes.length;i++){
xorstr[i] = longbytes[i];
}
return new String(xorstr);
}
int 32位，补码存储
int a = 51;
int b = -16;
System.out.println("51 =" + Integer.toBinaryString(a));
System.out.println("-16 =" + Integer.toBinaryString(b));
int c = a^b;
System.out.println("异或 =" + Integer.toBinaryString(c));
System.out.println("即 =" + c);
51 =110011
-16 =11111111111111111111111111110000
异或 =11111111111111111111111111000011
原码为1000。。。111101
即 =-61
java和c的执行是不一致的
相同之处：i ^= (j ^= (i ^= j)); java和C都是这个执行顺序；
不同之处：
java：执行完第一个(i ^= j)的时候，最左边的i的值还是1而不会是(i ^= j)的值
C：执行完第一个(i ^= j)的时候，最左边（第一个）i的值是(i ^= j)
你的程序改成这样就可以了：
j ^= i ^= j;
i ^= j;
或
i =i^j;
j=i^j;
i=i^j;
概述
i = 14，异或算法转换二进制，同则取0异则取1；
解析
异或是一种基于二进制的位运算，用符号XOR或者^表示，其运算法则是对运算符两侧数的每一个进制位同值则取0，异值则取1.
简单理解就是不进位加法，如1+1=0，0+0=0，1+0=1.
For example:
3^5 = 6
转成二进制后就是 0011 ^ 0101 二号位和三号位都是异值取1 末尾两个1同值取零，所以3^5 = 0110 = 6
而 i = 50 ，j = 60；
所以：
i 的二进制 = 00110010
j 的二进制 = 00111100
同位相同取0，不同取1所以得出来的值为00001110
i = i ^ j；所以i = 00001110 = 14
拓展内容
异或运算符
性质
1、交换律
2、结合律（即(a^b)^c == a^(b^c)）
3、对于任何数x，都有x^x=0，x^0=x
4、自反性 A XOR B XOR B = A xor 0 = A
异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。但如果使用异或，就可以节约一个变量的存储空间： 设有A,B两个变量，存储的值分别为a，b，则以下三行表达式将互换他们的值 表达式 （值） ：
A=A XOR B (a XOR b)
B=B XOR A (b XOR a XOR b = a)
A=A XOR B (a XOR b XOR a = b)
#code:
google面试题的变形：一个数组存放若干整数，一个数出现奇数次，其余数均出现偶数次，找出这个出现奇数次的数？