如何计算int64_t的平均值

Question

我需要计算n个数字的平均值。N在编译时未知。每个数字都可以是int64_t类型，但我知道平均值也适合int64_t类型。问题是n个数字的总和对于int64_t可能太大。有什么建议么？

Answer 1

两次平均无溢出

  Average = (a / 2) + (b / 2) + (((a % 2) + (b % 2)) / 2)

也可以将其扩展为n个数字。

假设您有N1，N2 .... Nn-1，Nn中的n个数字

Average = (N1 / n) + (N2 / n) +.....+ (Nn-1 / n) + (Nn / n)

                            +

          ((N1 % n) + (N2 % n) +.....+ (Nn-1 % n) + (Nn % n)) / n