代码中的数据大部分都是以二进制的形式存在的,当我们使用十进制进行编码后,计算机通常会转换为二进制来进行计算。如果在编程的过程中我们可以直接越过转码这一步去操纵二进制形式进行运算,程序运行速度就会变得更快。
&(按位与)
0&1=0
0&0=0
1&0=0
1&1=1
全真则真
(按位或) —— 左右两边有1,答案就是1
0|0=0;
0|1=1;
1|0=1;
1|1=1;
一真则真
^(按位异或) —— 相同为0,不同为1
0^1=1;
1^0=1;
1^1=0;
0^0=0
~(取反)字面意思
位移运算:
<<运算(左移运算)
a<<b 表示把a转为二进制后左移b位(在后面添加 b个0)
1100100<<2 =110010000 =400;
可以看出,a<<b的值实际上就是a乘以2的b次方(即左移几次乘几次2),因为在二进制数后面添加一个0就相当该数乘以2,2个零即2的2次方等于4。通常认为a<<1比a*2更快,因为前者是更底层一些的操作。因此程序中乘以2的操作尽量用左移一位来代替。
>>运算(右移运算)
和<<相似,a>>b表示二进制右移b位(去掉末b位)。
相当于a除以2的b次方(取整)(即右移几次除以几次2,取整数)。我们经常用>>1来代替/2,比如二分查找、堆的插入操作等等。想办法用>>代替除法运算可以使程序的效率大大提高,效率可以提高60%。