关于位运算的重要应用

1. 位运算：向左每移动一位，相当于乘以2；向右每移动一位，相当于除以2；

 

2.交换两个变量，不准用临时变量，不用额外空间。如a=3，b=4；

具体实现的代码：

a = a ^ b;//异或
b = b ^ a;
a = a ^ b;

3.int add(int a, int b)//函数实现加法运算

//函数内不能使用+-*/符合，也不能用循环语句.
int add(int a, int b){
    if (!a) return b;
    else
         return add((a & b) << 1, a ^ b);
}