位运算

^ 异或运算符

1. 作用

　　0^0=0,0^1=1 0异或任何数＝任何数

　　1^0=1,1^1=0 1异或任何数－任何数取反

2.

通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：

　　a ^=b;

　　b ^=a;

　　a ^=b;

3. 特点是：数a两次异或同一个数b（a=a^b^b）仍然为原值a.