L'opération modulo sur les nombres négatifs en Python

Question

J'ai trouvé un comportement étrange dans Python concernant les nombres négatifs :

>>> -5 % 4
3

Quelqu'un peut-il expliquer ce qui se passe ?

Answer 1

Il n'existe pas de meilleure façon de gérer la division d'entiers et les mods avec des nombres négatifs. Il serait bon que a/b était de la même magnitude et de signe opposé à (-a)/b . Ce serait bien si a % b était en effet a modulo b. Puisque nous voulons vraiment a == (a/b)*b + a%b les deux premiers sont incompatibles.

La question de savoir lequel garder est difficile, et il y a des arguments pour les deux côtés. Le C et le C++ arrondissent la division des entiers vers zéro (donc a/b == -((-a)/b) ), et apparemment Python ne le fait pas.

Answer 2

Vous pouvez utiliser :

result = numpy.fmod(x,y)

il gardera le signe, voir documentation numpy fmod() .

Answer 3

Modulo, classes d'équivalence pour 4 :

• 0 : 0, 4, 8, 12... et -4, -8, -12...
• 1 : 1, 5, 9, 13... et -3, -7, -11...
• 2 : 2, 6, 10... et -2, -6, -10...
• 3 : 3, 7, 11... et -1, -5, -9...

Voici un lien vers le comportement de modulo avec des nombres négatifs . (Oui, je l'ai googlé)

Answer 4

Je pensais aussi que c'était un comportement étrange de Python. Il s'avère que je ne résolvais pas bien la division (sur le papier) ; je donnais une valeur de 0 au quotient et une valeur de -5 au reste. Terrible... J'avais oublié la représentation géométrique des nombres entiers. En rappelant la géométrie des nombres entiers donnée par la droite numérique, on peut obtenir les valeurs correctes pour le quotient et le reste, et vérifier que le comportement de Python est correct. (Même si je suppose que vous avez déjà résolu votre problème il y a longtemps).

Answer 5

Il convient également de mentionner que la division en python est différente de celle en C : Considérons

>>> x = -10
>>> y = 37

en C, vous attendez le résultat

0

qu'est-ce que x/y en python ?

>>> print x/y
-1

et % est le modulo - pas le reste ! Alors que x%y en C donne

-10

les rendements en python.

>>> print x%y
27

Vous pouvez obtenir les deux comme dans C

La division :

>>> from math import trunc
>>> d = trunc(float(x)/y)
>>> print d
0

Et le reste (en utilisant la division ci-dessus) :

>>> r = x - d*y
>>> print r
-10

Ce calcul n'est peut-être pas le plus rapide, mais il fonctionne pour toutes les combinaisons de signes de x et y pour obtenir les mêmes résultats qu'en C, et il évite les instructions conditionnelles.