今天使用std::accumulate模板函数的时候出现了一个错误，特此记录一下。
#include <iostream>
#include <numeric>
int main()
{
int LevelColRow[][3] =
{
1, 2, 1,
2, 4, 2,
3, 8, 4,
4, 16, 8,
5, 32, 16,
6, 64, 32,
7, 128, 64,
8, 256, 128,
9, 512, 256,
10, 1024, 512,
11, 2048, 1024,
12, 4096, 2048,
13, 8192, 4096,
14, 16384, 8192,
15, 32768, 16384,
16, 65536, 32768 /*,
17, 131072, 65536/*,
18, 262144, 131072,
19, 524288, 262144*/
};
double xx = std::accumulate( std::begin( LevelColRow ), std::end( LevelColRow ),
0, [] (double val, int lcr[3]) { return(val + double(lcr[1]) * double(lcr[2]) ); } );
double xx2 = 0;
for ( auto x : LevelColRow )
{
xx2 += double(x[1]) * double(x[2]);
}
std::cout << (int64_t) xx << std::endl;
std::cout << (int64_t) xx2 << std::endl;
std::cout << "Hello, world!\n";
}
这个代码是用于求这个行列组总共有多少个格子的，但是算出的结果总是为负数。
经过排查，当格子数大于2^31个时候，就出现问题了，这就应该是计算的结果实际是int32的。
查看accumulate(http://en.cppreference.com/w/cpp/algorithm/accumulate)的声明如下：
template< class InputIt, class T >
T accumulate( InputIt first, InputIt last, T init );
template< class InputIt, class T, class BinaryOperation >
T accumulate( InputIt first, InputIt last, T init,
BinaryOperation op );
那么原因就很简单了，因为我在使用的时候，第三个参数写的是0（默认为int），改为0.0就可以了。