STL算法-求和：accumulate

最新推荐文章于 2022-09-24 21:00:54 发布

NockinOnHeavensDoor

最新推荐文章于 2022-09-24 21:00:54 发布

阅读量431

点赞数

分类专栏： c和c++

本文链接：https://blog.csdn.net/NockinOnHeavensDoor/article/details/80866053

版权

本文介绍了STL中的accumulate算法，用于计算容器内元素的和。算法要求提供初始值，并确保元素类型与初始值类型匹配或可转换。示例展示了当使用int类型作为初始值对double类型元素求和时，会因类型转换导致精度损失。

摘要由CSDN通过智能技术生成

该算法在numeric头文件中定义。

假设vec是一个int型的vector对象，下面的代码：

//sum the elements in vec starting the summation with the value 42
int sum = accumulate(vec.begin() , vec.end() , 42);

将sum设置为vec的元素之和再加上42。

accumulate带有三个形参：头两个形参指定要累加的元素范围，第三个形参则是累加的初值。

accumulate函数将它的一个内部变量设置为指定的初始值，然后在此初值上累加输入范围内所有元素的值。accumulate算法返回累加的结果，其返回类型就是其第三个实参的类型。

accumulate对要累加的元素类型一无所知，这个事实有两层含义。首先，调用该函数时必需传递一个初始值，否则，accumulate将不知道使用什么初始值。其次，容器内的元素类型必须与第三个实参的类型匹配，或者可转换为第三个实参的类型。在accumulate内部，第三个实参用作累加的起点；容器内的元素按顺序连续累加到综合之中。因此，必须能够将元素类型加到总和类型上。

假定V是vector<double>类型的对象，则调用accumulate<v.begin()