CKTIS / C++
std::inner_product: uporządkowany iloczyn skalarny
std::inner_product łączy pary dwóch zakresów, redukuje je od init w kolejności i zwraca akumulator.
Wersja: C++23
Składnia
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);Czteroargumentowe std::inner_product wykonuje dla każdej pary acc = std::move(acc) + (*i1) * (*i2). Wersja sześcioargumentowa zastępuje mnożenie przez binary_op2, a dodawanie przez binary_op1. Długość wyznacza [first1,last1); drugi zakres musi zawierać co najmniej tyle dostępnych elementów.
Przykład mnoży pary 1*4, 2*5, 3*6 i dodaje je kolejno do init == 10, więc wynik wynosi 42. W przeciwieństwie do std::transform_reduce algorytm zachowuje kolejność i jest użyteczny także dla nieprzemiennych operacji.
T musi być kopiowalnie konstruowalny i przypisywalny, a operacje nie mogą modyfikować elementów ani unieważniać iteratorów lub podzakresów. Od C++20 akumulator jest przekazywany do redukcji jako std::move(acc). Niezgodne długości nie są wykrywane: zbyt krótki drugi zakres prowadzi do dereferencji poza jego prawidłowym zakresem. Wyjątki operacji propagują się.
Przykłady
#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';
}
Wynik
42
std::inner_product → 42