博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Effective_STL 学习笔记(三十七) 用 accumulate 或 for_each 来统计区间
阅读量:5901 次
发布时间:2019-06-19

本文共 1143 字,大约阅读时间需要 3 分钟。

 

有时候需要把整个区间提炼成一个单独的数,比如:

count 告诉你区间中有多少等于某个值的元素,而 count_if 告诉你有多少元素满足一个判断式

区间中的最小和最大值可以通过 min_element 和 max_element 获得

 

accumulate 提供了更加灵活的算法,但需要自己定义判断的函数

accumulate 不存在于<algorithm>,而在<numeric>中

<algorithm> 还有其他三个数值算法: inner_product、adjacent_difference 和 partial_sum

 

accunmulate 存在两种形式。

1. 带有一对迭代器和初始值的形式可以返回初始值加由迭代器划分出的区间中值的和:

1   list
ld;2   . . .3   double sum = accumulate( ld.begin(), id.end(), 0.0 );

 

2. 带有一个初始和值与一个任意统计函数,这变得一般很多:

1   set
ss;2   . . .3   string::size_type lengthSum = accumulate( ss.begin(), ss.end(), 0, stringLengthSum );4     // ss 中每个元素调用 stringLengthSum 的结果,使用 0 作为初始统计值

计算数值区间的积,可以使用标准 multiplies 仿函数类:

1   vector
vf;2   . . .3   float product = accumulate( vf.begin(), vf.end(), 1.0f, multiplies
() );

 

另外一个用于统计区间而且没有 accumulate 那么多限制的算法是 for_each,for_each 带有一个区间和一个函数(一般是一个函数对象)来调用区间中的每个元素,但传给 for_each 的函数只接受一个实参,而且完成时,for_each 返回它的函数

 

除了副作用问题,for_each 和 accumulate 的不同主要在两个方面:

1. accumulate 的名字表示它是一个产生区间统计的算法,for_each 更像只是对区间中的每个元素进行操作。

2. accumulate 直接返回我们想要的统计值,for_each 返回一个函数对象

 

     

 

转载于:https://www.cnblogs.com/kidycharon/p/10043090.html

你可能感兴趣的文章
经验之谈—OAuth授权流程图
查看>>
ubuntu16.04 安装指定版本Node,升级npm到指定版本
查看>>
腾讯云服务器 离线安装最新稳定版MariaDB 10.2.6
查看>>
浅谈PCIe体系结构(详细剖析PCIE数据流向)
查看>>
opencv3 学习笔记(二)
查看>>
数据库系统学习(六)-SQL语言基本操作
查看>>
jquery验证篇
查看>>
如何快速掌握一门技术
查看>>
java.io.IOException: read failed, socket might closed or timeout, read ret: -1
查看>>
怎样编译和安装memcached
查看>>
【数据库】Mysql更改默认引擎为Innodb的步骤方法
查看>>
【我是正义的化身】一个钓鱼网站的社工+渗透之路
查看>>
[LeedCode OJ]#85 Maximal Rectangle
查看>>
C++复合类型(数组)
查看>>
Android WebView页面加载优化
查看>>
Selenium WebDriver如何模拟复制和粘贴
查看>>
MySQL(8)--Cluster 7.4 rpm centos7
查看>>
hdu 1292 &quot;下沙野骆驼&quot;ACM夏令营 (递推)
查看>>
python3入门教程
查看>>
明智行动的艺术2
查看>>