Java, negatif sayılarla modül hesaplamalarını nasıl yapar?

Modülü yanlış mı yapıyorum? Çünkü Java'da -13 % 64değerlendirmek gerekiyor -13ama anlıyorum 51.

Negatif sayı modülünün her iki tanımı da kullanımdadır - bazı diller bir tanımı, diğerini kullanır.

Negatif girişler için negatif bir sayı elde etmek istiyorsanız, bunu kullanabilirsiniz:

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

Aynı şekilde, negatif bir girişte negatif bir sayı döndüren bir dil kullanıyor olsaydınız ve pozitif tercih edersiniz:

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

"Matematiksel olarak" her ikisi de doğru olduğundan:

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

Seçeneklerden birinin Java dili geliştiricileri tarafından seçilmesi gerekiyordu ve onlar şunları seçti:

sonucun işareti temettü işaretine eşittir.

Java özelliklerinde diyor ki:

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

Java'da çalıştığınızdan emin misiniz? çünkü Java beklendiği gibi -13% 64 = -13 verir. Temettü işareti!

Java için sonucunuz yanlış. Lütfen ona nasıl ulaştığınız hakkında biraz bilgi verin (programınız, uygulamanız ve Java sürümü).

Gönderen Java Dil Şartnamede

15.17.3 Kalan Operatör%
[...]
İkili sayısal yükseltmeden (§5.6.2) sonra tamsayı olan işlenenler için kalan işlem, (a / b) * b + (a% b) 'ye eşit olacak şekilde bir sonuç değeri üretir. a.

15.17.2 Bölüm İşleci /
[...]
Tamsayı bölme 0'a doğru yuvarlanır .

/ Sıfıra yuvarlandığından (sıfırla sonuçlanır), bu durumda% sonucunun negatif olması gerekir.

kullanabilirsiniz

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

Cevabınız wikipedia'da: modulo işlemi

Java'da modulo işlemindeki işaretin temettü işlemiyle aynı olduğunu söylüyor. ve bölme işleminin geri kalanından bahsettiğimiz için gayet iyi, sizin durumunuzda -13, -13/64 = 0. -13-0 = -13 olduğundan -13 döndürüyor.

DÜZENLEME: Üzgünüm, sorunuzu yanlış anladım ... Haklısınız, java -13 vermeli. Daha fazla çevre kodu sağlayabilir misiniz?

Negatif işlenenlerle modülo aritmetiği, onu dil gerçeklemesine bırakabilecek olan ve tanımı CPU mimarisine erteleyebilecek olan dil tasarımcısı tarafından tanımlanır.

Bir Java dili tanımı bulamadım.
Teşekkürler Ishtar, Kalan Operatör için Java Dil Spesifikasyonu % sonucun işaretinin payın işaretiyle aynı olduğunu söylüyor.

Bunun üstesinden gelmek 64için, pozitif olana kadar negatif değere (veya modül tabanınız ne olursa olsun) ekleyebilirsiniz.

int k = -13;
int modbase = 64;

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

int result = k % modbase;

Sonuç yine aynı denklik sınıfında olacaktır.

x = x + m = x - mmodülde m.
yani -13 = -13 + 64modül 64 ve -13 = 51modül olarak 64.
Varsayalım Z = X * d + r, eğer 0 < r < Xbölünmede kalanı Z/Xçağırırsak r.
Z % Xkalanını döndürür Z/X.

Mod işlevi, bir sayının bölenin o sayıdan büyük olmayan en büyük tam sayı katını aştığı miktar olarak tanımlanır. Yani senin durumunda

-13 % 64

64'ün -13'ü geçmeyen en büyük tamsayı katı -64'tür. Şimdi, -64'ten -13'ü çıkardığınızda 51'e eşittir-13 - (-64) = -13 + 64 = 51

Java JDK 1.8.0_05 -13% 64 = -13 sürümümde

-13- (int (-13/64)) deneyebilirsiniz, başka bir deyişle, kesir kısmından kurtulmak için bir tamsayıya bölme yapın ve sonra paydan çıkarın Bu yüzden pay- (int (pay / payda)) doğru vermelidir kalan ve işaret

Java'nın son sürümlerinde alırsınız -13%64 = -13. Cevap her zaman pay işaretine sahip olacaktır.

JLS'nin 15.17.3 bölümüne göre, "İkili sayısal yükseltmeden sonra tamsayı olan işlenenler için kalan işlem, (a / b) * b + (a% b) a'ya eşit olacak şekilde bir sonuç değeri üretir. Bu kimlik çift tutar özel durumda, temettü türü için olası en büyük büyüklüğe sahip negatif tamsayı ve bölen -1'dir (kalan 0'dır). "

Umarım yardımcı olur.

Java'nın bu durumda 51 döndürdüğünü sanmıyorum. Mac'te Java 8 çalıştırıyorum ve şunu alıyorum:

-13 % 64 = -13

Program:

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