ruby - 整数の桁を反復処理するにはどうすればよいですか?

Question

重複の可能性:
長い固定数を配列 Ruby に変換する

さて、Ruby では整数の桁を反復処理する必要があります。今、私はそれを配列に分割し、それを繰り返していました。しかし、これを行うためのより速い方法があるかどうか疑問に思っていましたか?

Answer 1

おそらく最短の解決策は次のとおりです。

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]

Answer 2

モジュラス/除算の古いトリックを10で使用できますが、膨大な数がない限り、これは測定可能なほど速くはなりません。また、数字が逆に表示されます。

i = 12345

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

出力：

5
4
3
2
1

Answer 3

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]

Answer 4

Ruby には があり、 と の両方を一度に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 でも使用できるようになります。

Answer 5

私は列挙子の良さが好きです。私は私のプロジェクトのためにこのコードを書きました：

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

これにより、すべての優れた列挙子にアクセスできます。

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

Answer 6

10 で割ると (最後の桁が得られます)、次に 10 で割って (残りの桁が得られます)、最後の桁になるまでこれを繰り返します。もちろん、数字を左から右に移動する場合は、順序を逆にする必要があります。