C++ transform_inclusive_scan()用法及代码示例

transform_inclusive_scan()是C++中的内置函数，与inclusive_scan()相同，不同之处在于一元函数首先应用于每个输入项。
它的函数是使用unary_op在first和last之间转换每个元素，然后在binary_op的帮助下计算具有特定范围的包含和运算。 i-th求和运算中包含一个包含在内的定义的i-th输入元素。我们可以采用一个可选的init(初始值)并将结果写到以d_first开始的范围内。

用法:

template < class InputItrator, class OutputItrator,
          class BinaryOperation, class UnaryOperation >

OutputItrator transform_inclusive_scan( InputItrator first, 
                                        InputItrator last,
                                        OutputItrator d_first,
                                        BinaryOperation binary_op,
                                        UnaryOperation unary_op 
                                     );

使用的参数：

• first和last：-第一个和最后一个元素定义元素sum的范围。
• d_first：-它是目标范围的开始。
• unary_op：-在输入范围内的每个元素上应用的操作。
• binary_op：-如果要提供init(initial val)，将对unary_op的结果和其他binary_op的结果进行操作。

类型要求：

• InputItrator：Inputiterator是Iterator的类，它能够从指向的元素中读取。如果我增加了增量，则所有其他副本将无效，并且其有效性仅适用于单遍算法。
• OutputItrator：OutputIterator是可以写入指向元素的Iterator。

返回值：最后写入的元素之后的元素的迭代器。

注意：unary_op在此函数中是可选的，不适用于init。实际上，init参数最后出现。

以下是上述问题的实现。

// C++ program by used std::transform_inclusive_scan() funtcion 
// to transforms each and every elements between first 
// and last with unary_op, then computes an inclusive prefix sum 
#include <iostream> 
#include <vector> 
using namespace std; 
  
namespace geeksInputIterator { 
template <class InputItrator, class OutputItrator, 
          class BinaryOperation, class UnaryOperation> 
  
OutputItrator transform_inclusive_scan(InputItrator first, 
                                       InputItrator last, 
                                       OutputItrator d_first, 
                                       BinaryOperation binary_op, 
                                       UnaryOperation unary_op) 
{ 
    *d_first = unary_op(*first); 
    first++; 
    d_first++; 
    for (auto it = first; it != last; it++) { 
  
        // calculate the prefix sum 
        *d_first = binary_op(unary_op(*it), *(d_first - 1)); 
        d_first++; 
    } 
    return d_first; 
} 
} 
  
// Driver code 
int main() 
{ 
    // input elements 
    vector<int> InputVector{ 11, 22, 33, 44, 55, 66, 77, 88 }; 
  
    // OutputVector elements size 
    vector<int> OutputVector(8); 
  
    // inclusive tranform function with begin and ending 
    geeksInputIterator::transform_inclusive_scan(InputVector.begin(), 
                   InputVector.end(), OutputVector.begin(), 
                   [](auto xx, auto yy) { 
                     return xx + yy; 
                      }, 
                   [](auto xx) { 
                     return xx * xx; 
}); 
    // for loop for print output 
    for (auto item:OutputVector) { 
  
        // Print the output item 
        cout << item << " "; 
    } 
  
    // to move next line 
    cout << std::endl; 
    return 0; 
}

输出：

121 605 1694 3630 6655 11011 16940 24684 

注意：上述程序可能无法在许多IDE上运行。