Ruby 中有 Rotate Bits 吗?
或者我该怎么做。
谢谢
一些事实:
<<
和>>
转移,但没有内置的旋转运算符。你必须伪造它。Fixnum
类会自动提升为。Bignum
这包括适合无符号字但不适合有符号字的数字 - 例如,0xffffffff
是正数Bignum
,而不是负数Fixnum
。因此,如果您想要一个旋转操作,您 a) 必须使用移位运算符编写它,b) 硬编码 32 位或 64 位或询问Fixnum
字长,并且 c) 接受结果可能最终是 a Bignum
.
话虽如此,这可能有效:
class Integer
def ror count
(self >> count) | (self << (32 - count)) & 0xFFFFFFFF
end
end
>> printf "0x%x\n", (0x01234567.ror 4)
0x70123456
如果您需要更高的性能,并且不介意添加依赖项,那么可以使用bit-twiddle
gem,它提供了在本机代码中实现的此操作:
require 'bit-twiddle/core_ext'
# rotate by 8 bits
0x08048586.rrot32(8).to_s(16) # => "86080485"
披露:我是这颗宝石的作者。