Große Zahlen vergleichen

[Ceka]

Hallo,

Ich möchte eine Zahl überprüfen, ob diese größer als MAX.Value von Long ist oder nicht,
wie mache ich das am besten?

Danke im voraus =)

 

[mrBrown]

Wie liegt denn die Zahl vor?

 

[Ceka]

als long

 

[mrBrown]

Naja, denkst du ein long kann jemals größer sein, als der maximale Wert, den ein long haben kann?

 

[Robat]

Du könntest die Klasse BigInteger und dessen #compareTo() Methode verwenden.

 

[Ceka]

Ich habe eine Klasse, in dem Konstruktor der Klasse wird ein Parameter mit long initialisiert.
Jetzt wird ein Objekt dieser Klasse mit einem Parameter erzeugt, dieser Parameter ist jetzt größer Max Value von Long.
der Parameter wird mit einem l hinten geschrieben.

 

[Ceka]

@Robat, Okay, das werde ich gleich mal versuchen. Danke

 

[Ceka]

Ich habe jetzt:
parameter1.compreTo(BigInteger.valueOf(Long.MAX_VALUE))
Wenn das jetzt =1 ist, dann ist Parameter > als MaxLong oder nicht?

 

[mrBrown]

Jetzt wird ein Objekt dieser Klasse mit einem Parameter erzeugt, dieser Parameter ist jetzt größer Max Value von Long.
der Parameter wird mit einem l hinten geschrieben.

Es ist eben nicht länger - das würde schon nicht kompilieren. Der long ist maximal so groß, wie ein long groß sein kann.

 

[Ceka]

Geht aber
Ich kann ein Objekt erzeugen mit einem Parameter, der größer als Max.Value von Long ist

 

[mrBrown]

Ja - aber nicht indem du einen long übergibst, sondern eben einen BigInteger.

 

[Ceka]

Ja, stimmt.
Danke

 

[Xyz1]

Eigentlich ist das ganz einfach:

        Random random = new Random(1);
        for (int j = 0; j < 10; j++) {
            long l1 = random.nextLong(), l2 = random.nextLong();
            System.out.println("l1 = " + lToString(l1));
            System.out.println(greaterThen(l1, Long.MAX_VALUE));
            System.out.println("l2 = " + lToString(l2));
            System.out.println(greaterThen(l2, Long.MAX_VALUE));
            System.out.println("");
        }
    }

    /**
     *
     * @param l1
     * @param l2 Beachte: Muss zwischen 0 und MAX_VAL sein!
     * @return
     */
    static boolean greaterThen(long l1, long l2) {
        if ((l1 >> 63 & 1) == 1) {
            return true;
        }
        return l1 > l2;
    }

    static String lToString(long l) {
        if ((l >> 63 & 1) == 1) {
            return Long.toUnsignedString(l);
        }
        return Long.toString(l);
    }

l1 = 13482323124816485592
true
l2 = 7564655870752979346
false

l1 = 3831662765844904176
false
l2 = 6137546356583794141
false

l1 = 17851945480552122472
true
l2 = 112842269129291794
false

l1 = 17777215959222328190
true
l2 = 17337456359718235876
true

l1 = 17472662193722100988
true
l2 = 17286114621021864507
true

l1 = 7326573195622447256
false
l2 = 6410576364588137014
false

l1 = 5424394867226112926
false
l2 = 9342973767226061427
true

l1 = 2139215297105423308
false
l2 = 14213878197679205773
true

l1 = 12172871906224246908
true
l2 = 2891469594365336806
false

l1 = 6976596177944619528
false
l2 = 2578166436595196069
false

Entspricht deine Anforderung.

Dazu muss man wissen, wie MAX_VAL aufgebaut ist: 0111... und zwar immer!

Best of luck

(Also immer fünfmal überlegen, ob mit BigInteger hantieren - das ist nämlich richtig langsam )

 

[mrBrown]

jshell> greaterThan(-1, Long.MAX_VALUE)
$2 ==> true

Warum rechnet meine Bank nur nicht so

 

[Xyz1]

Beachte: Muss zwischen 0 und MAX_VAL sein!

Ansonsten, sind 4 Fälle zu unterscheiden......

 

[Xyz1]

Warum rechnet meine Bank nur nicht so

Weil das nicht -1 ist, sondern eine sehr hohe Zahl......

 

[mrBrown]

Weil das nicht -1 ist, sondern eine sehr hohe Zahl......

Dann bin ich wohl sehr reich...dummerweise glaubt mir meine Bank nicht, dass das '-' für 'sehr hohe Zahlen' steht

 

[Xyz1]

Ok, dann nochmal ohne Einschränkungen:

        Random random = new Random(1);
        for (int j = 0; j < 10; j++) {
            long l1 = random.nextLong(), l2 = random.nextLong();
            System.out.println("l1 = " + lToString(l1));
            System.out.println(greaterThen(l1, Long.MAX_VALUE));
            System.out.println("l2 = " + lToString(l2));
            System.out.println(greaterThen(l2, Long.MAX_VALUE));
            System.out.println("");
        }
    }

    static boolean greaterThen(long l1, long l2) {
        if (l1 >>> 63 == 1) {
            if (l2 >>> 63 == 1) {
                return l1 >>> 1 > l2 >>> 1;
            }
            return true;
        } else {
            if (l2 >>> 63 == 1) {
                return false;
            }
            return l1 > l2;
        }
    }

    static String lToString(long l) {
        if ((l >> 63 & 1) == 1) {
            return Long.toUnsignedString(l);
        }
        return Long.toString(l);
    }

Das kostet mich alles meine wertvolle Zeit.

 

[mrBrown]

jshell> greaterThen(-3,-2)
$5 ==> false

jshell> greaterThen(-2,-2)
$6 ==> false

jshell> greaterThen(-1,-2)
$7 ==> false

Ein bisschen solltest du noch üben

 

[Xyz1]

Achso, das LSB ist futsch...... Dann so:

return (l1 & Long.MAX_VALUE) > (l2 & Long.MAX_VALUE);

hässlich, jedenfalls braucht er den ganzen Mist nicht, denn es war nur danach gefragt, ob größer MAX_VAL ist - und da genügt ein:

        if ((l1 >> 63 & 1) == 1) {
            return true;
        }

aber du verdrehst die Anforderungen - wie es dir passt. Da spiele ich nicht mit.