按位运算的简单应用

按位运算符有7个

• & 按位与

• | 按位或

• ^ 按位异或

• ~ 按位取反

• >> 算术右移

• << 算术左移

• >>> 逻辑右移

按位与运算通常用来对某些位清0或保留某些位。

<< 可做乘法运算，>> 可做除法运算

2 << 3;    //2 * 8
16 >> 3;   //16 / 8

通过 ^ 交换两个数

异或运算满足以下几个性质：

• 0^N=N, N^N=0

• 交换律 a^b=b^a

• 结合律 a^b^c=a^(b^c)

假设 a = 甲，b = 乙

（1）a=a^b，此时a=甲^乙，b=乙

（2）b=a^b，此时a=甲^乙，b=甲^乙^乙=甲^(乙^乙)=甲^0=甲

（3）a=a^b，此时a=甲^乙^甲=甲^甲^乙=0^乙=乙，b=甲

int a = 1;
int b = 2;

//方法一，设临时变量。这是我们常用的方法
int temp = a;
a = b;
b = a;

//方法二，通过数学运算
a = a + b;
b = a - b;
a = a - b;

//方法三 通过 ^ 交换。两次异或能还原
//前提是a和b所指内存空间不一样，否则会把数据洗成0（自身和自身异或）
a ^= b;
b ^= a;
a ^= b;

取反

int a = 1;
//取反
a = ~a+1; // a 为 -1