Programm optimieren

[lennart]

Hallo leute

ich habe ein programm geschreiben, dass 1000-er trenneichen einfuegt (da ich DecimalFormat nicht verwenden darf/kann)

public void format(double d){
        String result = "";
        String num = Double.toString(d);
        String decimals = num.substring(num.indexOf('.'));      // copies the deciamals of num
        num = num.substring(0,num.indexOf('.'));                   // gets rid of decimals in num
        do{
            result = num.substring(num.length()-1)+result;       // copies last digit
            num = num.substring(0,num.length()-1);                // gets rid of last digit
            if(num.length()!=0 && result.length()%3==0){
                result = " "+result;                     // adds a space after three digits
            }
        }while(num.length()>0);
        result+=decimals;                                   // adds the decimals
        System.out.println(result);
    }

ziemlich viel code für den effekt :s

kann man das igendwie optimieren?

Viel Dank, Lennart

 

[lennart]

also um genau zu sein sollte gar nichts importiert werden muessen...

 

[Marco13]

Es ist jetzt nicht klar, ob es beim "Optimieren" darum geht, es schneller zu machen, oder darum, den Code kompakter zu machen. Unabhängig davon - eine (schnell hingeschriebene, ungetestete) Alternative:

String input = ... ein String, der ein "." enthält!
String result = "";
int dotIndex = input.indexOf(".");
for (int i=input.length()-1; i>=dotIndex; i--)
{
    result = input.charAt(i) + result;
}
int count = 0;
for (int i=dotIndex-1; i>=0; i--)
{
    result = input.charAt(i) + result;
    count++;
    if (i > 0 && count % 3 == 0)
    {
        result = " " + result;
    }
}

(aber vmtl. ist das weder schneller noch kompakter :roll: )

 

[SlaterB]

zumindest richtiger, denn beim alten Code wurden die Leerzeichen mitgezählt
->
6625638.14 -> 66 25 638.14


wozu aber

for (int i=input.length()-1; i>=dotIndex; i--)
{
    result = input.charAt(i) + result;
}

da dann doch ruhig den gesamten substring

die zweite Schleife vielleicht in Dreier-Schritten

führendes Negationszeichen evtl. beachten,

evtl. doubles wie "2" ohne Punkt berücksichtigen

und mit StringBuilder statt String + String wirds wesentlich schneller,
wenn auch bisschen weniger lesbar,

 

[Marco13]

Das "alternative" bei diesem Ansatz sollte sein, dass man auch die Zeichen einzeln betachten kann, statt alles über substrings zu machen, aber im Prinzip hast du recht: Für den Nachkommateil kann man auch substring verwenden

Soweit ich weiß enhalten die String-Repräsentationen von doubles aber IMMER einen Punkt.

An einen StringBuilder hatte ich auch gedacht (was GERADE dann sinnvoll wäre, wennman die Zeichen einzeln behandelt) aber der liegt afaik im utils-package (hab grad keine Lust, nachzusehen) und es sollten ja keine imports verwendet werden.

Was bei doubles wie "1.234e56" passieren soll, wurde übrigens nicht gesagt :wink:

 

[SlaterB]

> An einen StringBuilder hatte ich auch gedacht [..] aber der liegt afaik im utils-package

stimmt auch wieder, aber darauf kann man ja nicht verzichten, also komplett kopieren ,
na dann auch gleich DecimalFormat kopieren

> Soweit ich weiß enhalten die String-Repräsentationen von doubles aber IMMER einen Punkt.

praktisch

 

[Happy Cola]

was haltet ihr hiervon?

    public void fomart4(double d){
        String num = Double.toString(d);
        StringBuffer result = new StringBuffer(num.substring(0,num.indexOf('.')));
        result.reverse();
        int spaces = (result.length()-1)/3;
        for(int i=0;i<spaces;i++){
            result.insert((i+1)*3+i," ");
        }
        result.reverse();
        result.append(num.substring(num.indexOf(".")));
        System.out.println(result);
    }

 

[Happy Cola]

eine methode mit StringBuffer und reverse...

PS: ♥ integer-division