>> 在伪代码中是什么意思？

Question

我最近在这里看到了这个表示： https://en.wikipedia.org/wiki/Modular_exponentiation#Right-to-left_binary_method

'exponent := exponent >> 1'

这是什么意思？

Answer 1

这看起来像是右移（实际上除以二）。

示例使用 mod 和 >> 有点奇怪。我希望 & 1 和 >> 1 或 mod 2 和 / 2 保持一致

Answer 2

它实际上是一个right-shift运算符。

将数字右移 1 等同于将其除以 2。

Answer 3

我猜它可以像 C 中那样右移。请参阅此页面以进一步解释此 this 运算符。