std::accumulate可能发生溢出

Question

我有一个函数，可以生成一些大的数字，把它们放在一个向量中，对它们求和，然后返回和。我一直在使用std::accumulate计算总和，然而，经过一些测试后，我意识到它没有返回预期的总和。

typedef unsigned long long ull;
ull sum(ull kLimit)
{
    ull testSum = 0;
    vector<ull> numbers;
    for (ull n = 0; n < kLimit; ++n) {
        if (/* number I want */) {
            numbers.push_back(n);
            // directly sum for testing
            testSum += n;
        }
    }
    ull sum = accumulate(begin(numbers), end(numbers), 0);
    return sum;
}

我期望sum和testSum的值相等。但是，sum等于470064632，测试sum等于期望值82074443256。

我尝试将限制减少到一个小得多的数字(500)，sum和testSum的值是相等的。这让我认为错误是accumulate溢出的，但我不确定问题是什么。我正在为x64平台使用VS2012进行编译。

Answer 1

看起来确实像是溢出错误:数字是0x131C049DF8和0x1C049DF8。

尝试将最后一个参数0转换为ull类型，因为accumulate返回的类型就是该最后一个参数的类型：

T accumulate(InputIt first, InputIt last, T value) { ... }