std::accumulate

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

算法库

功能 原文： Functions 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
修改序列操作 原文： Non-modifying sequence operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
all_of any_of none_of （C++11） （C++11） （C++11） for_each count count_if mismatch equal	find find_if find_if_not （C++11） find_end find_first_of adjacent_find search search_n
修改序列操作 原文： Modifying sequence operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
copy copy_if （C++11） copy_n （C++11） copy_backward move （C++11） move_backward （C++11） fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if	replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffle shuffle   （C++11） unique unique_copy
分区操作 原文： Partitioning operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_partitioned （C++11） partition partition_copy （C++11）	stable_partition partition_point （C++11）
排序操作（排序的区间） 原文： Sorting operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_sorted （C++11） is_sorted_until （C++11） sort	partial_sort partial_sort_copy stable_sort nth_element
二进制搜索操作（排序的区间） 原文： Binary search operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
lower_bound upper_bound	binary_search equal_range
设置操作（排序的区间） 原文： Set operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
堆的操作 原文： Heap operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_heap is_heap_until （C++11） make_heap	push_heap pop_heap sort_heap
最小/最大操作 原文： Minimum/maximum operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
max max_element min min_element minmax （C++11） minmax_element （C++11）	lexicographical_compare is_permutation （C++11） next_permutation prev_permutation
数字操作 原文： Numeric operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
iota （C++11） accumulate inner_product	adjacent_difference partial_sum
C库 原文： C library 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
qsort	bsearch

 

在头文件 <numeric> 中定义
template< class InputIt, class T > T accumulate( InputIt first, InputIt last, T init );	(1)
template< class InputIt, class T, class BinaryOperation > T accumulate( InputIt first, InputIt last, T init,               BinaryOperation op );	(2)

计算给定的值 init 及 [first, last) 范围内的元素之和。求和时，第一个版本使用的是 operator+，而第二个版本用给出的二元函数 op。

参数

first, last	-	需要求和的元素范围
init	-	和的初始值
op	-	被使用的二元函数对象。 该函数的签名应当等价于：  Ret fun(const Type1 &a, const Type2 &b); 签名中并不需要有 const &。 类型  Type1 必须能使类型 T 的对象能够隐式转换为  Type1。类型  Type2 必须能使类型 InputIt 的对象能够 be dereferenced and then 隐式转换 to  Type2. The type  Ret must be such that an object of type T can be assigned a value of type  Ret. ​
类型要求
- InputIt 必须满足 InputIterator 的要求。
- T 必须满足 CopyAssignable 和 CopyConstructible 的要求。

返回值

给定的初始值与给定范围内的元素之和。

可能的实现

版本一
template<class InputIt, class T> T accumulate(InputIt first, InputIt last, T value) { for (; first != last; ++first) { value = value + *first; } return value; }
版本二
template<class InputIt, class T, class BinaryOperation> T accumulate(InputIt first, InputIt last, T value, BinaryOperation op) { for (; first != last; ++first) { value = op(value, *first); } return value; }

示例

#include <iostream>
#include <vector>
#include <numeric>
#include <string>
 
int multiply(int x, int y)
{
    return x*y;
}
 
std::string magic_function(std::string res, int x)
{
    return res += (x > 5) ? "b" : "s";
}
 
int main()
{
    std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 
    int sum = std::accumulate(v.begin(), v.end(), 0);
    int product = std::accumulate(v.begin(), v.end(), 1, multiply);
    std::string magic = std::accumulate(v.begin(), v.end(), std::string(), 
                                        magic_function);
 
    std::cout << sum << '\n'
              << product << '\n'
              << magic << '\n';
}

输出：

55
3628800
sssssbbbbb

相关条目

adjacent_difference	计算区间内相邻元素之间的差 （函数模板）
inner_product	计算两个区间元素的内积 （函数模板）
partial_sum	计算区间内元素的部分和 （函数模板）