22

可能重复:
将长固定数字转换为数组 Ruby

好吧,我必须在 Ruby 中遍历整数的数字。现在我只是把它分成一个数组,然后迭代它。但是我想知道是否有更快的方法来做到这一点?

4

6 回答 6

45

最短的解决方案可能是:

1234.to_s.chars.map(&:to_i)
#=> [1, 2, 3, 4]

更正统的数学方法:

class Integer
  def digits(base: 10)
    quotient, remainder = divmod(base)
    quotient == 0 ? [remainder] : [*quotient.digits(base: base), remainder]
  end
end

0.digits #=> [0]
1234.digits #=> [1, 2, 3, 4]
0x3f.digits(base: 16) #=> [3, 15]
于 2012-10-26T17:37:35.873 回答
15

您可以使用模数/除以 10 的旧技巧,但这不会明显更快,除非您有大量数字,并且它会将数字向后提供:

i = 12345

while i > 0 
  digit = i % 10
  i /= 10
  puts digit
end

输出:

5
4
3
2
1
于 2012-10-26T17:29:18.620 回答
5
split=->(x, y=[]) {x < 10 ? y.unshift(x) : split.(x/10, y.unshift(x%10))}

split.(1000) #=> [1,0,0,0]
split.(1234) #=> [1,2,3,4]
于 2012-10-26T18:23:17.927 回答
5

Ruby has ,divmod它将一次性计算两者:x%10x/10

class Integer
  def split_digits
    return [0] if zero?
    res = []
    quotient = self.abs #take care of negative integers
    until quotient.zero? do
      quotient, modulus = quotient.divmod(10) #one go!
      res.unshift(modulus) #put the new value on the first place, shifting all other values
    end
    res # done
  end
end

p 135.split_digits #=>[1, 3, 5]

对于像 Project Euler 这样速度很重要的东西,这很不错。在 Integer 上定义它会导致它在 Bignum 上也可用。

于 2012-10-26T19:17:59.697 回答
4

我喜欢枚举器的优点。我为我的一个项目编写了这段代码:

class Integer
  def digits
    Enumerator.new do |x|
      to_s.chars.map{|c| x << c.to_i }
    end
  end
end

这使您可以访问所有好的 Enumerator 东西:

num = 1234567890

# use each to iterate over the digits
num.digits.each do |digit|
  p digit
end

# make them into an array
p num.digits.to_a     # => [1, 2, 3, 4, 5, 6, 7, 8, 9, 0]

# or take only some digits
p num.digits.take(5)  # => [1, 2, 3, 4, 5]

# you can also use next and rewind
digits = num.digits
p digits.next         # => 1
p digits.next         # => 2
p digits.next         # => 3
digits.rewind
p digits.next         # => 1
于 2012-10-27T11:31:40.713 回答
2

尝试除以 10(给你最后一位),然后除以 10(给你剩下的数字),重复这个直到你得到最后一位。当然,如果要从左到右遍历数字,则必须颠倒顺序。

于 2012-10-26T17:28:03.693 回答