c++ - std::partial_sum 和 std::inclusive_scan 有什么区别？

Question

在阅读 std::inclusive_scan 时，似乎没有任何例子。
我觉得它与 std::partial_sum 非常相似.

partial_sum:

template< class InputIt, class OutputIt >
OutputIt partial_sum( InputIt first,
                      InputIt last, OutputIt d_first );

inclusive_scan:

template< class InputIt, class OutputIt >
OutputIt inclusive_scan( InputIt first,
                         InputIt last, OutputIt d_first );

---

有人可以详细说明他们的区别吗？我什么时候会选择其中之一？

Answer 1

std::inclusive_scan 的文档说明:

In other words, the summation operations may be performed in arbitrary order. The behavior is nondeterministic if binary_op is not associative.

std::partial_sum 的文档毫无保留地声明:

*(d_first+k) = *first + *(first+1) + ... + *(first+k);

因此，std::inclusive_scan 等价于 std::partial_sum 只有当 binary_op 是关联的，即当 (a opb)opc = aop (bopc).

在非关联 binary_op 的情况下，std::partial_sum 将产生确定性结果，而您不知道 std 会发生什么: :inclusive_scan.