c++ - 如何应对 int 溢出

Question

我有这段代码，我正在努力避免 int 类型的溢出。当我输入 {1000000,1000000} 我得到的是0而不是1，这是int类型溢出造成的。我正在尝试以某种方式转换它，但它不起作用，请帮忙。

最好的问候!

#include <vector>
#include <string>
#include <algorithm>
#include <iostream>

using namespace std;

class SplitIntoPairs {
public:
    int makepairs(vector<int> A, int X)
    {

        int s = 0;
        sort(A.begin(), A.end());

        for (int i = 0; i < A.size() - 1; i += 2) {
            int k = A[i] * A[i + 1]; //bool b = true;
            if (A[i] * A[i + 1] > 2147483647) {
                k = (long long)(k);
                //  b=false;
            }
            if (k >= X)
                ++s;
        }
        //return the created int
        return s;
    }
};

Answer 1

A[i] * A[i + 1] 正在执行整数运算，因此它会溢出 A 中的大值，与 2147483647 进行比较在 Actor 无法正常工作之前。

如果在执行乘法之前将 A 中的值转换为 long，则甚至不需要比较。例如:

long long k = (long long)(A[i]) * (long long)(A[i + 1]);
if (k >= X)
    ++s;