异或运算^简述

异或运算：^

两个变量之间异或运算时，其二进制位相同取0，不同取1.

示例：a=10  (0b 0000 1010)

           b=3    (0b 0000 0011)

           a^b=9(0b 0000 1001)

据此可以推算异或运算"^"有以下特性：

a^a=0        (0b 0000 0000)：相同变量异或运算=0

a^0x00=10(0b 0000 1010)：跟0位异或运算即不变

a^0x0f=5   (0b 0000 0101)：跟1位异或运算即按位翻转，此为^运算主要功能

进一步延伸,异或运算符可用于数据交换：

a=a^b=10^3=(0b 0000 1010)^(0b 0000 0011)=(0b 0000 1001)

b=b^a=          (0b 0000 0011)^(0b 0000 1001)=(0b 0000 1010)

a=a^b            (0b 0000 1001)^(0b 0000 1010)=(0b 0000 0011)

用这个方式写冒泡排序：

#include <stdio.h>int main(){int arr[]={21,12,11,10,70,21};int len=sizeof(arr)/sizeof(int); for(int i=len-1;i>0;i--){for(int k=0;k<i;k++){if(arr[k]>arr[k+1]){arr[k]=arr[k]^arr[k+1];arr[k+1]=arr[k+1]^arr[k];arr[k]=arr[k]^arr[k+1];}}}for(int j=0;j<len;j++){printf("arr[%d]=%d\n",j,arr[j]);}return 0;
}