std::reduce
Defined in header <numeric> | ? | ? |
|---|---|---|
template<class InputIt> typename std::iterator_traits<InputIt>::value_type reduce( InputIt first, InputIt last); | (1) | (since C++17) |
template<class ExecutionPolicy, class ForwardIt> typename std::iterator_traits<ForwardIt>::value_type reduce( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last); | (2) | (since C++17) |
template<class InputIt, class T> T reduce(InputIt first, InputIt last, T init); | (3) | (since C++17) |
template<class ExecutionPolicy, class ForwardIt, class T> T reduce(ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, T init); | (4) | (since C++17) |
template<class InputIt, class T, class BinaryOp> T reduce(InputIt first, InputIt last, T init, BinaryOp binary_op); | (5) | (since C++17) |
template<class ExecutionPolicy, class ForwardIt, class T, class BinaryOp> T reduce(ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, T init, BinaryOp binary_op); | (6) | (since C++17) |
1%29reduce(first, last, typenamestd::iterator_traits<InputIt>::value_type{})
3%29reduce(first, last, init,std::plus<>())
5%29缩小射程。[首先，最后%29，可能以未指定的方式排列和聚合，以及初始值init过关binary_op...
2，4，6%29等于%281，3，5%29，但根据policy。此重载只参与以下情况下的过载解决方案：std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>是真的
如果行为是不确定的，则行为是不确定的。binary_op不是联想的也不是交换的。
如果binary_op中的任何元素或使任何迭代器无效。第一；最后，包括末端迭代器。
参数
first, last | - | the range of elements to apply the algorithm to |
|---|---|---|
init | - | the initial value of the generalized sum |
policy | - | the execution policy to use. See execution policy for details. |
binary_op | - | binary FunctionObject that will be applied in unspecified order to the result of dereferencing the input iterators, the results of other binary_op and init. |
类型要求
-输入必须符合输入器的要求。
---。
-T必须符合可移动建筑的要求。和二进制[医]执行部分第28段，%2A第29%，二进制[医]执行部分第28段%2A首先，init%29，二进制[医]OP%28 init、init%29和二进制[医]执行部分第28段%2A首先，%2A第一%29必须转换为T。
返回值
广义和init和*first，，，*(first+1)..。*(last-1)过关binary_op，，，
其中广义和GSUM%28 op，a
1，...a
N%29的定义如下：
- 如果N=1，a 一
- 如果N>1，OP%28 GSUM%28 OP，b
1，...，b
K%29，GSUM%28 OP，b
M，...，b
N%29%29
- b1，...，b
N可以是A1，...，an和
-1<K+1=M≤N换句话说，reduce表现得像std::accumulate但范围的元素可以按任意顺序分组和重新排列。
复杂性
O%28最后-首%29binary_op...
例外
带有名为ExecutionPolicy报告错误如下：
- 如果执行作为算法一部分调用的函数，则引发异常
ExecutionPolicy是其中之一标准政策，，，std::terminate叫做。对于任何其他人ExecutionPolicy，行为是由实现定义的。
- 如果算法不能分配内存，
std::bad_alloc被扔了。
注记
如果范围是空的，init被返回，未经修改。
例
减缩与平行比较std::accumulate*
二次
#include <iostream>
#include <chrono>
#include <vector>
#include <numeric>
#include <execution>
int main()
{
std::vector<double> v(10'000'007, 0.5);
{
auto t1 = std::chrono::high_resolution_clock::now();
double result = std::accumulate(v.begin(), v.end(), 0.0);
auto t2 = std::chrono::high_resolution_clock::now();
std::chrono::duration<double, std::milli> ms = t2 - t1;
std::cout << std::fixed << "std::accumulate result " << result
<< " took " << ms.count() << " ms\n";
}
{
auto t1 = std::chrono::high_resolution_clock::now();
double result = std::reduce(std::execution::par, v.begin(), v.end());
auto t2 = std::chrono::high_resolution_clock::now();
std::chrono::duration<double, std::milli> ms = t2 - t1;
std::cout << "std::reduce result "
<< result << " took " << ms.count() << " ms\n";
}
}二次
可能的产出：
二次
std::accumulate result 5000003.50000 took 12.7365 ms
std::reduce result 5000003.50000 took 5.06423 ms二次
另见
accumulate | sums up a range of elements (function template) |
|---|---|
transform | applies a function to a range of elements (function template) |
transform_reduce (C++17) | applies a functor, then reduces out of order (function template) |
? cppreference.com在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。
本文档系腾讯云开发者社区成员共同维护，如有问题请联系 cloudcommunity@tencent.com
