仅使用整数算法计算 C 中 N 个整数的平均值而不保留 N 个值

Question

我在受限系统中有一个嵌入式 C 程序，用于读取传感器测量值。我想计算从某些事件发生时起的最后 N 个传感器读数中的运行平均值。我希望计算仅使用整数运算(无 float )。此外，我没有足够的存储空间来维护所有 N 个读数，因此我想以某种方式创建一个运行平均值，并在每次获得新读数时添加到该总数中。我看到的一个近似公式是

avg = ((avg * (n-1)) + currentReading) / n;

当我对此进行编码和测试时，计算出的平均值总是小于如果我将所有 N 个读数相加并除以 N。如何改进这一点？

Answer 1

只需将运行总计与值的数量保持一致——需要两个整数。在最后(或任何你想要的时候)简单求和。