C++：位运算

C++提供了六种位运算符，来进行了位运算操作：
----------------- &-------------->按位与（双目）
----------------- |--------------->按位或 （双目）
-----------------^-------------->按位异或（双目）
-----------------~-------------->按位非（取反\单目）
-----------------<<--------------> 左移（双目）
---------------->>-------------->右移（双目）
①**&**
21&18的计算结果是16（二进制为10000）
21用二进制表示：
0000 0000 0000 0000 0000 0000 0001 0101
18用二进制表示：
0000 0000 0000 0000 0000 0000 0001 0010
两者按位与所得结果：
0000 0000 0000 0000 0000 0000 0001 0000

② |
21|18的计算结果是23
21用二进制表示：
0000 0000 0000 0000 0000 0000 0001 0101

18用二进制表示：
0000 0000 0000 0000 0000 0000 0001 0010

两者按位或所得结果：
0000 0000 0000 0000 0000 0000 0001 0111

③**^**
将两个操作数按二进制进行异或操作，只有对应的两个二进位不同时，结果才为1，否则为0；

21^18的计算结果是7(二进制数为111)
21用二进制表示：
0000 0000 0000 0000 0000 0000 0001 0101

18用二进制表示：
0000 0000 0000 0000 0000 0000 0001 0010

两者按位异或所得结果：
0000 0000 0000 0000 0000 0000 0000 0111

异或的特点：
如果a ^ b = c，那么c ^ b = a以及c ^ a = b
可用于加密，解密；

异或运算能实现不通过临时变量，就能交换两个变量的值
int a = 5, b =7;
a = a ^ b;
b = b ^ a ;
a = a ^ b;
既实现a,b值得交换

④**~**
将二进位取反，既0变成1，1变成0

⑤**<<** 左移运算符
a << b ,将a的二进位全部左移b位得到的值

9<<4:
9的二进制形式：
0000 0000 0000 0000 0000 0000 0000 1001
将上面的二进位左移4位，得：
0000 0000 0000 0000 0000 0000 1001 0000
既为十进制的144；
实际上，左移一位，就等于乘以2，左移n位，就等于乘以2ⁿ ,而左移操作比乘法快的多

⑥**>>** 右移运算符
a>>b ,将a的全部二进位右移b位所得到的值
实际上，右移n位，相当于左操作数除以2ⁿ,并且结果往小里取整
-25 >> 4 = -2;
-2 >> 4 = -1;
18 >> 4 = 1;