简单讲讲位运算

一、位运算符

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

1.按位与运算符（&）

• “a&b”是指将参加运算的两个整数a和b，按二进制位进行“与”运算。
• 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1。
• 即：两位同时为“1”，结果才为“1”，否则为0（有0就为0或都是1才为1）。

2.按位或运算符（|）

• 参加运算的两个对象，按二进制位进行“或”运算。
• 运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1。
• 即 ：参加运算的两个对象只要有一个为1，其值为1（有1就为1）。

3.按位异或运算符（^）

• 参加运算的两个数据，按二进制位进行“异或”运算。
• 运算规则：0 ^ 0=0； 0 ^ 1=1； 1^ 0=1； 1^1=0；
• 即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0（异为1，同为0）。

4.按位取反运算符（~）

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

5.按位左移运算符（<<）

• 左移运算符是用来将一个数的各二进制位左移若干位，移动的位数由右操作数指定（右操作数必须是非负值），其右边空出的位用0填补，高位左移溢出则舍弃该高位（在高位左移未溢出时，左移n位即乘2ⁿ）。

6.按位右移运算符（>>）

• 右移运算符是用来将一个数的各二进制位右移若干位，移动的位数由右操作数指定（右操作数必须是非负值），移到右端的低位被舍弃，对于无符号数，高位补0。对于有符号数，某些机器将对左边空出的部分用符号位填补（即“算术移位”），而另一些机器则对左边空出的部分用0填补（即“逻辑移位”）。（该数|2ⁿ时，右移n位即除2ⁿ）

区别左移和右移

• 尖的指向左边即为左移，尖的指向右边即为右移。
• —>>指向右边；<<—指向左边

二、下面列举一些常见的二进制位的变换操作