두 배의 순서의 무게 평균을 계산하십시오

Question

나는 두 배의 긴 순서를 가지고 있습니다 (100 000보다 길지 않다고 가정합니다). 또한 각 숫자가 200 000보다 크지 않다고 가정합시다. 아래의 알고리즘이 이러한 계산에 적합한 경우? 충분히 정확할까요?

예를 들어 100 000 번 200 000의 합계를 100 000으로 나누면 199 999와 200 001 사이의 값을 갖지만 200 100이나 그와 같은 값은 없을 것으로 예상됩니다 (이러한 특정 숫자는 내 클래스 테스트를 위해 MarcinJuraszek에게 감사드립니다.)

class Candle 
{ 

    public Candle(double value) 
    { 
     ValueUpdated(value); 
    } 

    private double sum = 0; 
    private double count = 0; 

    public void ValueUpdated(double value) 
    { 
     sum += value; 
     count++; 
    } 

    public double WeightAverage 
    { 
     get { return sum/count; } 
    } 

} 

Answer 1

두 배 정밀도 부동 소수점 수는 52 자의 소수 비트를 갖습니다. 즉, 대략 log10 (2^52) ~ = 16 소수 자릿수의 정밀도를가집니다. 소수점 6 자리 만 필요하기 때문에 완벽하게 괜찮습니다.

왜 테스트하지 않습니까?

double sum = 0.0; 
int count = 100000; 
for (int i = 0; i < count; ++i) { 
    sum += 200000.0; 
} 
double average = sum/(double)count; 
Console.WriteLine(average); // prints out exactly 200000 

Answer 2

확실히 루프에 버그가 있습니다. 그냥 시도 :

var candle = new Candle(200000); 

for (int i = 1; i < 100000; i++) 
    candle.ValueUpdated(200000); 

Console.WriteLine(candle.WeightAverage); 

결과는 예측 가능하고 올바른 : 200000!

MSDN에 따르면 배정도는 15-16 자리까지 설정되며, 필요한 것보다 훨씬 더 많습니다.

Answer 3

언급 한 바와 같이 double은 15-16 자릿수의 정밀도를 갖습니다. 따라서 범위 값 (직선 값 또는 가중 평균 값의 가중치)은 15 자리 이하 여야합니다.