Java는 음수로 모듈러스 계산을 어떻게 수행합니까?

모듈러스를 잘못하고 있습니까? Java -13 % 64에서는 평가해야 -13하지만 51.

음수의 계수에 대한 두 정의가 모두 사용됩니다. 일부 언어는 하나의 정의를 사용하고 일부는 다른 정의를 사용합니다.

음수 입력에 대해 음수를 얻으려면 다음을 사용할 수 있습니다.

int r = x % n;
if (r > 0 && x < 0)
{
    r -= n;
}

마찬가지로 음수 입력에서 음수를 반환하는 언어를 사용하고 있고 양수를 선호하는 경우 :

int r = x % n;
if (r < 0)
{
    r += n;
}

"수학적으로"둘 다 정확하기 때문에 :

-13 % 64 = -13 (on modulus 64)  
-13 % 64 = 51 (on modulus 64)

옵션 중 하나는 Java 언어 개발자가 선택해야했으며 다음을 선택했습니다.

결과의 부호는 배당금의 부호와 같습니다.

Java 사양에서 다음과 같이 말합니다.

https://docs.oracle.com/javase/specs/jls/se7/html/jls-15.html#jls-15.17.3

Java로 작업하고 있습니까? Java는 예상대로 -13 % 64 = -13을 제공하기 때문입니다. 배당금의 징조!

Java에 대한 결과가 잘못되었습니다. 어떻게 도달했는지 (귀하의 프로그램, 구현 및 Java 버전) 컨텍스트를 제공하십시오.

로부터 Java 언어 사양

15.17.3 나머지 연산자 %
[...]
이진 숫자 승격 (§5.6.2) 후 정수인 피연산자에 대한 나머지 연산은 (a / b) * b + (a % b)가 다음과 같은 결과 값을 생성합니다. ㅏ.

15.17.2 나누기 연산자 /
[...]
정수 나누기는 0으로 반올림합니다.

/는 0으로 반올림되므로 (결과는 0)이 경우 %의 결과는 음수 여야합니다.

당신이 사용할 수있는

(x % n) - (x < 0 ? n : 0);

당신의 대답은 위키피디아에 있습니다 : 모듈로 연산

Java에서 모듈로 연산의 사인온은 배당금의 사인온과 동일합니다. 나머지 나누기 연산에 대해 이야기하고 있기 때문에 -13/64 = 0이므로 -13을 반환합니다. -13-0 = -13.

편집 : 죄송합니다, 귀하의 질문을 오해했습니다 ... 당신이 맞습니다, 자바는 -13을 제공해야합니다. 더 많은 주변 코드를 제공 할 수 있습니까?

음수 피연산자가있는 모듈로 산술은 언어 설계자에 의해 정의되며, 언어 설계자는이를 언어 구현에 맡기고 정의를 CPU 아키텍처에 연기 할 수 있습니다.

Java 언어 정의를 찾을 수 없습니다. 나머지 연산자 %에
대한 Java 언어 사양 인 Ishtar 는 결과의 부호가 분자의 부호와 동일하다고 말합니다.

이를 극복하기 위해 64양수가 될 때까지 음수 값에 더할 수 있습니다.

int k = -13;
int modbase = 64;

while (k < 0) {
    k += modbase;
}

int result = k % modbase;

결과는 여전히 동일한 등가 클래스에 있습니다.

x = x + m = x - m계수 m.
그래서 -13 = -13 + 64모듈러스 64 와 -13 = 51모듈러스에서 64.
가정 Z = X * d + r하면, 0 < r < X다음 부문에서 Z/X우리가 부르는 r나머지를.
Z % X의 나머지를 반환합니다 Z/X.

mod 함수는 숫자가 해당 숫자보다 크지 않은 제수의 가장 큰 정수배를 초과하는 양으로 정의됩니다. 따라서 귀하의 경우

-13 % 64

-13을 초과하지 않는 64의 가장 큰 정수 배수는 -64입니다. 이제 -64에서 -13을 빼면 51이됩니다.-13 - (-64) = -13 + 64 = 51

내 버전의 Java JDK 1.8.0_05 -13 % 64 = -13

-13- (int (-13/64)) 즉, 분수 부분을 제거하기 위해 정수로 나누기 캐스트를 수행 한 다음 분자에서 빼면 numerator- (int (numerator / denominator))가 올바른 값을 제공해야합니다. 나머지 및 기호

Java 최신 버전에서는 -13%64 = -13. 대답은 항상 분자의 부호를 갖습니다.

JLS의 섹션 15.17.3에 따르면 "이진 숫자 승격 후 정수인 피연산자에 대한 나머지 연산은 (a / b) * b + (a % b)가 a와 같은 결과 값을 생성합니다.이 ID는 짝수를 유지합니다. 피제수가 해당 유형에 대해 가능한 가장 큰 음의 정수이고 제수가 -1 (나머지 0) 인 특수한 경우입니다. "

도움이 되었기를 바랍니다.

이 경우 Java가 51을 반환한다고 생각하지 않습니다. Mac에서 Java 8을 실행 중입니다.

-13 % 64 = -13

프로그램:

public class Test {
    public static void main(String[] args) {
        int i = -13;
        int j = 64;
        System.out.println(i % j);
    }
}