用移位来进行乘除2的运算

已经在多个不同的学习资料中看到过这样的论述，可以使用移位的方式来进行乘除2的运算，计算速度快，而且代码更酷，能写出这样的代码，本身就说明计算机的功底还比较扎实！python支持各种位操作，当让也就可以来通过移位进行乘除2的运算。

左移1位，相当于乘2

>>> 12 << 1
24
>>> 12 << 2
48
>>> 12 << 3
96
>>> 12 << 4
192
>>> 
>>> -12 << 1
-24
>>> -12 << 2
-48
>>> -12 << 3
-96
>>> -12 << 4
-192

左移N位，就相当于乘上2的N次方！

>>> 1234 << 123
13122138774388689497306383299087561654272
>>> 1234 * 2**123
13122138774388689497306383299087561654272

右移1位，相当于除2后向下取整

向下取整，就是ROUND FLOOR，对应python的 // 操作。 请参考：python中各种ROUND方法

>>> 1234 >> 1
617
>>> 1234 >> 2
308
>>> 1234 >> 3
154
>>> 1234 >> 4
77
>>> 
>>> -1234 >> 1
-617
>>> -1234 >> 2
-309
>>> -1234 >> 3
-155
>>> -1234 >> 4
-78

因为python中的int整数不会溢出，因此左移之后的数就越来越大。而右移的数是越来越小，正数最后就变成0，负数最后就变成-1。

>>> 1234 >> 100
0
>>> -1234 >> 100
-1

用位移来进行乘除2的操作，代码写得也很少。

-- EOF --

相关文章

• 用减法模拟计算机除法
• 用XOR（异或）做数值交换
• 霍夫曼（Huffman）压缩编码算法
• Shannon-Fano算法
• KNN算法
• 用位运算来判断数值的奇偶性
• 7bit压缩编码
• 用移位和加法模拟计算机乘法
• 在MNIST和FMNIST数据集上测试KNN算法
• 哥伦布（Golomb）压缩编码