[C语言]异或运算^简述

异或运算：^

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

a^0x00=10(0b 0000 1010)：跟0位异或运算=原数（性质2）

a^0x0f=5   (0b 0000 0101)：跟1位异或运算即按位翻转（性质3）

性质1 应用：用于抵消相同的数据，如一个数组内有一个数据出现了奇数次，其他均出现偶数次，找出这个数据：

#include <stdio.h>








int main(){
    int arr[11]={1,1,2,3,2,5,10,5,21,21,10};
    int output=0;

    for(int i=0;i<11;i++)
    {
        output=output^arr[i];
    }

    printf("%d",output);

    return 0;
}

延伸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;
}