Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła