WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::inner_product: geordnetes Skalarprodukt

std::inner_product kombiniert Paare zweier Bereiche, faltet sie geordnet ab init und liefert den Akkumulator.

Version: C++23

Syntax

template<class InputIt1, class InputIt2, class T>
constexpr T std::inner_product(InputIt1 first1, InputIt1 last1, InputIt2 first2, T init);

template<class InputIt1, class InputIt2, class T, class BinaryOp1, class BinaryOp2>
constexpr T std::inner_product(InputIt1 first1, InputIt1 last1, InputIt2 first2, T init, BinaryOp1 reduce, BinaryOp2 transform);

Die Vierargumentform führt je Paar acc = std::move(acc) + (*i1) * (*i2) aus. Die Sechsargumentform ersetzt Multiplikation durch binary_op2 und Addition durch binary_op1. [first1,last1) bestimmt die Anzahl; der zweite Bereich muss mindestens so viele zugängliche Elemente besitzen.

Das Beispiel multipliziert 1*4, 2*5, 3*6 und addiert geordnet zu init == 10; Ergebnis ist 42. Anders als std::transform_reduce erhält der Algorithmus die Reihenfolge und eignet sich für nichtkommutative Operationen.

T muss kopierkonstruierbar und kopierzuweisbar sein; Operationen dürfen Elemente nicht ändern oder Iteratoren beziehungsweise Teilbereiche ungültig machen. Seit C++20 erhält die Reduktion den Akkumulator als std::move(acc). Ein zu kurzer zweiter Bereich wird nicht erkannt und führt zu ungültiger Dereferenzierung. Ausnahmen werden weitergereicht.

Beispiele

#include <array>
#include <iostream>
#include <numeric>

int main() {
    const std::array<int, 3> left{1, 2, 3};
    const std::array<int, 3> right{4, 5, 6};
    const int result = std::inner_product(left.begin(), left.end(), right.begin(), 10);
    std::cout << result << '\n';
}

Ergebnis

42

std::inner_product → 42

Quellen