BigInteger Konvertierung von int auf BigInteger

Ich habe Probleme beim arbeiten mit BigIntegers. Ich habe Probleme mit der add - Methode in der Klasse Rational. In der Rational(int x, int y) Konstruktor, den ich versuche zu konvertieren, die Parameter datatype int in die Instanz-variable Datentyp BigInteger obwohl die Nutzung dertoString(int n) Methode.

  1. Mache ich die Umrechnung richtig im Rational(int x, int y) Konstruktor?
  2. Sie Weg, die add Methode geschrieben, ich bin immer ein Fehler unter alle n.und num-n.den. Ich verstehe nicht, warum ich immer diesen Fehler. Bin ich nicht richtig mit add - Methode aus BigInteger-Klasse?
    http://docs.oracle.com/javase/1.4.2/docs/api/java/math/BigInteger.html

Angenommen eine Klasse hat die folgenden

Rational a = new Rational(1,2);
Rational b = new Rational(1,3);
Rational c = new Rational(1,6);
Rational sum = a.add(b).add(c);
println(sum);

und die Rational-Klasse umfasst 

import acm.program.*;
import java.math.*;

public class Rational{

    public Rational(int x, int y) {
        num = new BigInteger(toString(x));
        den = new BigInteger(toString(y));
    }

    public toString(int n) {
        return toString(n); 
    }

    public BigInteger add(BigInteger n) {
        return new BigInteger(this.num * n.den + n.num * this.den, this.den *  n.den)
    }

    /*  private instance variables  */
    private BigInteger num; 
    private BigInteger den;
}
InformationsquelleAutor Jessica M. | 2013-08-28
  1. 4

    Konvertieren eines int auf BigInteger würde ich BigInteger.valueOf(int).

    Können Sie auch Operatoren mit BigIntegers verwenden, müssen Sie seine eigenen Methoden. Ihre methos sollte wie folgt sein:

    public Rational add(Rational n) {
    return new Rational(
             this.num.multiply(n.den).add(n.num.multiply(this.den)).intValue(),
             this.den.multiply(n.den).intValue());
}
    • Danke! das funktioniert.
    • Seien Sie vorsichtig mit diesem. Wenn Sie das hinzufügen viele Rationals zusammen, der Nenner kann explodieren exponentiell. Zum Beispiel, 1/5 + 1/5 + 1/5 + 1/5 geben Sie 500/625, statt 4/5. Sie wirklich wollen, um einen Schritt hinzuzufügen, entfernen Sie alle gemeinsame Faktoren zwischen dem Zähler und dem Nenner, bevor Sie den neuen Wert ein.
    • Ich bin immer noch verwirrt über eine Sache. Wenn man sich die BigInteger javadoc-Seite, BigInteger ist eine add Methode. Können Sie nicht verwenden, dass die Methode in diesem Fall? Wenn nicht, können Sie die BigInteger add Methode mit this + val auf die Javadoc-Seite?docs.oracle.com/javase/1.4.2/docs/api/java/math/...
    • Es gibt kein + für BigInteger Objekte. Verwenden Sie +, um zu addieren zwei ints und add() hinzufügen von zwei BigIntegers.
    InformationsquelleAutor trogdor
  2. 2

    Einem einfachen Fehler:

    public Rational add(Rational n) {
    return new Rational(
        this.num.multiply(n.den).add(n.num.multiply(this.den)),
        this.den.multiply(n.den));
}

    Auch beim erstellen eines neuen BigInteger sollten Sie die valueOf(int) - Methode anstelle der Umwandlung zu String

    • Ihr code-snippet compilieren?
    • Wenn ich kopieren und fügen Sie den code in Eclispe gibt es eine rote Fehler-Zeile unter (dies.num * n.den + n.num * diese.den, dieser.den * n.den). Der Fehler liest - Der Betreiber * is undefined for the argument type(s) java.math.BigInteger, java.math.BigInteger - Der Betreiber * is undefined for the argument type(s) java.math.BigInteger, java.math.BigInteger
    • Du brauchst die multiply und add Methoden von BigInteger... habe ich aktualisiert meine Antwort.
    • verwenden BigInteger.multiply().. Java nicht-operator überladen, Garrison schrieb "mentale Logik" oder im wesentlichen pseudo-code. Java keinen operator zu überladen.
    • Ich verstehe nicht, warum Sie nicht verwenden können + innerhalb der add-Methode. Bin ich nicht mit BigInteger add-Methode? this + val? docs.oracle.com/javase/1.4.2/docs/api/java/math/...
    • Nein. Wie @ThomasW sagte, Java keine Operatoren überladen. Sie muss explizit aufgerufen werden die add und multiply Methoden bei der Arbeit mit BigInteger.

    InformationsquelleAutor Jim Garrison
  3. 2

    1) mache ich die Umrechnung richtig im Rational(int x, int
    y) - Konstruktor?

    Können Sie

    BigInteger num = BigInteger.valueOf(x);

    Machen eine Zeichenfolge erste ist nicht erforderlich.

    2. They way the add method is written I'm getting an error .....

    Ihre add-Methode ist falsch und es ist nicht klar, was Ihr versuchen zu erreichen, die in Ihrem add-Methode. Aber wenn Sie wollen, zu tun, außerdem in BigInteger, die Sie verwenden sollten BigInteger#hinzufügen - Methode und für die Multiplikation zwischen BigInteger, die Sie verwenden sollten BigInteger#multiplizieren Methode.

    • Ich denke, ich werde mit BigInteger.valueOf(x). Aber wenn Sie nicht wählen, verwenden Sie toString, wird toString verwendet, richtig?
    • Keine toString-Methode war falsch.... Es sollte public toString(int n) { return toString(n); }
    • Sie könnten loszuwerden Ihre toString - Methode, und verwenden Sie den in der Integer Klasse - wie num = new BigInteger(Integer.toString(x)); wenn Sie wollte. Aber warum nicht einfach BigInteger.valueOf(x)? Es ist viel aufgeräumter.
    • Ist mein toString(int n) - Methode und Ihre toString-Methode die Antwort auf zwei posts über diesem, das gleiche? Ist die toString-Methode richtig geschrieben? In diesem Umstand, nicht toString(int n) Rückgabe return (n) oder return (int n)?
    InformationsquelleAutor Jayamohan
  4. 1

    Stoppen Sie die Nenner Sprengung exponentiell, würde ich die niedrigste gemeinsame Vielfache der beiden Nenner als Nenner für das Ergebnis, nicht Ihr Produkt. Dies würde wie folgt Aussehen.

    public Rational add(Rational rhs) {
    BigInteger commonFactor = den.gcd(rhs.den);
    BigInteger resultNumerator = 
        num.multiply(rhs.den).add(rhs.num.multiply(den)).divide(commonFactor);
    BigInteger resultDenominator = den.multiply(rhs.den).divide(commonFactor);

    return new Rational(resultNumerator, resultDenominator);
}

    Diese zu verwenden, genau so, wie ich geschrieben habe, brauchen Sie einen neuen Konstruktor, zwei BigInteger Argumente; aber Sie wahrscheinlich wollen Sie das sowieso nicht.

    • Es dauerte eine kleine Weile, um vollständig zu verstehen, was Sie versuchen zu sagen, aber es dies zu korrigieren. Sie wollen immer reduzieren die beiden Nenner, mit dem Sie arbeiten im moment im Programm, um Ihren größten gemeinsamen Nenner bei der Arbeit mit Brüchen und andere Art von rationals, weil es möglicherweise ein Chaos durch Multiplikation der Nenner, anstatt einfach hinzufügen?
    • Äh, Art von. Es kann am einfachsten sein, um zu sehen, mit einem Beispiel. Wenn ich hinzufügen 1/8 + 1/12, und ich verwende den Ansatz in trogdor ' s Lösung und Jim Garrison die Lösung, die ich am Ende mit (1 x 12 + 1 x 8)/(8 x 12), die 20/96. Das ist richtig, aber nicht in der einfachsten form. Mit meinem Ansatz, beginnen Sie mit der Suche nach den GGT von 8 und 12 (4) und Division durch, wie Sie gehen. Dies gibt 5/24, die ist korrekt und in der einfachsten form. Der Unterschied scheint nicht bedeutend, wenn man zwei rationale zahlen, aber als Sie mehr und mehr zahlen, die Nenner am Ende steigt exponentiell. Diese ...
    • ... ist ein besonderes problem in trogdor-Lösung, die verwendet intValue auf dem Zähler und Nenner. So würde es scheitern, zum Beispiel, hinzufügen 1/17 + 1/17 + 1/17 + 1/17 + 1/17 + 1/17 + 1/17 + 1/17. Hier, anstatt 8/17, da eine Antwort (die meine Lösung wäre), trogdor ' s Lösung geben Sie einen arithmetischen überlauf, weil sowohl der Zähler und der Nenner am Ende zu groß, um zu speichern in einem int.
    InformationsquelleAutor Dawood ibn Kareem
Schreibe einen Kommentar