Javaで非常に大きな数で計算を行うにはどうすればよいですか?
long
を試しましたが、最大値は9223372036854775807で、整数を使用すると十分な桁数が保存されないため、必要なものに対して十分に正確ではありません。
とにかくこれの周りにありますか?
整数にはBigInteger
クラスを使用し、10進数の数字にはBigDecimal
クラスを使用できます。両方のクラスはJava.math
パッケージで定義されています。
例:
BigInteger reallyBig = new BigInteger("1234567890123456890");
BigInteger notSoBig = new BigInteger("2743561234");
reallyBig = reallyBig.add(notSoBig);
Javaライブラリの一部であるBigInteger
クラスを使用します。
http://Java.Sun.com/j2se/1.5.0/docs/api/Java/math/BigInteger.html
これは、大きな数字を非常にすばやく取得する例です。
import Java.math.BigInteger;
/*
250000th fib # is: 36356117010939561826426 .... 10243516470957309231046875
Time to compute: 3.5 seconds.
1000000th fib # is: 1953282128707757731632 .... 93411568996526838242546875
Time to compute: 58.1 seconds.
*/
public class Main {
public static void main(String... args) {
int place = args.length > 0 ? Integer.parseInt(args[0]) : 250 * 1000;
long start = System.nanoTime();
BigInteger fibNumber = fib(place);
long time = System.nanoTime() - start;
System.out.println(place + "th fib # is: " + fibNumber);
System.out.printf("Time to compute: %5.1f seconds.%n", time / 1.0e9);
}
private static BigInteger fib(int place) {
BigInteger a = new BigInteger("0");
BigInteger b = new BigInteger("1");
while (place-- > 1) {
BigInteger t = b;
b = a.add(b);
a = t;
}
return b;
}
}
BigDecimal
およびBigInteger
をチェックアウトします。
import Java.math.BigInteger;
import Java.util.*;
class A
{
public static void main(String args[])
{
Scanner in=new Scanner(System.in);
System.out.print("Enter The First Number= ");
String a=in.next();
System.out.print("Enter The Second Number= ");
String b=in.next();
BigInteger obj=new BigInteger(a);
BigInteger obj1=new BigInteger(b);
System.out.println("Sum="+obj.add(obj1));
}
}
実行内容に応じて、高性能の多精度ライブラリであるGMP(gmplib.org)をご覧ください。 Javaで使用するには、バイナリライブラリのJNIラッパーが必要です。
BigIntegerの代わりにそれを使用して任意の桁数のPiを計算する例については、Alioth Shootoutコードの一部を参照してください。
https://benchmarksgame-team.pages.debian.net/benchmarksgame/program/pidigits-Java-2.html