Question

我正在尝试返回一个包含Bignum或Fixnum（在Ruby中）的二进制补码表示的字节数组。 Java中有一种方法可以完全实现 - 文档：Java toByteArray() method，代码为：https://gist.github.com/867409

我的要求与Java方法相同（取自Java页面）：字节数组将采用big-endian字节顺序：最重要的字节位于第0个元素中。该数组将包含表示此BigInteger所需的最小字节数，包括至少一个符号位，即(ceil((this.bitLength() + 1)/8))。

Ruby没有>>>运算符（我认为）就是为什么我有这么多问题将这个概念转换为Ruby。

添加一些无效代码：

def to_byte_array(num)
  result = []
  until num == 0
    result = [num & 0xff] + result
    num = num >> 8
  end
  result
end

Answer 1

结束条件有点棘手。在这里：

def to_byte_array(num)
  result = []
  begin
    result << (num & 0xff)
    num >>= 8
  end until (num == 0 || num == -1) && (result.last[7] == num[7])
  result.reverse
end

p [0, 1, 255, 256, -1, -128, -256].map{|i| to_byte_array(i)}
# => [[0], [1], [0, 255], [1, 0], [255], [128], [255, 0]]

Ruby - 返回包含Bignum / Fixnum的两个补码表示的字节数组

1 个答案: