accumulate

Posted 2020-10-21 Zhoier

 

咱们来介绍一下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）。