C++学习笔记06：位运算

位运算只能对整数进行。

分类

按位与&
对应的两位都为1，结果才为1
按位或|
对应的两位有一个1，结果为1，都为0时，结果为0
按位异或^
两个操作数不同，结果为1，相同为0.
移位运算
将二进制数的每一位向左或向右移动指定的数位。结果：移到外面的舍去，不足的补零。
左移<<:左移一位相当于乘以2
右移>>:右移一位相当于除以2
以上运算皆为双目运算。

<整数类型表达式1> <位运算符> <整数类型表达式2>

按位取反~ 为单目运算

~<整数类型表达式>

优先级

按位与 异或 或：高于逻辑运算，低于关系运算
按位左移右移：低于算术，高于关系
按位反：与逻辑非同级

应用

1. 按位与0，可以将结果设置为0
2. 按位或1，可以将结果设置为1
3. 和1异或，结果相反
4. 和0异或，结果不变

复合位运算

x&y=         //x=x&y
x|y=         //x=x|y
x^y=         //x=x^y
x<<=y      //x=x<<y
x>>=y      //x=x>>y

注意

1. 区别位运算和逻辑运算
2. 输出中使用移位运算的表达式时，要加括号。