可能重复:
将长固定数字转换为数组 Ruby
好吧,我必须在 Ruby 中遍历整数的数字。现在我只是把它分成一个数组,然后迭代它。但是我想知道是否有更快的方法来做到这一点?
可能重复:
将长固定数字转换为数组 Ruby
好吧,我必须在 Ruby 中遍历整数的数字。现在我只是把它分成一个数组,然后迭代它。但是我想知道是否有更快的方法来做到这一点?
最短的解决方案可能是:
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]
您可以使用模数/除以 10 的旧技巧,但这不会明显更快,除非您有大量数字,并且它会将数字向后提供:
i = 12345
while i > 0
digit = i % 10
i /= 10
puts digit
end
输出:
5
4
3
2
1
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]
Ruby has ,divmod
它将一次性计算两者:x%10
x/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 上也可用。
我喜欢枚举器的优点。我为我的一个项目编写了这段代码:
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
尝试除以 10(给你最后一位),然后除以 10(给你剩下的数字),重复这个直到你得到最后一位。当然,如果要从左到右遍历数字,则必须颠倒顺序。