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