Большие числа в Java
Как я буду выполнять вычисления с очень большими числами в Java?
Я пробовал long
но это максимизируется в 9223372036854775807, и при использовании целого числа он не сохраняет достаточно цифр и поэтому недостаточно точен для того, что мне нужно.
есть в любом случае вокруг этого?
7 ответов:
можно использовать
BigInteger
класс для целых чисел иBigDecimal
для чисел с десятичной цифры. Оба класса определены в .пример:
BigInteger reallyBig = new BigInteger("1234567890123456890"); BigInteger notSoBig = new BigInteger("2743561234"); reallyBig = reallyBig.add(notSoBig);
использовать
BigInteger
класс, который является частью библиотеки Java.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; } }
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)); } }
в зависимости от того, что вы делаете, вы могли бы взглянуть на ГМП (gmplib.org), которая является высокопроизводительной мульти-точность библиотеки. Чтобы использовать его в Java, вам нужны обертки JNI вокруг двоичной библиотеки.
см. некоторые из кодов перестрелки Alioth для примера использования его вместо BigInteger для вычисления Pi до произвольного числа цифр.
https://benchmarksgame-team.pages.debian.net/benchmarksgame/program/pidigits-java-2.html