異或運算：^

兩個變量之間異或運算時，其二進制位相同取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;
}