Python 3 - 什么是“>”

Question

这是令人困惑的一行： x_next = (x_next + (a // x_prev)) >> 1

Answer 1

它是逐位移位。接下来会给你一些直观的感受：

>>> 16 >> 1
8
>>> 16 >> 2
4
>>> 16 >> 3
2
>>> bin(16)
'0b10000'
>>> bin(16 >> 1)
'0b1000'
>>> bin(16 >> 2)
'0b100'

Answer 2

>> 运算符与 C 和许多其他语言中的运算符相同。

向右移动一位。如果您的数字是这样的二进制：0100，那么在>>之后它将是0010 1..与 >> 2 它将是 0001。

所以基本上这是一个将你的数字除以 2 的好方法（同时保留余数）；）

Answer 3

它是右移运算符。

这里它被用来除以 2。将其写为会更清楚。

x_next = (x_next + (a // x_prev)) // 2

可悲的是，很多人试图变得聪明并使用移位运算符来代替乘法和除法。通常，这只会给那些稍后必须阅读代码的穷人带来很多困惑。

Answer 4

大多数新/年轻的程序员并不担心效率，因为计算机速度非常快。

但是，如果您使用的是 8 位或 16 位处理器，可能有也可能没有硬件乘法，并且很少有硬件除法，那么移位整数需要一个机器周期，而乘法可能需要 16 或更多，除法可能需要 16 个机器周期。需要 50-200 个机器周期。当您的处理器时钟在 GHz 范围内时，您不会注意到差异，但如果您的指令速率为 8 MHz 或更低，则加起来会非常快。

因此，为了提高效率，人们转向使用 2 的幂进行乘法或除法，特别是在小型处理器和控制器最常用的 C 语言中。

我经常看到它，以至于我什至不再考虑它。

我在 C 中做的一些事情：

x = y >> 3； // 与除以 8 的下限相同

if (y & 0x04) x++; // 添加舍入，以便对结果进行舍入

对于大多数微控制器，编译器可让您查看生成的结果机器代码，并且您可以查看生成的不同语句。有了这种类型的反馈，过了一段时间你就开始编写更高效的代码。

Answer 5

意思是“右移”。它的工作原理与按 2 划分楼层相同：

>>> a = 7
>>> a >> 1
3
>>> a // 2
3