std::transform_exclusive_scan

template< class InputIt, class OutputIt, class T, 
          class BinaryOp, class UnaryOp >
OutputIt transform_exclusive_scan
    ( InputIt first, InputIt last, OutputIt d_first, T init,
      BinaryOp binary_op, UnaryOp unary_op );

template< class ExecutionPolicy,
          class ForwardIt1, class ForwardIt2, class T,
          class BinaryOp, class UnaryOp >
ForwardIt2 transform_exclusive_scan
    ( ExecutionPolicy&& policy,
      ForwardIt1 first, ForwardIt1 last, ForwardIt2 d_first, T init,
      BinaryOp binary_op, UnaryOp unary_op );

序列上的广义非交换和 关于二元运算 binary_op 的定义如下：

• 如果序列只有一个元素，则和即为该元素的值。
• 否则，按顺序执行以下操作：

1. 从序列中选择任意两个相邻元素 elem1 和 elem2。
2. 计算 binary_op(elem1, elem2) 并用结果替换序列中的这两个元素。
3. 重复步骤 1 和 2，直到序列中只剩下一个元素。

如果 binary_op 不具有结合性（例如浮点加法），则结果是不确定的。

如果以下任何值不能转换为 T，则程序非良构：

• binary_op(init, init)
• binary_op(init, unary_op(*first))
• binary_op(unary_op(*first), unary_op(*first))

如果满足以下任何条件，则行为未定义：

• T 不是 MoveConstructible。
• unary_op 或 binary_op 修改 [first, last) 的任何元素。
• unary_op 或 binary_op 使 [first, last] 的任何迭代器或子范围失效。

参数

返回值

指向已写入的最后一个元素之后位置的迭代器。

复杂度

给定 \(\scriptsize N\) N 为 std:: distance ( first, last ) ：

异常

带有名为 ExecutionPolicy 模板参数的重载按以下方式报告错误：

• 如果作为算法一部分调用的函数执行抛出异常，且 ExecutionPolicy 是某个 标准策略 ，则调用 std::terminate 。对于任何其他 ExecutionPolicy ，其行为由实现定义。
• 如果算法无法分配内存，则抛出 std::bad_alloc 。

注释

unary_op 永远不会应用于 init 。

示例

#include <functional>
#include <iostream>
#include <iterator>
#include <numeric>
#include <vector>
int main()
{
    std::vector data{3, 1, 4, 1, 5, 9, 2, 6};
    auto times_10 = [](int x) { return x * 10; };
    std::cout << "10倍排他和: ";
    std::transform_exclusive_scan(data.begin(), data.end(),
                                  std::ostream_iterator<int>(std::cout, " "),
                                  0, std::plus<int>{}, times_10);
    std::cout << "\n10倍包含和: ";
    std::transform_inclusive_scan(data.begin(), data.end(),
                                  std::ostream_iterator<int>(std::cout, " "),
                                  std::plus<int>{}, times_10);
    std::cout << '\n';
}

10倍排他和: 0 30 40 80 90 140 230 250 
10倍包含和: 30 40 80 90 140 230 250 310

参见