Comment trouver la longueur des chiffres dans un entier?

Question

En Python, comment trouvez-vous le nombre de chiffres dans un entier ?

Answer 1

Si vous voulez la longueur d'un entier comme le nombre de chiffres dans l'entier, vous pouvez toujours le convertir en chaîne de caractères comme str(133) et trouver sa longueur comme len(str(123)).

Answer 2

Sans conversion en chaîne de caractères

import math
digits = int(math.log10(n))+1

Pour gérer également les zéros et les nombres négatifs

import math
if n > 0:
    digits = int(math.log10(n))+1
elif n == 0:
    digits = 1
else:
    digits = int(math.log10(-n))+2 # +1 si vous ne comptez pas le '-'

Vous voudriez probablement mettre cela dans une fonction :)

Voici quelques benchmarks. La len(str()) est déjà en retard pour des nombres même assez petits

timeit math.log10(2**8)
1000000 boucles, meilleure de 3: 746 ns par boucle
timeit len(str(2**8))
1000000 boucles, meilleure de 3: 1.1 µs par boucle

timeit math.log10(2**100)
1000000 boucles, meilleure de 3: 775 ns par boucle
timeit len(str(2**100))
100000 boucles, meilleure de 3: 3.2 µs par boucle

timeit math.log10(2**10000)
1000000 boucles, meilleure de 3: 844 ns par boucle
timeit len(str(2**10000))
100 boucles, meilleure de 3: 10.3 ms par boucle

Answer 3

En Python, les ints 2.* prennent soit 4, soit 8 octets (32 ou 64 bits), en fonction de votre installation Python. sys.maxint (2**31-1 pour les ints 32 bits, 2**63-1 pour les ints 64 bits) vous indiquera quelle des deux possibilités est en vigueur.

En Python 3, les ints (comme les longs en Python 2) peuvent avoir des tailles arbitraires jusqu'à la quantité de mémoire disponible; sys.getsizeof vous donne une bonne indication pour n'importe quelle valeur donnée, bien qu'il compte également un certain surcoût fixe:

>>> import sys
>>> sys.getsizeof(0)
12
>>> sys.getsizeof(2**99)
28

Si, comme le suggèrent d'autres réponses, vous pensez à une certaine représentation en chaîne de la valeur entière, alors prenez simplement la len de cette représentation, que ce soit en base 10 ou autrement!

Answer 4

Laissez le nombre être n alors le nombre de chiffres dans n est donné par :

math.floor(math.log10(n))+1

Notez que cela donnera des réponses correctes pour les entiers positifs < 10e15. Au-delà, les limites de précision du type de retour de math.log10 entrent en jeu et la réponse peut être décalée de 1. Je suis simplement len(str(n)) au-delà de cela ; cela nécessite un temps O(log(n)) qui est le même que celui d'itération sur les puissances de 10.

Merci à @SetiVolkylany d'avoir attiré mon attention sur cette limitation. Il est étonnant de voir comment des solutions en apparence correctes ont des avertissements dans les détails de mise en œuvre.

Answer 5

de math import log10
chiffres = lambda n: ((n==0) and 1) or int(log10(abs(n)))+1