位运算

位运算符

位与&、位或|、异或^、取反~、左移<<、右移>>

C++ 提供了按位与（&）、按位或（| ）、按位异或（^）、取反（~）、左移（<<）、右移（>>）这 6 种位运算符。 这些运算符只能用于整型操作数，即只能用于带符号或无符号的 char、short、int 与 long 类型。

1.位与&
运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;
有0则0，同1为1.

2.位或 |
运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；
有1则1，同0为0。

3.异或^
运算规则：0 ^ 0=0；0 ^ 1=1；1^ 0=1；1^1=0；
不同（相异）为1，相同为0.

（4）按位取反运算符（~）
按位取反运算符（~）是指将整数的各个二进制位都取反，即1变为0，0变为1。

（5）按位左移运算符（<<）
把二进制数据向左移动N位
（6）按位右移运算符（>>）
把二进制数据向右移动N位

例：
二进制乘法与左移右移的关联

int a = 3;
int b = 2;
int c = a * b;

3:  0 0 0 0 0 0 1 1  *  2
————————————————————
6:  0 0 0 0 0 1 1 0

*********************************************

int a = 3;
int b = 4;
int c = a * b;

3:  0 0 0 0 0 0 1 1  *  4
————————————————————
12:  0 0 0 0 1 1 0 0

*********************************************

int a = 3;
int b = 8;
int c = a * b;

3:  0 0 0 0 0 0 1 1  *  8
————————————————————
24:  0 0 0 1 1 0 0 0

通过以上运算可以看出当用a乘b，且如果b满足2^N的时候 就相当于把a的二进制数据向左移动N位，放到代码中 我们可以这样来写 a << N,所以上面3 * 2、3 * 4、3 * 8其实是可以写成3<<1、3<<2、3<<3，运算结果都是一样的。

那假如相乘的两个数都不满足2^n 怎么办呢？其实这个时候编译器会将其中一个数拆分成多个满足 2^n 的数相加的情况，打个比方

int a = 15;             int a = 15
int b = 13;      =>     int b = (4 + 8 + 1)
int c = a * b;          int c = a * b   

最后其实执行相乘运算就会变成这样 15 * 4 + 15 * 8 + 15 * 1，按照上文说的移位来转换为位运算就会变成15 << 2 + 15 << 3 + 15 << 0

参考博客：
https://blog.csdn.net/weixin_43736974/article/details/84543970
https://blog.csdn.net/mengzhengjie/article/details/80611422
https://www.jianshu.com/p/25ddeb1d9adf