C++ std::accumulateの総和で大きい桁に対応させる方法

Question

###解決！
回答頂いた@LouiS0616さんありがとうございました。
第３引数を 0→0LL に変更すると正常動作しました。

    std::vector<long long> test2(10000, 2000000);
    std::cout << (long long)std::accumulate(test2.begin(), test2.end(), 0LL)
              << std::endl;

###知りたいこと
std::accumulateを利用した計算結果を(long long)型で得たい。
（とある問題では12桁以上必要になります）
これが仕様なのか何か基本的なミスなのかアドバイスなどご教示頂けると助かります。

###現状
とある問題で小さい桁の答えは出るのに大きい桁の答えがおかしいので調べてみるとstd::accumulateの結果がおかしいことを突き止めました。
その部分をfor文で単純計算させるとほしい結果が得られることは確認できました。
配列や計算に関連する部分を全て(long long)にしても結果変わらず。
最大桁数の(long long)でキャストしてみても結果変わらず。
以下、質問用に最低限の部分のみ抜き出したサンプルコードです。

###サンプルコード

#include <cstdio>
#include <iostream>
#include <vector>
#include <numeric>

int main()
{
    std::vector<long long> test1(10000, 1000000);
    std::cout << (long long)std::accumulate(test1.begin(), test1.end(), 0)
              << std::endl;

    std::vector<long long> test2(10000, 2000000);
    std::cout << (long long)std::accumulate(test2.begin(), test2.end(), 0)
              << std::endl;

    getchar();
    return 0;
}

出力結果

1410065408
-1474836480

Answer 1

シグネチャは次のようになっています。

template <class InputIterator, class T>
T accumulate(InputIterator first, InputIterator last, T init);

引用元: cpprefjp - C++日本語リファレンス / numeric / accumulate

返り値は引数 init の型と同一になりますから、そこにlong long 型のリテラルを渡せば良いです。

std::accumulate(test.begin(), test.end(), 0LL)

最大桁数の(long long)でキャストしてみても結果変わらず。

演算途中でオーバーフローが起きているのなら、返り値をいじっても意味が無いです。

Comments

[opyon]

回答ありがとうございます。
0→0LLで動作確認出来ました。

盲点でした。
理解が深まりました。