std:: inner_product

内積（すなわち積の和）を計算するか、範囲 [ first1 , last1 ) と std:: distance ( first1, last1 ) 個の要素からなる first2 から始まる範囲に対して順序付きmap/reduce操作を実行します。

last2 が std:: distance ( first1, last1 ) 番目 の first2 の次のイテレータとして与えられた場合、以下のいずれかの条件が満たされると、動作は未定義です：

• T は CopyConstructible ではありません。
• T は CopyAssignable ではありません。
• op1 または op2 が [ first1 , last1 ) または [ first2 , last2 ) のいずれかの要素を変更する場合。
• op1 または op2 が [ first1 , last1 ] または [ first2 , last2 ] 内のイテレータまたは部分範囲を無効化する場合。

パラメータ

戻り値

acc すべての変更後の。

実装例

template<class InputIt1, class InputIt2, class T>
constexpr // since C++20
T inner_product(InputIt1 first1, InputIt1 last1, InputIt2 first2, T init)
{
    while (first1 != last1)
    {
        init = std::move(init) + (*first1) * (*first2); // std::move since C++20
        ++first1;
        ++first2;
    }
    return init;
}

template<class InputIt1, class InputIt2, class T,
         class BinaryOp1, class BinaryOp2>
constexpr // since C++20
T inner_product(InputIt1 first1, InputIt1 last1, InputIt2 first2, T init,
                BinaryOp1 op1, BinaryOp2 op2)
{
    while (first1 != last1)
    {
        init = op1(std::move(init), op2(*first1, *first2)); // std::move since C++20
        ++first1;
        ++first2;
    }
    return init;
}

`, `$`タグ内のテキストは翻訳していません\; -\; C++固有の用語（`inner\_product`,\; `template`,\; `constexpr`,\; `InputIt1`,\; `std::move`など）は翻訳していません\; -\; コメント部分（`//\; since\; C++20`,\; `//\; std::move\; since\; C++20`）は翻訳対象外としました$

注記

このアルゴリズムの並列化可能なバージョンである std::transform_reduce は、 op1 と op2 が可換かつ結合的であることを要求しますが、 std::inner_product はそのような要求をせず、常に指定された順序で演算を実行します。

例

#include <functional>
#include <iostream>
#include <numeric>
#include <vector>
int main()
{
    std::vector<int> a{0, 1, 2, 3, 4};
    std::vector<int> b{5, 4, 2, 3, 1};
    int r1 = std::inner_product(a.begin(), a.end(), b.begin(), 0);
    std::cout << "aとbの内積: " << r1 << '\n';
    int r2 = std::inner_product(a.begin(), a.end(), b.begin(), 0,
                                std::plus<>(), std::equal_to<>());
    std::cout << "aとbの要素間の一致数: " <<  r2 << '\n';
}

Inner product of a and b: 21
Number of pairwise matches between a and b: 2

欠陥報告

以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

関連項目