% Operator für BigInteger in Java

Question

Wie wird a%b mit großen Ganzzahlen verwendet? wie

... 
BigInteger val = new BigInteger("1254789363254125"); 
... 

boolean odd(val){ 
    if(val%2!=0) 
     return true; 
    return false; 
... 

Eclipse-sagt, dass Operator% für BigInteger nicht definiert ist.

Irgendwelche Ideen?

Answer 1

So:

BigInteger val = new BigInteger("1254789363254125"); 
public boolean odd(BigInteger val) { 
    if(!val.mod(new BigInteger("2")).equals(BigInteger.ZERO)) 
     return true; 
    return false; 
} 

Oder als Benutzer Duncan in einem Kommentar vorgeschlagen, können wir die if-Anweisung ganz wie so nehmen:

BigInteger val = new BigInteger("1254789363254125"); 
public boolean odd(BigInteger val) { 
    return !val.mod(new BigInteger("2")).equals(BigInteger.ZERO)); 
} 

Answer 2

Verwenden Sie val.mod (2).

BigInteger ist ein Objekt. Sie können arithmetische Operatoren nicht für Objekte verwenden, die nur mit Primitiven arbeiten.

% funktioniert nur mit java.lang.Integer, weil das implizit umgewandelt wird (eigentlich heißt es unboxed) zu int. Aber BigInteger kann nicht deaktiviert werden. Unboxing/Baxing (dh die Konvertierung von Objekt zu Primitiv/von Objekt zu Objekt) funktioniert nur mit int, float, double, short und byte.

Answer 3

Als BigInteger eine Klasse ist und nicht eine primitive * 1, Sie verwenden keine Operatoren damit. Überprüfen Sie die Methoden für BigInteger: http://docs.oracle.com/javase/1.5.0/docs/api/java/math/BigInteger.html#mod(java.math.BigInteger)

* 1: Im Fall von Integer, Float, können Sie Operatoren verwenden, da die JVM automatisch das Objekt in seiner ursprünglichen Wert konvertiert (Autoboxing)

Answer 4

Eine viel effizienter ist das letzte Bit zu überprüfen. Wenn es 0 ist (aka false) ist die Zahl gerade, andernfalls ist es ungerade.

public boolean odd(BigInteger i){ 
    return i.testBit(0); 
} 

odd(BigInteger.valueOf(1));//true 
odd(BigInteger.valueOf(2));//false 
odd(BigInteger.valueOf(101));//true 
odd(BigInteger.valueOf(100));//false 

Auch seine weniger Zeilen des Codes.

Answer 5

ich die Methode auf diese Weise remainder der Klasse BigInteger verwenden würde:

BigInteger result = a.remainder(b); 

Die Zuordnung auf die Tatsache zurückzuführen ist, dass BigInteger unveränderlich ist, eine wird so nicht durch das Verfahren geändert werden.