c/c++求平均数

求一个数组的平均值，我们不能假设该数组之和不会溢出，所以用先求和再除以数量的方法行不通。

这里有个原理（我忘记该怎么称呼它）。

求m+n个数的平均值，若m个数的平均值为a，n个数的平均值为b，那么m+n个数的平均值为b +（a-b）/(m+n)。

函数algorithmic（）实现这个求平均值的算法。

 

struct aver_info
{
 double aver;   //平均值
 unsigned int cnt;  //多少个数字的平均值
};

aver_info algorithmic(const aver_info &value1, const aver_info &value2)
{
 aver_info result;
 result.cnt = value1.cnt + value2.cnt;

 double temp = (value1.aver - value2.aver)/result.cnt;
 result.aver = value2.aver + temp * value1.cnt;

 return result;
}

int average(int a[], unsigned int len)
{
 aver_info result = {0.0, 0};
 aver_info value = {0.0, 0};
 int sum = 0;

 for (unsigned int i = 0; i < len; i++)
 {
  if ((a[i] >= 0 && 0x7FFFFFFF - a[i] >= sum) || (a[i] < 0 && static_cast<int>(0x80000000 - a[i]) <= sum))  //判断是否会发生溢出
  {
   sum += a[i];
   value.cnt++;
  }
  else
  {
   value.aver = static_cast<double>(sum)/value.cnt;
   result = algorithmic(result, value);
   sum = a[i];
   value.cnt = 1;
  }
 }

 value.aver = sum/value.cnt;
 result = algorithmic(result, value);
 return static_cast<int>(result.aver);
}

  

int _tmain(int argc, _TCHAR* argv[])
{
 int a[] = {0x7FFFFFFF, 0x7FFFFFFF-1, 0x7FFFFFFF-2, 0x7FFFFFFF-3, 0x7FFFFFFF-4};
 cout<<average(a, 5)<<endl;
 printf("%x\n", average(a, 5));
 system("pause");
 return 0;
}