zoukankan      html  css  js  c++  java
  • std::accumulate使用的一个小细节

    今天使用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!
    ";
    }
    

    这个代码是用于求这个行列组总共有多少个格子的,但是算出的结果总是为负数。
    经过排查,当格子数大于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就可以了。

  • 相关阅读:
    监控平台
    自动化配置管理
    软件课程设计(15)
    软件课程设计(14)
    软件课程设计(13)
    软件课程设计(12)
    软件课程设计(11)
    软件课程设计(10)
    软件课程设计(9)
    参考资料
  • 原文地址:https://www.cnblogs.com/oloroso/p/8080121.html
Copyright © 2011-2022 走看看