求平均值

77h2_eleven

原帖由 luojiannx 于 2005-9-30 23:41 发表
整数？
也就是说INT类型的？３２位的整数？
好办得很啊
３２位整数最大才多少？
gcc不是有long long 类型么？好象C99标准要求至少是６４位的

/* Minimum and maximum values a `signed int' can hold.   ...

同意这个

gygl_4

我还是觉得 不停的运算和，如果和要一旦溢出的话，就马上计算平均值并保存起来，知道计算完成

时间复杂度o(n)
double vAverageGet(int *iInputData, int iTotalNum)
{
    double dAverage;
    int iSum;
    int iCounter;
    int *iTempDataPtr;
   
    dAverage = 0;
    iCounter = 0;
    iTempDataPtr = iInputData;
   
    while (iCounter < iTotalNum)
    {
        iSum = 0;
        
        while ((iSum + *iTempDataPtr) <= (pow(2, 31) - 1)
            && ((iSum + *iTempDataPtr) >= (int)((pow(2, 31) * (-1)))))
        {
            iSum += *iTempDataPtr;
            iCounter++;
            iTempDataPtr++;
        }
        
        dAverage += (double)iSum / iTotalNum;
    }
   
    return dAverage;
}