位算符+左移和右移

一、知识点

1.位运算只有5种：与、或、异或、左移、右移。

2.与、或、异或、左移、右移的运算规律。

与、或、异或的运算规律

与（&）	0&0=0	1&0=0	0&1=0	1&1=1
或（|）	0|0=0	1|0=1	0|1=1	1|1=1
异或（^）	0^0=0	1^0=1	0^1=1	1^1=0

 

3.左移变大，右移变小。

---

1、左移(<<)

1.含义：m<<n表示把m左移n位。

2.作用：

（1）用来将一个数的各二进制位全部左移若干位。

（2）还可利用左移运算符计算a的第b个二进制位是什么。

（3)  左移一位后相当于乘2。

3.规则：

（1）高位左移后溢出，舍弃。

（2）在左移的时候，最坐边的n位将被丢弃，同时在最右边补上n个0.

4.例子：

将a的二进制数左移2位，右补0。若a=15，即二进制数00001111，左移2位得00111100，即十进制数60

4.特点/优点/缺点

=>优点：

（1）因为位运算比"×"(乘法）运算快，所以可对代码进行优化，

二、右移(>>)

1.含义：右移运算m>>n表示把m右移n位。在右移n位的时候，最右边的n位将被丢弃。

2.作用：

3.规则：

（1）如果数字是一个无符号的数值，则用0填补最左边的n位；如果数字是一个有符号的数值，则用数字的符号位填补最左边的n位。

（2）如果是正数，右移之后在左边补上n个0；如果是负数，则右移之后在左边补上n个1.

4.例子：

---

应用：

（1）“二进制中1的个数”

（2）数组中数字出现的次数

（3）不用加减乘除做加法