咱们来介绍一下STL里的一个功能强大的函数：accumulate。意思是自动加和，所以听这个名字就会感觉它能代替许多for或者递归来加和的代码，下面来看它的实现：
版本1：
template <class InputIterator,class T> T accumulate(InputIterator first,InputIterator last,T init,BinaryOperation binart_op) { for( ;first != last; ++first) init = briary_op(init,*first);//对每个元素执行二元操作 return init; }
这种版本比较复杂也不好理解，本人也不常用这种，咱来看看版本2：
template <class InputIterator,class T> T accumulate(InputIterator first,InputIterator last,T init) { for( ; first != last; first++) init = init + *first;//将每个元素值累加到初值上 return init; }
算法accumulate用来计算init和[first,last)内所有元素之和。注意，你一定得提供一个初值init，这么做的原因之一是当[first,last)为空时仍能获得一个明确定义的值。如果希望计算[first,last)中所有数值的总和，应将init设为0。
式中的二元操作符不必满足交换律和结合律。是的，accumulate的行为顺序有明确定义：先将init初始化，然后针对[first,last)区间中的每一个迭代器i，依序执行init = init + *i（版本2）或init = binary_op(init, *i)（版本2）。
