STL之accumulate

需要的头文件：
numeric

源码：

//版本1
template <class _InputIterator, class _Tp>
_Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init)
{for ( ; __first != __last; ++__first)__init = __init + *__first;return __init;
}
//版本2
template <class _InputIterator, class _Tp, class _BinaryOperation>
_Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp __init,_BinaryOperation __binary_op)
{for ( ; __first != __last; ++__first)__init = __binary_op(__init, *__first);return __init;
}

作用：
计算init和[first,last)内所有元素的总和。
通过二元仿函数我们将其一般化为：
计算init和[first,last)内所有每个元素运算值的总和。

例子：

//请使用比较完整支持c++11特性的编译器进行编译
#include <iostream>
#include <numeric>
#include <vector>
using namespace std;int main()
{int ia[5] = {1,2,3,4,5};vector<int> iv( ia, ia+5 );//计算总和cout << accumulate( iv.begin(), iv.end(), 0 ) <<endl;//15, 0 + 1 + 2 + 3 + 4 + 5//计算2倍总和cout << accumulate( iv.begin(), iv.end(), 0,[](int init, int b){return init + 2*b;}) <<endl;//30, 0 + 1*2 + 2*2 + 3*2 + 4*2 + 5*2//计算偶数的总和cout << accumulate( iv.begin(), iv.end(), 0, [](int init, int b){if( b % 2 == 0 )return init+b;return init;} ) << endl;//6, 0 + 2 + 4//计算相乘，注意init的值需要为1cout << accumulate( iv.begin(), iv.end(), 1, [](int init, int b){return init * b;} ) <<endl;//120, 1 * 1 * 2 * 3 * 4 *5//计算方差double ave = accumulate( iv.begin(), iv.end(), 0.0 ) / iv.size();auto variance = accumulate( iv.begin(), iv.end(),0.0, [&](double init, int b){return init + (b-ave)*(b-ave);} );variance /= iv.size();cout << variance << endl;
}

注意：

init的类型决定了accumulate的返回类型。
在使用二元仿函数时，init是第一个参数，务必注意，否则会出现一些神奇的结果

STL之accumulate相关推荐

C++的STL中accumulate的用法
accumulate定义在#include<numeric>中,作用有两个,一个是累加求和,另一个是自定义类型数据的处理 1.累加求和 int sum = accumulate(vec.b ...
STL 之accumulate,adjacent_difference,inner_product,partial_sum
accumulate,adjacent_difference,inner_product,partial_sum 这些算法都是数字算法,因此只能操作数字类型的数据. 头文件 #include < ...
C++的STL中accumulate函数用法
accumulate(arr.begin(), arr.end(), int val); accumulate函数包含在 #include<numeric> 头文件下,其中有三个参数,前两 ...
C++:STL标准入门汇总
学无止境!!! 第一部分:(参考百度百科) 一.STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.它是由Alexander Ste ...
STL中list的使用（理论）
STL中的list就是一双向链表,可高效地进行插入删除元素.现总结一下它的操作. 文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60).还有一个list&l ...
c语言用队列stl加头文件,C++ STL List队列用法（实例）
#include #include #include #include using namespace std; //创建一个list容器的实例LISTINT typedef listLISTINT; ...
[STL][C++]LIST
参考:http://blog.csdn.net/whz_zb/article/details/6831817 list是双向循环链表,,每一个元素都知道前面一个元素和后面一个元素.在STL中,list ...
【STL】C++ STL超全总结
STL目录页面 C++ STL 超全总结-基于算法竞赛(悠享版)(更好观感) 使用STL的高精度模板 vector<int> mul(vector<int> &a, v ...
STL中vector、list、deque和map的区别
vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy( ...

STL之accumulate

STL之accumulate相关推荐

最新文章

热门文章