位运算

位运算

1、and运算 &

相同位的两个数字都为1，则结果为1；若有一个不为1，则结果为0

and 运算通常用于二进制的取位操作。例如，一个数字与1进行and运算结果就是取该数的末位。

判断一个数的奇偶性，可以通过让该数与1进行and运算，结果为1则为奇数，结果为0则为偶数

10101 &

01110

结果为

00100

2、or运算 |

相同位的两个数字，只要一个为1，则结果为1

or运算用于对二进制数的某一位进行无条件赋值

10101 |

01110

结果为

11111

3、xor运算 ^

相同位的两个数字，如果不同，则结果为1，否则，结果为0

异或运算的逆运算是它本身，两次异或同一个数最后结果不变

例如： (a ^ b) ^ b = a

01101 ^

10110

结果为

11011

4、not运算 ~

将二进制数的0和1全部取反

如果进行取反的是无符号整数，则得到的结果是它与该类型的上限的差

例如 : unsigned short a = 100;

​ a = ~a;

结果为 65435 (65535 - 100)

^01101

结果为

10010

5、左移操作 <<

a << b 就是把 a转换成二进制数后左移b位（左边丢弃b个二进制数，后面补b个0）

其实际上 a << b ，也就是a的值乘以 2的b次方，以为在二进制数后面添加一个零，相当于乘以2

a<<1 比 a * 2 更快

6、右移操作 >>

a >> b 就是把a转换二进制数后右移b位（在左边正数则补0，负数则补1）

其实际上 a>> b，就是是a除以2的b次方

4 >> 2 = 1;

-14 >> 2 = -4;
对于右移，直观的理解为，对于正数来说，右1移相当于除以2（但效率比除法高）；对于负数来说，没有直观的理解。