C++如何求两个int的平均值并防止int加法溢出

在C++程序开发中，计算两个int类型整数的平均值是很常见的需求，但很多开发者会直接采用(a + b) / 2的计算方式，这种方式在数值较小时没有问题，但当两个int值都接近int类型的最大值时，相加的结果会超出int的存储范围，引发溢出错误，导致最终结果不符合预期。

常见的溢出问题示例

首先我们来看直接使用加法求和再除以2的问题，假设int类型是32位有符号整数，最大值为2147483647，当我们计算2147483647和2147483647的平均值时，正常结果应该是2147483647，但直接相加会溢出。

#include <iostream>
#include <climits>
using namespace std;

int main() {
    int a = INT_MAX; // 2147483647
    int b = INT_MAX;
    // 直接相加会溢出，结果不符合预期
    int avg1 = (a + b) / 2;
    cout << "直接相加的结果: " << avg1 << endl;
    return 0;
}

运行上述代码后，avg1的结果会是一个负数，因为a+b的结果超出了int的最大值，发生了回绕，这就是典型的加法溢出问题。

防止溢出的方法一：先减后加

第一种思路是避免直接对两个大数做加法，我们可以先计算两个数的差值的一半，再加上较小的数，这样就不会出现溢出问题。

#include <iostream>
#include <climits>
#include <algorithm>
using namespace std;

int getAvgMethod1(int a, int b) {
    // 取较小的数作为基准
    int minVal = min(a, b);
    int maxVal = max(a, b);
    // 计算差值的一半，再加上较小值，避免直接相加
    return minVal + (maxVal - minVal) / 2;
}

int main() {
    int a = INT_MAX;
    int b = INT_MAX;
    int avg = getAvgMethod1(a, b);
    cout << "方法一的结果: " << avg << endl;
    // 测试普通数值
    cout << "普通数值10和20的结果: " << getAvgMethod1(10, 20) << endl;
    return 0;
}

这种方法的原理是，maxVal - minVal的差值一定不会超过int的最大值，所以减法不会溢出，之后再除以2加上较小的数，整个计算过程都不会出现溢出情况，适用于所有int数值的场景。

防止溢出的方法二：利用位运算和无符号转换

另一种更高效的方法是借助无符号整数的特性，将有符号int转换为无符号int后相加，无符号整数的溢出是定义良好的回绕，之后再通过位运算处理平均值计算。

#include <iostream>
#include <climits>
#include <cstdint>
using namespace std;

int getAvgMethod2(int a, int b) {
    // 转换为无符号整数相加，避免有符号溢出未定义行为
    uint32_t ua = static_cast<uint32_t>(a);
    uint32_t ub = static_cast<uint32_t>(b);
    // (ua + ub) / 2 等价于 (ua & ub) + (ua ^ ub) / 2，位运算更高效
    return static_cast<int>((ua & ub) + (ua ^ ub) / 2);
}

int main() {
    int a = INT_MAX;
    int b = INT_MAX;
    int avg = getAvgMethod2(a, b);
    cout << "方法二的结果: " << avg << endl;
    // 测试一正一负的场景
    cout << "一正一负 10和-20的结果: " << getAvgMethod2(10, -20) << endl;
    return 0;
}

这里的位运算逻辑是，两个数的和等于它们的按位与加上按位异或，按位与的结果是两个数相同位都为1的部分，相当于进位的部分，按位异或是不同位的部分，异或的结果除以2就是没有进位的部分的平均值，两者相加就是完整的平均值，这种方式不需要做大小比较，执行效率更高。

两种方法的对比

我们可以通过表格对比两种方法的特性：

注意事项

需要注意的是，上述两种方法计算的是整数平均值，也就是向下取整的结果，如果需要向上取整或者四舍五入，还需要额外做调整。另外如果使用的是C++20及以上版本，标准库也提供了<numeric>头文件中的相关工具函数，可以根据项目需求选择使用。

在实际开发中，遇到数值计算尤其是涉及大整数相加的场景，一定要提前考虑溢出问题，避免写出隐蔽的bug，影响程序的稳定性。

C++求平均值int溢出整数加法算术技巧位运算修改时间：2026-06-26 04:48:34