位运算操作

位运算基本符号：

& 按位与                              | 按位或
&= 按位与并赋值                     |= 按位或并赋值
^按位异或                             ^= 按位异或并赋值
<< 左移                               >> 右移
<<= 左移赋值                          >>=右移赋值
/除以                                   /= 除等于
*乘                                    *=乘等于

按位与运算

&	0	1
0	0	0
1	0	1

就是对左右两个操作数的二进制数的每一位分别做逻辑与操作：全一为一，否则为零。
a&=b 等价于a = a & b。

#include <iostream>
using namespace std;

int main(void) {
	int a = 5;//二进制为  0101
	int b = 3;//二进制位  0011
	int c = a & b;//a&b的结果就为 0001，也就是1
	cout << "a = " << a << ";b = " << b << ";c = " << c << endl;
	return 0;
}

结果为：

按位或

|	0	1
0	0	1
1	1	1

分别对左右两个操作数的二进制数的每一位进行逻辑或运算：有一为一，其余为零。
a |= b等价于 a = a | b。

#include <iostream>
using namespace std;

int main(void) {
	int a = 5;//二进制为  0101
	int b = 3;//二进制位  0011
	//int c = a & b;//a&b的结果就为 0001，也就是1
	int c = a | b;//a&b的结果就为 0111，也就是7
	cout << "a = " << a << ";b = " << b << ";c = " << c << endl;
	system("pause");
	return 0;
}

结果为：

按位异或

^	0	1
0	0	1
1	1	0

分别对左右两个数的二进制数的每一位进行逻辑异或操作：全一全零为零，其余为一。
a^=b等价于a = a ^ b。

#include <iostream>
using namespace std;

int main(void) {
	int a = 5;//二进制为  0101
	int b = 3;//二进制位  0011
	//int c = a & b;//a&b的结果就为 0001，也就是1
	//int c = a | b;//a&b的结果就为 0111，也就是7
	int c = a ^ b;//a&b的结果就为 0110，也就是6
	cout << "a = " << a << ";b = " << b << ";c = " << c << endl;
	system("pause");
	return 0;
}

结果为：

<<和>>操作

c = a << 1(或c = a >>1)就是将a的二进制数全部向左或者向右移动一位。
a<<=b等价于a = a << b;
a>>=b等价于a = a >> b;
例如：

#include <iostream>
using namespace std;

int main(void) {
	int a = 5;//二进制为  0101
	int b = 3;//二进制位  0011
	//int c = a & b;//a&b的结果就为 0001，也就是1
	//int c = a | b;//a&b的结果就为 0111，也就是7
	//int c = a ^ b;//a&b的结果就为 0110，也就是6
	int c = a << 1;// c 就为1010 换成十进制就等于10
	int d = a >> 1;// d 就为0010，换成十进制就是2
	//cout << "a = " << a << ";b = " << b << ";c = " << c << endl;
	cout << "a = " << a << ";c = " << c << ";d = " << d << endl;
	system("pause");
	return 0;
}

结果为：

实战

为了更好的理解按位与和按位或我们可以去做一个题：
不用加减乘除做加法

题目描述：
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例：
输入: a = 1, b = 1
输出: 2
提示：

• a, b 均可能是负数或 0
• 结果不会溢出 32 位整数

解法思路：

1. 先使用异或操作将二进制位相加，不对进位进行计算；
2. 通过位与操作将相应位置不全是一的值变为0，然后使用右移操作实现进位。
3. 重复前两步操作，直到进位为0。
4. 本题使用unsigned int 是因为题目提示a和b可能为负数，所以对b进行无符号数的强转。

class Solution {
public:
    int add(int a, int b) {
        while(b != 0){
            int c = a ^ b; 
            b = (unsigned int)(a & b) << 1;
            a = c;
        }
        return a;
    }
};

三目运算

三目运算就是根据运算符的优先等级进行操作。
如下方示例：

#include <iostream>
using namespace std;

int main(void) {
	int a = 1;
	int b = 2;
	int c = a > b ? a : b;
	cout << "c = " << c << endl;
	return 0;
}

就可根据优先级转化为：

if(a > b){
	int c = a;
}
else{
	int c = b;
}

所以结果为：

这里有运算符优先级详细介绍。