[java] modulo met getallen groter dan een integer

[Mayco]

oke, ik zit met iets vreemd vast...

ik heb een bankrekeningnummer die bestaat uit 3 delen, vb 123-1234567-89 waarbij 123 het nummer is van de bank, 1234567 het gebruikersnummer en 89 is de checksum (niet correct hier).

Nu moet die checksum berkend worden aan de hand van de eerste 10 getallen modulo 97.

probleempje: 9999999999 (maximum waarde van de eerste 10 getallen) is groter dan een integer, dus zet ik het in een long, maar dat pakt % niet blijkbaar...

ik krijg deze error:

code:

possible loss of precision
found   : double
required: int
                this.checkSum = (temp % 97);
                                      ^
1 error

Process completed.

Java:

    public RekeningNummer(int bankDeel, int gebruikersDeel) {
        this.bankDeel = bankDeel;
        this.gebruikersDeel = gebruikersDeel;
        
        double temp = (double)bankDeel*10000000+gebruikersDeel;
        
        System.out.println(temp); // dit geeft wel het goede resultaat (de eerste 10 getallen), dit was negatief als temp een int is
        this.checkSum = (temp % 97);
    }

code:

bankdeel: 789
gebruikesdeel: 9871234
samen: 7899871234
checksum: -23 (wat dus fout is!)
789 - 9871234 - -23

moet ik ergens rekening mee houden of bestaat er een % die werkt met getallen groter dan 2147483647?

[Swaptor]

Een oplossing die ik je kan geven, is het zelf implementeren van een modulo-operatie.

Aangezien een modulo alleen uitgevoerd kan worden op een integer, en niet op een getal met een komma er in (long) ben je in dit geval veroordeeld tot het zelf schrijven.


Wat ook kan, is het gebruiken van Math.BigInteger, die ondersteunt ook de mod()-functie.

http://java.sun.com/j2se/...java/math/BigInteger.html

[ Voor 26% gewijzigd door Swaptor op 06-05-2006 12:42 . Reden: Meer info. ]

[MetroidPrime]

Je zou de BigInteger class kunnen gebruiken, deze kan met abritrary precision nummers omgaan:
[code=java]
BigInteger temp = new BigInteger(bankDeel).multiply("10000000").add(gebruikersDeel).mod(97);
this.checksum = temp.intValue();
[/code]

EDIT: Ik was nog niet helemaal wakker. Een long zou inderdaad ook moeten kunnen en zou een betere oplossing zijn dan het gebruik van een BigInteger.

[ Voor 29% gewijzigd door MetroidPrime op 06-05-2006 13:40 ]

[BestTested!]

Swaptor schreef op zaterdag 06 mei 2006 @ 12:37:
Een oplossing die ik je kan geven, is het zelf implementeren van een modulo-operatie.

Aangezien een modulo alleen uitgevoerd kan worden op een integer, en niet op een getal met een komma er in (long) ben je in dit geval veroordeeld tot het zelf schrijven.


Wat ook kan, is het gebruiken van Math.BigInteger, die ondersteunt ook de mod()-functie.

http://java.sun.com/j2se/...java/math/BigInteger.html

Bij mij werkt het gewoon: Windows Calculator zegt ook 47

Java:

    public static void main(String[] args)
    {
        long value = 7899871234L;       
        long moduloValue = (value % 97);
        System.out.println (moduloValue); //anwser=47
    }

[Nick The Heazk]

Ik wil toch even opmerken dat het gebruik van double precision floating-point getallen niet aan te raden is in jou geval (voor zover ik hier zicht op heb in de code). Er treden namelijk snel afrondingsfouten op, zeker als je met zulke grote verschillen tussen de getallen zit.

Indien je enkel met gehele getallen wilt werken, zou je best gebruikmaken van longs of ints. Indien deze geen voldoende groot bereik hebben, is de reeds vermeldde klasse Java.Math.BigInteger de beste oplossing.

Wat er in jou code misgaat is het volgende: de modulo-operator is niet gespecifieerd voor doubles. Jij doet dit:

code:

long = double % int

Maar dat is niet toegestaan. Je kunt de modulo-operator enkel toepassen op ints of longs. Dus:

code:

long = long % int

. In jou code kun je dat dus oplossen door temp te typecasten naar een long. Ik raad je dit echter niet aan. Je kunt beter werken met longs.

[ Voor 30% gewijzigd door Nick The Heazk op 06-05-2006 13:59 ]

[Mayco]

Java:

        this.checkSum = (int)(((long)bankDeel*10000000+gebruikersDeel) % 97);

Dit was de sleutel tot succes... blijkbaar moest ik bankDeel nog expliciet casten naar een long, en achteraf het hele goedje weer naar int.

Bedankt voor de reacties!