位运算小结

当你做一个非常大的数的乘除运算时，你就会为位运算感叹，为之惊人的速度而感动！下面是我总结的一点点位运算的应用：

位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。

优先级从高到低，依次为~、&、^、|。

1. 左移1位相当于乘以2 << 左移2位相当于乘以4 依次类推左移N位相当于乘以2^n；（注意：两个操作数必须是int）

2. 右移1位相当于除2 >>右移2位相当于乘以4 依次类推左移N位相当于除2^n；

（注意：两个操作数必须是int，必须用于整除，结果也是整型的，不会保留小数部分）.

3. 异或运算^:同为0，异为1

3.1应用 （只能用于整数）相同的两个整数作^运算结果为0。

3.2只能用于整数 0异或^其它任意整数等于该整数本身。（西南科大oj 1424 Find Different）。

3.3不用设置中间变量，用于交换两个整数的位置。

Int a = 9 ； int b = 2；

a = a ^ b;

b = b ^ a;

a = a ^ b;

4. 二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数.

判断int型变量a是奇数还是偶数,尤其是对大数的判断

a&1 == 0 偶数

a&1 == 1 奇数

5. 利用与运算可以求出一个int变量里面有多少个1

Sum里面存的就是该数对应的二进制中1的个数。

int a = 4095;

int sum = 0;

while(a > 0)

{

a = a & (a-1);

sum++;

}

cout << sum <<endl;