Java thực hiện các phép tính modulus với số âm như thế nào?

Tôi có đang làm sai mô-đun không? Bởi vì trong Java -13 % 64được cho là để đánh giá -13nhưng tôi nhận được 51.

Cả hai định nghĩa về môđun của số âm đều được sử dụng - một số ngôn ngữ sử dụng một định nghĩa này và một số ngôn ngữ khác.

Nếu bạn muốn nhận một số âm cho đầu vào âm thì bạn có thể sử dụng điều này:

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

Tương tự như vậy nếu bạn đang sử dụng một ngôn ngữ trả về một số âm trên đầu vào âm và bạn muốn khẳng định:

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

Vì "về mặt toán học" cả hai đều đúng:

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

Một trong những tùy chọn phải được chọn bởi các nhà phát triển ngôn ngữ Java và họ đã chọn:

dấu của kết quả bằng dấu của cổ tức.

Nói nó trong thông số kỹ thuật Java:

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

Bạn có chắc mình đang làm việc trong Java? 'vì Java cho -13% 64 = -13 như mong đợi. Dấu hiệu của cổ tức!

Kết quả của bạn là sai đối với Java. Vui lòng cung cấp một số ngữ cảnh mà bạn đến với nó (chương trình, cách triển khai và phiên bản Java của bạn).

Từ đặc tả ngôn ngữ Java

15.17.3 Toán tử phần dư%
[...]
Phép toán phần dư cho các toán hạng là số nguyên sau khi thăng hạng số nhị phân (§5.6.2) tạo ra giá trị kết quả sao cho (a / b) * b + (a% b) bằng a.

15.17.2 Toán tử bộ phận /
[...] Phép chia
số nguyên làm tròn về phía 0.

Vì / được làm tròn về phía 0 (kết quả bằng 0), kết quả của% sẽ là số âm trong trường hợp này.

bạn có thể dùng

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

Câu trả lời của bạn là trong wikipedia: hoạt động modulo

Nó nói rằng trong Java, dấu hiệu trên hoạt động modulo giống như dấu hiệu của hoạt động cổ tức. và vì chúng ta đang nói về phần còn lại của phép chia là tốt, nó trả về -13 trong trường hợp của bạn, vì -13/64 = 0. -13-0 = -13.

EDIT: Xin lỗi, đã hiểu nhầm câu hỏi của bạn ... Bạn nói đúng, java nên cho -13. Bạn có thể cung cấp thêm mã xung quanh?

Modulo số học với toán hạng âm được xác định bởi nhà thiết kế ngôn ngữ, người có thể để nó cho việc triển khai ngôn ngữ, người có thể trì hoãn định nghĩa cho kiến ​​trúc CPU.

Tôi không thể tìm thấy định nghĩa ngôn ngữ Java.
Cảm ơn Ishtar, Đặc tả ngôn ngữ Java cho Toán tử phần còn lại% nói rằng dấu của kết quả giống như dấu của tử số.

Để khắc phục điều này, bạn có thể thêm 64(hoặc bất kỳ cơ sở mô đun của bạn là gì) vào giá trị âm cho đến khi nó là dương

int k = -13;
int modbase = 64;

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

int result = k % modbase;

Kết quả sẽ vẫn nằm trong cùng một lớp tương đương.

x = x + m = x - mtrong mô đun m.
như vậy -13 = -13 + 64trong modulus 64 và -13 = 51trong modulus 64.
giả sử Z = X * d + r, nếu 0 < r < Xsau đó trong phép chia Z/Xchúng ta gọi rlà phần dư.
Z % Xtrả về phần còn lại của Z/X.

Hàm mod được định nghĩa là số lượng mà một số vượt quá bội số nguyên lớn nhất của ước số không lớn hơn số đó. Vì vậy, trong trường hợp của bạn

-13 % 64

bội số nguyên lớn nhất của 64 không vượt quá -13 là -64. Bây giờ, khi bạn trừ -13 khỏi -64, nó bằng 51-13 - (-64) = -13 + 64 = 51

Trong phiên bản Java JDK 1.8.0_05 -13% 64 = -13 của tôi

bạn có thể thử -13- (int (-13/64)) nói cách khác là thực hiện phép chia chuyển thành một số nguyên để loại bỏ phần phân số sau đó trừ khỏi tử số Vì vậy tử số- (int (tử số / mẫu số)) sẽ cho kết quả chính xác phần còn lại và ký tên

Trong phiên bản mới nhất của Java mà bạn nhận được -13%64 = -13. Câu trả lời sẽ luôn có dấu của tử số.

Theo phần 15.17.3 của JLS, "Phép toán phần còn lại cho các toán hạng là số nguyên sau khi thăng hạng số nhị phân tạo ra giá trị kết quả sao cho (a / b) * b + (a% b) bằng a. Nhận dạng này là số chẵn trong trường hợp đặc biệt, số bị chia là số nguyên âm có độ lớn lớn nhất có thể cho loại của nó và số chia là -1 (phần còn lại là 0). "

Hy vọng rằng sẽ giúp.

Tôi không nghĩ rằng Java trả về 51 trong trường hợp này. Tôi đang chạy Java 8 trên máy Mac và tôi nhận được:

-13 % 64 = -13

Chương trình:

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