Ruby将整数转换为二进制到整数的设置位数组

Question

假设我有一个整数98.此字符串的二进制表示形式为:

(98).to_s(2) # 1100010

现在我想将这个二进制字符串转换为所有设置位的整数数组.这会给我:

[64,32,2]

我该怎么做？

更新: int转换为int数组不一定需要涉及String,这正是我所知道的.我假设非String操作也会更快.

看到所有这些不同的方法来处理这个问题,Ruby非常棒!

Answer 1

这可行:

i = 98
(0...i.bit_length).map { |n| i[n] << n }.reject(&:zero?)
#=> [2, 32, 64]

• Fixnum#bit_length 返回最高"1"位的位置
• Fixnum#[n]返回整数的第n位,即0或1
• Fixnum#<<将位移到左侧.1 << n相当于2 ⁿ

一步步:

(0...i.bit_length).map { |n| i[n] }
#=> [0, 1, 0, 0, 0, 1, 1]

(0...i.bit_length).map { |n| i[n] << n }
#=> [0, 2, 0, 0, 0, 32, 64]

(0...i.bit_length).map { |n| i[n] << n }.reject(&:zero?)
#=> [2, 32, 64]

你可能想要reverse结果.