сумма массива с плавающей точкой, состоящего из больших и маленьких элементов

Question

Мне задали этот вопрос во время java-интервью: мне нужно было выяснить сумму элементов в массиве float.Элементы, однако, состоят как из очень больших, так и из очень маленьких чисел, вопрос в том, как я могу гарантировать точность сводки?отсутствие или это разумный вопрос?

Answer 1

Я подозреваю, что после интервьюера было базовое понимание округления с плавающей запятой. Добавление от наименьшего к наибольшему (по величине) чисел дает наименьшую ошибку округления, поэтому первым шагом является соответствующая сортировка массива. Затем вы можете произвести впечатление на интервьюера, также порекомендовав использовать алгоритм суммирования Кахана .

Answer 2

Простой ответ - использовать BigDecimal . Этот тип может содержать произвольно большие значения.

Базовый пример того, как сделать такую ​​сумму:

public BigDecimal sum(float[] floats) {
    BigDecimal sum = BigDecimal.ZERO;

    for (float aFloat : floats) {
        sum = sum.add(new BigDecimal(aFloat));
    }

    return sum;
}

Answer 3

В вашем случае вы можете использовать BigDecimal тип Java.

Answer 4

Если производительность можно пожертвовать ради точности, вы можете преобразовать числа с плавающей точкой в ​​BigDecimals и суммировать последние.