Effective_STL 学习笔记（三十七） 用 accumulate 或 for_each 来统计区间

 

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

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

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

 

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

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

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

 

accunmulate 存在两种形式。

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

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

 

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

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

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

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

 

另外一个用于统计区间而且没有 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