std::transform_exclusive_scan
科技促进发展：转变[医]排他性[医]扫描
| Defined in header | | |
|---|---|---|
| template< class InputIt, class OutputIt, class T, class BinaryOperation, class UnaryOperation> OutputIt transform_exclusive_scan( InputIt first, InputIt last, OutputIt d_first, T init, BinaryOperation binary_op, UnaryOperation unary_op | (1) | (since C++17) |
| template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2, class T, class BinaryOperation, class UnaryOperation > ForwardIt2 transform_exclusive_scan( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last, ForwardIt2 d_first, T init, BinaryOperation binary_op, UnaryOperation unary_op | (2) | (since C++17) |
转换范围内的每个元素。[first, last)带着unary_op，然后使用binary_op在结果范围内，与init作为初始值，并将结果写入从d_first“排他”是指I-th输入元素不包含在I-th和中。
形式上，通过每个迭代器分配i在。[丁[医]第一，d[医]第一+%28最后-第一%29%29广义非交换和的值init, unary_op(*j)...为每一个j在。[第一，第一+%28i-d[医]第一%29%29以上binary_op，，，
其中广义非交换和GNSUM%28op，a
1，...a
N%29的定义如下：
- 如果N=1，a 一
- 如果N>1，OP%28 GNSUM%28 OP，a
1，...a
K%29，GNSUM%28，a
M，...，a
n%29%29对于任意K，其中1<K+1=M≤N
换句话说，求和操作可以按任意顺序执行，并且在以下情况下行为是不确定的。binary_op不是联想的。
重载%282%29根据policy，并且不参与过载解决，除非std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>是真的。
unary_op和binary_op不应使迭代器%28(包括结束迭代器%29或子范围)无效，也不应修改范围中的元素。[首先，最后%29或。[丁[医]第一，d[医]第一+%28最后-第一%29%29。否则，行为就没有定义。
参数
| first, last | - | the range of elements to sum |
|---|---|---|
| d_first | - | the beginning of the destination range, may be equal to first |
| policy | - | the execution policy to use. See execution policy for details. |
| init | - | the initial value |
| unary_op | - | unary FunctionObject that will be applied to each element of the input range. The return type must be acceptable as input to binary_op. |
| binary_op | - | binary FunctionObject that will be applied in to the result of unary_op, the results of other binary_op, and init. |
类型要求
-输入必须符合输入器的要求。
-输出必须符合输出器的要求。
-前进1，前进2必须符合先行者的要求。
-T必须符合可移动建筑的要求。全部二进制[医]OP%28 init，一元[医]执行部分第28段%2A第1%29%29，二进制[医]OP%28 init、init%29和二进制[医]执行部分%28一元[医]执行部分第28段%2A第一%29，一元[医]执行部分第28段%2A第一%29%29必须转换为T。
返回值
Iterator到元素的最后一个写成的元素。
复杂性
O%28最后---每一份申请的首%29份binary_op和unary_op...
例外
带有名为ExecutionPolicy报告错误如下：
- 如果执行作为算法一部分调用的函数，则引发异常
ExecutionPolicy是其中之一标准政策，，，std::terminate叫做。对于任何其他人ExecutionPolicy，行为是由实现定义的。
- 如果算法不能分配内存，
std::bad_alloc被扔了。
注记
unary_op不适用于init...
例
另见
| partial_sum | computes the partial sum of a range of elements (function template) |
|---|---|
| exclusive_scan (C++17) | similar to std::partial_sum, excludes the ith input element from the ith sum (function template) |
| transform_inclusive_scan (C++17) | applies a functor, then calculates inclusive scan (function template) |
© cppreference.com
在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。
http：//en.cpPreference.com/w/cpp/Algorithm/Transform[医]排他性[医]扫描
