C 数组平均值为负数,是否发生了 integer overflow?
在常见的 32 位 int 环境下,代码在第二次累加时会发生整数溢出(integer overflow):数学上的和超过了 int 的最大值。对于这三个元素,可以用 long long 保存累加和,再通过整数除法求平均值,不需要 double。
有符号整数溢出属于未定义行为(undefined behavior)。C 不保证结果一定是负数,也不保证得到某个固定结果。
为什么平均值能放进 int,计算过程却会溢出?
常见的 32 位 int 最大值是 2147483647。数组中的每个元素 2000000000 都能存入 int,但累加到第二个元素时:
2000000000 + 2000000000 = 4000000000
这个和超出了 int 的范围。三个元素的正确总和是 6000000000,平均值是 2000000000。虽然平均值能用 int 表示,中间的累加和却不能。
int 的范围由具体实现决定,可以通过 <limits.h> 中的 INT_MAX 查看。如果某个环境的 int 足以表示 6000000000,这组数据的累加就不会溢出,因此需要明确平台前提。
题目报告的结果是负数,但即使假设按 32 位补码回绕计算,这组数据最终的和也是正数 1705032704,整数平均值是 568344234。这说明错误结果未必为负数;C 并不保证溢出后会按这种方式计算,不能据此预测实际输出。
使用 long long 保存累加和
long long 是 C99 引入的标准整数类型,其保证的范围足以容纳这里的 6000000000。在 int 能保存这些数组元素的环境中,可以这样修改:
#include <stdio.h>
int main(void) {
int arr[] = {2000000000, 2000000000, 2000000000};
int n = 3;
long long sum = 0;
for (int i = 0; i < n; i++) {
sum += arr[i];
}
printf("Average = %lld\n", sum / n);
return 0;
}
正确输出为:
Average = 2000000000
这里修改了两处:
- 将累加变量
sum改为long long,让每次加法都在足够大的整数类型中完成。 - 将
printf的格式说明符改为%lld,与long long类型的结果匹配。
在 sum += arr[i] 中,arr[i] 会先转换为 long long 再参与加法,无需额外强制转换。sum / n 的结果也是 long long。
为什么只转换最终结果没有用?
如果仍用 int sum 累加,最后才转换为 long long,就无法修复已经发生的溢出。下面的写法也有同样的问题:
long long sum = arr[0] + arr[1] + arr[2];
右侧的加法先按 int 计算,结果才赋给 long long。在常见的 32 位 int 环境下,加法过程中就已经溢出了。
如果直接写加法表达式,需要在第一次可能溢出的加法之前扩大操作数类型:
long long sum = (long long)arr[0] + arr[1] + arr[2];
循环求和时,直接声明 long long sum = 0; 更清楚。
整数除法和更大数据的注意事项
sum / n 使用整数除法,结果向零截断。例如,5 / 2 得到 2,-5 / 2 得到 -2。本例恰好整除,不会损失小数部分。如果需要精确保留非整数平均值,又不使用 double,可以用分数形式保存 sum 和 n。
通用代码还需要保证 n > 0,以免除以零。不要通过先计算每个 arr[i] / n 再求和来规避溢出:每次整数除法都可能丢弃余数,导致最终答案错误。
long long 也有上限。这里的三个元素可以安全累加;对于更大的数组,需要确保每一步的累加结果都处于 LLONG_MIN 到 LLONG_MAX 之间,这两个宏定义在 <limits.h> 中。混合正负数时,即使最终总和较小,中间的部分和仍可能溢出。
备注:内容仅供参考。
