一、位运算基本操作

&	与	1 & 1 = 1；1 & 0 = 0；0 & 0 = 0 只有当两个位都为1时，结果为1
\|	或	1 \| 1 = 1；1 \| 0 = 1；0 \| 0 = 0 只有两个位都为0时，结果为0
^	异或	1 ^ 1 = 0；1 ^ 0 = 1；0 ^ 0 = 0 两个位相同时为0，相异时为1
~	取反	0变1，1变0
<<	左移	各二进位全部左移若干位，高位丢弃，低位补0
>>	右移	二进位全部右移若干位，对无符号数，高位补0；有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

1、以上运算符，仅~是单目运算符，其他都是双目运算符。

2、位操作仅针对整型数据，对float、double进行位操作会出错。

3、VS2010 和GCC均采用算术右移：对负数右移，会在其高位补符号位，也就是补1。

4、还有其他复合位操作： &= |= <<= >>=

二、位操作的运用

1、奇偶性的判断

对于二进制表示来说，其最右位为1则该数为奇数，最右位为0则该数为偶数。

[cpp]view plain copy
int a;  
cin >> a;  
if (a & 1)  
     cout << "奇数" << endl;  
if ((a & 1) == 0)    //注意：&的优先级低于==的优先级，因此if内部与运算必须加括号！  
    cout << "偶数" << endl;  

2、不借助变量交换两个数

具体查看文章：https://blog.csdn.net/u013074465/article/details/44342629

//B方法  
void Swap(int &a, int &b) {  
a ^= b; b ^= a; a ^= b;  
}

a = a ^ b;  
b = a ^ b; //那么 b = a ^ b = (a ^ b) ^ b = a ^ (b ^ b) = a ^ 0 = a，即将a赋值给了b  
a = a ^ b; //那么 a = a ^ b = a ^ (a ^ b) = (a ^ a) ^ b = 0 ^ b = b，即实现了将b赋值为a

3、取相反数

也就是将正数n变为-n，将负数n变为-n。

将整数取反加1即可得到其相反数：

例如，32位系统中正数13（二进制表示为00000000 00000000 00000000 00001101），

取反为（11111111 11111111 11111111 11110010），

然后再加1为（11111111 11111111 11111111 11110011），计算机中数是用二进制的补码表示的，

因此取反加1的结果（11111111 11111111 11111111 11110011）即为-13的二进制补码表示形式。

常见的一个等式：-n = ~(n - 1) = ~n + 1

例子：求某整数的绝对值：

[cpp]view plain copy
//求某整数的绝对值  
int my_abs(int number) {  
    if (number < 0) {  
        return ~number + 1; //或return -number; 或return ~(n - 1)  
    }  
    return number;  
}  