accumulate

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

转载于:https://www.cnblogs.com/Zhoier-Zxy/p/8319849.html

accumulate相关推荐

Pyhton 内置 itertools 模块chain、accumulate、compress、drop、take等函数使用
Python 内置的 itertools 模块使用了 yield 生成器. 1. chain 拼接迭代器 chain 函数实现元素拼接,原型如下,参数 * 表示可变的参数: chain(*iterab ...
C++：uniform_int_distribution、rand()和mt19937随机数、partial_sum、容器最小值和最大值、accumulate
C++:uniform_int_distribution.rand()和mt19937随机数.partial_sum.容器最小值和最大值.accumulate 1.uniform_int_distri ...
累加求和 Accumulate.java
//1+2+3+4+......100=? public class Accumulate { //累加求和 public static void main(String[] args){ int s ...
C++ STL算法之accumulate函数
1. 介绍用来计算特定范围内(包括连续的部分和初始值)所有元素的和,除此之外,还可以用指定的二进制操作来计算特定范围内的元素结果.其头文件在numeric中. accumulate原函数声明定义如 ...
STL 中的 accumulate（C++）
STL中的accumulate的头文件为#include<numeric>, accumulate有三个形参:前两个形参是要累加的元素范围,第三个是累加的初值数组求和 vector< ...
STL 之accumulate,adjacent_difference,inner_product,partial_sum
accumulate,adjacent_difference,inner_product,partial_sum 这些算法都是数字算法,因此只能操作数字类型的数据. 头文件 #include < ...
从零开始学C++之STL（七）：剩下5种算法代码分析与使用示例（remove 、rotate 、sort、lower_bound、accumulate）...
一.移除性算法 (remove) C++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2 ...
vector的求和用法accumulate
一:直接上码演示 #include<bits/stdc++.h> using namespace std;int main(){//vector的初始化 vector<int> ...
STL源码剖析数值算法 accumulate | adjacent_difference | inner_product | partial_sum | power | itoa
//版本1 template <class InputIterator,class T> T accumulate(InputIterator first,InputIterator la ...
accumulate返回值类型提醒
一个简单的序列求和算法,用accumulate还必须传第三个参数. accumulate(VecCurrentTerse.begin(), VecCurrentTerse.end(), 0.0); 注 ...

accumulate

accumulate相关推荐

最新文章

热门文章