Jak działa modulus i dlaczego jest inny w Pythonie niż w większości języków?

Question

Poniżej znajduje się some code in C++. Jeśli spróbujesz coś takiego, jak -2%5 w pythonie, wynik będzie dodatni 3, podczas gdy wiele innych języków, takich jak C++ C# (code) i flash da -2

Dlaczego dają -2 i czy jedna wersja jest bardziej poprawna od drugiej?

#include <cstdio> 
int main(){ 
printf("%d\n", 2%5); 
printf("%d\n", -2%5); 
printf("%d\n", -2%77); 
printf("%d\n", 2%-77); 
printf("%d\n", -2%-77); 
} 

wyjściowa:

2 
-2 
-2 
2 
-2 

Answer 1

Myślę, że należy spojrzeć na poniższy. Oprócz stosowania nieco innych algorytmów ważniejsze jest pierwszeństwo operatorów. Spróbuj z nawiasami:

In [170]: 2%5 
Out[170]: 2 

In [171]: -2%5 
Out[171]: 3 

In [172]: (-2)%5 
Out[172]: 3 

In [173]: -(2%5) 
Out[173]: -2 

Answer 2

Według C++ documentation:

dla wartości ujemnych, wynik może się różnić w zależności od implementacji biblioteki.

Co wydaje się dziwne. Python documentation mówi tylko to:

Operator modulo zawsze daje wynik z tym samym znakiem, co jego drugi operand (lub zero); bezwzględna wartość wyniku jest ściśle mniejsza niż bezwzględna wartość drugiego argumentu.

To wydaje mi się, że sposób Python jest bardziej logiczne, ale to tylko przeczucie.

Answer 3

Jeśli r = a % n, to a = n * q + r dla niektórych q. Oznacza to, że masz wiele możliwości wyboru wartości r, w zależności od wartości, która zostanie wybrana jako q.

Polecam lekturę http://en.wikipedia.org/wiki/Modulo_operation, która mówi, że większość języków programowania wybiera r z -n < r < n. Oznacza to, że jeśli r ma wartość zero, masz dwie możliwości dla wartości r - jedna pozytywna, jedna negatywna. Różne języki programowania podejmują różne decyzje dotyczące tego, czy przyjąć pozytywne czy negatywne. Znajdziesz stolik na tej stronie, który podsumowuje to, co zrobić różnych językach:

• Python wybiera r z tego samego znaku jako n (czyli to, co widać powyżej).
• C++ 2011 wybiera r z tym samym znakiem, co a (i przed standardem 2011, jego implementacja jest zdefiniowana).

Jeśli chcesz mieć pewność, że masz pozytywne w Pythonie, użyj tego:

r = a % n 
if r < 0: 
    r += n