Forma segura de desbordamiento para calcular el porcentaje de dos largos en Java

Question

Tengo dos largos no negativos. Pueden ser grandes, cerca de Long.MAX_VALUE. Quiero calcular un porcentaje de los dos números.

Por lo general, me gustaría hacer esto:

long numerator = Long.MAX_VALUE/3 * 2; 
    long denominator = Long.MAX_VALUE; 

    int percentage = (int) (numerator * 100/denominator); 
    System.out.println("percentage = " + percentage); 

Esto no es correcto si el numerador es el plazo de dos magnitudes a fin de Long.MAX_VALUE.

¿Cuál es la forma correcta, simple y rápida de hacerlo?

Answer 1

que haría uso:

int percentage = (int)(numerator * 100.0/denominator + 0.5); 

Las fuerzas 100.0 matemáticas de punto flotante a partir de ese momento, y las rondas + 0.5 al entero más cercano en lugar de truncar.

Answer 2

int percentage = (int) (0.5d + ((double)numerator/(double)denominator) * 100); 

Si divide un long con un long obtendrá un long, que no es bueno para los porcentajes.

Answer 3

La manera trivial es convertir ambos a float o double antes de hacer el cálculo, a expensas de una ligera pérdida de precisión. También es lento, en comparación con las alternativas.

Una alternativa es dividir cada valor en dos componentes de 32 bits, y hacer una multiplicación larga y una división larga.

Answer 4

A menos que me falta algo obvio no puede usted acaba de escribir:

public class round { 
    public static void main(String[] argv) { 
    long numerator = Long.MAX_VALUE/3 * 2; 
    long denominator = Long.MAX_VALUE; 

    int percentage = (int) (numerator/(denominator/100)); 
    System.out.println("percentage = " + percentage); 

    } 
} 

en su lugar? Es decir. En lugar de hacer que el numerador sea más grande antes de la división, reduzca el denominador. Como sabes que el denominador es grande, no hay riesgo de que la división dé 0, que es la razón por la que usualmente escribes (n * 100)/d cuando no estás usando números de coma flotante.

Answer 5

Los chicos implementan de la siguiente manera porque se sugiere hacer cálculos con BigDecimal y BigInteger. Aquí está la implementación:

BigDecimal n = new BigDecimal(Long.MAX_VALUE); 
    BigDecimal d = new BigDecimal(Long.MAX_VALUE); 
    BigDecimal i = new BigDecimal(100); 
    int percentage = n.multiply(i).divide(d).intValue(); 
    System.out.println(percentage);