std::accumulate
来自cppreference.com
| 定义于头文件 <numeric>
|
||
| (1) | ||
| template< class InputIt, class T > T accumulate( InputIt first, InputIt last, T init ); |
(C++20 前) | |
| template< class InputIt, class T > constexpr T accumulate( InputIt first, InputIt last, T init ); |
(C++20 起) | |
| (2) | ||
| template< class InputIt, class T, class BinaryOperation > T accumulate( InputIt first, InputIt last, T init, |
(C++20 前) | |
| template< class InputIt, class T, class BinaryOperation > constexpr T accumulate( InputIt first, InputIt last, T init, |
(C++20 起) | |
计算给定值 init 与给定范围 [first, last) 中元素的和。第一版本用 operator+ ，第二版本用二元函数 op 求和元素，均将 std::move 应用到其左侧运算数 (C++20 起)。
|
|
(C++11 前) |
|
|
(C++11 起) |
参数
| first, last | - | 要求和的元素范围 |
| init | - | 和的初值 |
| op | - | 被使用的二元函数对象。接收当前积累值 a （初始化为 init ）和当前元素 b 的二元运算符。该函数的签名应当等价于： Ret fun(const Type1 &a, const Type2 &b); 签名中并不需要有 const &。 |
| 类型要求 | ||
-InputIt 必须满足遗留输入迭代器 (LegacyInputIterator) 的要求。
| ||
-T 必须满足可复制赋值 (CopyAssignable) 和 可复制构造 (CopyConstructible) 的要求。
| ||
返回值
1) 给定值与给定范围中的元素的和。
注解
std::accumulate 进行左折叠。为进行右折叠，必须逆转二元运算符的参数顺序，并使用逆序迭代器。
最常见的错误
在 init 的类型上进行 op ，这能引入不期望的元素转换，例如 std::accumulate(v.begin(), v.end(), 0) 在 v 为 std::vector<double> 时给出错误的结果。
可能的实现
| 版本一 |
|---|
template<class InputIt, class T> constexpr // C++20 起 T accumulate(InputIt first, InputIt last, T init) { for (; first != last; ++first) { init = std::move(init) + *first; // C++20 起有 std::move } return init; } |
| 版本二 |
template<class InputIt, class T, class BinaryOperation> constexpr // C++20 起 T accumulate(InputIt first, InputIt last, T init, BinaryOperation op) { for (; first != last; ++first) { init = op(std::move(init), *first); // C++20 起有 std::move } return init; } |
示例
运行此代码
#include <iostream> #include <vector> #include <numeric> #include <string> #include <functional> 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, std::multiplies<int>()); auto dash_fold = [](std::string a, int b) { return std::move(a) + '-' + std::to_string(b); }; std::string s = std::accumulate(std::next(v.begin()), v.end(), std::to_string(v[0]), // 用首元素开始 dash_fold); // 使用逆向迭代器右折叠 std::string rs = std::accumulate(std::next(v.rbegin()), v.rend(), std::to_string(v.back()), // 用首元素开始 dash_fold); std::cout << "sum: " << sum << '\n' << "product: " << product << '\n' << "dash-separated string: " << s << '\n' << "dash-separated string (right-folded): " << rs << '\n'; }
输出：
sum: 55 product: 3628800 dash-separated string: 1-2-3-4-5-6-7-8-9-10 dash-separated string (right-folded): 10-9-8-7-6-5-4-3-2-1
参阅
| 计算范围内各相邻元素之间的差 (函数模板) | |
| 计算两个范围的元素的内积 (函数模板) | |
| 计算范围内元素的部分和 (函数模板) | |
| (C++17) |
类似 std::accumulate，但不依序执行 (函数模板) |
