异或运算^简述

异或运算：^

两个变量之间异或运算时，其二进制位相同取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;
}