Jak bym się zabrał do wykonywania obliczeń na bardzo dużych liczbach w Javie?
Próbowałem, long
ale to osiąga maksimum na 9223372036854775807, a przy użyciu liczby całkowitej nie zapisuje wystarczającej liczby cyfr i dlatego nie jest wystarczająco dokładny dla tego, czego potrzebuję.
Czy jest w tym jakiś sposób?
java
numbers
integer
biginteger
Petey B.
źródło
źródło
9223372036854775807
to dokładna wartośćLong.MAX_VALUE
.Odpowiedzi:
Możesz użyć tej
BigInteger
klasy dla liczb całkowitych iBigDecimal
dla liczb z cyframi dziesiętnymi. Obie klasy są zdefiniowane wjava.math
pakiecie.Przykład:
BigInteger reallyBig = new BigInteger("1234567890123456890"); BigInteger notSoBig = new BigInteger("2743561234"); reallyBig = reallyBig.add(notSoBig);
źródło
Użyj
BigInteger
klasy, która jest częścią biblioteki Java.http://java.sun.com/j2se/1.5.0/docs/api/java/math/BigInteger.html
źródło
Oto przykład, który bardzo szybko daje duże liczby.
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; } }
źródło
Do kasy
BigDecimal
iBigInteger
.źródło
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)); } }
źródło
W zależności od tego, co robisz, możesz rzucić okiem na GMP (gmplib.org), która jest wydajną biblioteką o wielu precyzjach. Aby używać go w Javie, potrzebujesz opakowań JNI wokół biblioteki binarnej.
Zobacz część kodu Alioth Shootout, aby zobaczyć przykład użycia go zamiast BigInteger do obliczenia liczby Pi na dowolną liczbę cyfr.
https://benchmarksgame-team.pages.debian.net/benchmarksgame/program/pidigits-java-2.html
źródło