Wie bestimme ich die Länge einer in Ruby Fixnum?

In das Skript Schreibe ich, ich möchte die Länge eines in Ruby Fixnum. Ich konnte tun <num>.to_s.length, aber gibt es eine Möglichkeit, direkt die Länge der ein Fixnum ohne die Umwandlung in einen String?

  • Was ist die "Länge des Fixnum"? In welcher Darstellung?
  • Wie viele stellen in der it.
InformationsquelleAutor Orcris | 2012-12-22
  1. 25
    puts Math.log10(1234).to_i + 1 # => 4

    Könnte man hinzufügen, es zu Fixnum wie diese:

    class Fixnum
  def num_digits
    Math.log10(self).to_i + 1
  end
end

puts 1234.num_digits # => 4
    • Jedes mal, wenn ich das Profil etwas, ich bekomme eine überraschung. Bei der MRT-1.9.3, n.to_s.length ist schneller für eine ganze Zahl repräsentiert, die durch ein Fixnum. Ein viel schneller: Auf meiner box, die n.to_s.length dauert irgendwo zwischen einem Drittel und der Hälfte der Zeit die Logarithmus-Methode, abhängig von der Länge der Zahl. Wenn die Anzahl zu vertreten hat, eine Bignum, dann die Logarithmus-Methode startet, zu gewinnen. Beide Methoden sind sehr schnell, aber bei etwa .6 Millisekunden (für die Logarithmus-Methode) und zwischen 0,2 und 0,3 Millisekunden (für die string-Methode).
    • Klingt wie Math.log10 muss eine eher ineffiziente Umsetzung. Ich habe nur versucht, eine einfache Methode, die Spaziergänge über eine Tabelle aller Potenzen von 10, die passen in 32/64 bit und hat eine >= Vergleich für jeden-es war ein Hauch schneller als Math.log10, aber immer noch langsamer als to_s. Es könnte schneller gemacht werden, indem "abrollen" eine binäre Suche in der gleichen Tabelle, genau wie abrollen einer Schleife (die Tabelle wäre nicht mehr benötigt-die gleichen zahlen werden hart-codiert in eine Reihe von Bedingungen).
    • Watch out. Dies wirft einen Fehler für nicht-positiven zahlen.
    • ja, das habe ich gemerkt. Aufruf .abs ergab eine Warnung (bei der Ausführung mit ruby -w), die ich nicht verstanden noch gepflegt. Ich dachte, ein Fehler war immer noch besser als ein Falsches Ergebnis aus der to_s.size Idee.
    • was ist mit den negativen ganzen zahlen ?
    • Achtung: Diese Pausen mit 0 als gut.
    • Die Methode, die Größe funktioniert gut mit fixnum-Objekten. 10.Größe, fixnum.Größe.
    • Ihr Kommentar ist veraltet, Blick auf meine Antwort unten

    InformationsquelleAutor steenslag
  2. 9

    Ruby 2.4 hat eine Integer#Ziffern - Methode, die ein Array zurückgeben mit den Ziffern.

    num = 123456
num.digits
# => [6, 5, 4, 3, 2, 1] 
num.digits.count
# => 6

    EDIT:

    Behandeln negative zahlen (danke @MatzFan), verwenden Sie den absoluten Wert. Integer#abs

    -123456.abs.digits
# => [6, 5, 4, 3, 2, 1]
    • ..wenn es eine positive ganze Zahl ist, sonst Math::DomainError. So viel mehr, obwohl Ruby
    • check meine benchmarks warum sollten Sie sich nicht verwenden .digits für große Anwendungsfälle
    InformationsquelleAutor Santhosh
  3. 4

    Obwohl die top-gestimmt-loop ist nett, es ist nicht sehr Ruby und langsam für große zahlen, die .to_s ist eine integrierte Funktion und werden daher viel schneller. FAST universell built-in-Funktionen werden viel schneller als gebaut, Schleifen, Iteratoren.

    InformationsquelleAutor holzru
  4. 4

    Nebenbei für Ruby 2.4+

    Ich lief einige benchmarks auf die verschiedenen Lösungen, und Math.log10(x).to_i + 1 ist eigentlich viel schneller als x.to_s.length. Die Kommentar von @Wayne Conrad veraltet ist. Die neue Lösung mit Ziffern.count hinter weit hinter sich, vor allem mit größeren zahlen:

    with_10_digits = 2_040_240_420

print Benchmark.measure { 1_000_000.times { Math.log10(with_10_digits).to_i + 1 } }
# => 0.100000   0.000000   0.100000 (  0.109846)
print Benchmark.measure { 1_000_000.times { with_10_digits.to_s.length } }
# => 0.360000   0.000000   0.360000 (  0.362604)
print Benchmark.measure { 1_000_000.times { with_10_digits.digits.count } }
# => 0.690000   0.020000   0.710000 (  0.717554)

with_42_digits = 750_325_442_042_020_572_057_420_745_037_450_237_570_322

print Benchmark.measure { 1_000_000.times { Math.log10(with_42_digits).to_i + 1 } }
# => 0.140000   0.000000   0.140000 (  0.142757)
print Benchmark.measure { 1_000_000.times { with_42_digits.to_s.length } }
# => 1.180000   0.000000   1.180000 (  1.186603)
print Benchmark.measure { 1_000_000.times { with_42_digits.digits.count } }
# => 8.480000   0.040000   8.520000 (  8.577174)
    InformationsquelleAutor davegson
  5. 1

    Einen anderen Weg:

    def ndigits(n)
  n=n.abs
  (1..1.0/0).each { |i| return i if (n /= 10).zero? }
end

ndigits(1234) # => 4
ndigits(0)    # => 1
ndigits(-123) # => 3
    InformationsquelleAutor Cary Swoveland
  6. 0

    Wenn Sie nicht möchten, zu verwenden, regex, können Sie diese Methode verwenden:

    def self.is_number(string_to_test)
is_number = false
# use to_f to handle float value and to_i for int
string_to_compare = string_to_test.to_i.to_s
string_to_compare_handle_end = string_to_test.to_i

# string has to be the same
if(string_to_compare == string_to_test)
  is_number = true
end
# length for fixnum in ruby
size = Math.log10(string_to_compare_handle_end).to_i + 1
# size has to be the same
if(size != string_to_test.length)
  is_number = false
end
is_number
end
    InformationsquelleAutor CHABANON Julien
  7. 0

    Haben Sie nicht Lust bekommen, könnten Sie tun, so einfach ist es. 

    def l(input)
  output = 1
  while input - (10**output) > 0
    output += 1
  end
  return output
end
puts l(456)
    InformationsquelleAutor Raphael Spoerri
Schreibe einen Kommentar