CKTIS / C++
std::inner_product: produto interno ordenado
std::inner_product combina pares de dois intervalos, reduz desde init por ordem e devolve o acumulador.
Versão: C++23
Sintaxe
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);A forma de quatro argumentos executa acc = std::move(acc) + (*i1) * (*i2) por par. A de seis substitui multiplicação por binary_op2 e soma por binary_op1. [first1,last1) define a contagem; o segundo intervalo tem de fornecer pelo menos esses elementos acessíveis.
O exemplo multiplica 1*4, 2*5, 3*6 e soma-os por ordem a init == 10, obtendo 42. Ao contrário de std::transform_reduce, preserva a ordem e suporta operações não comutativas úteis.
T tem de permitir construção e atribuição por cópia; operações não podem alterar elementos nem invalidar iteradores ou subintervalos. Desde C++20 o acumulador é passado como std::move(acc). Segundo intervalo curto não é detetado e causa dereference fora do intervalo válido. Exceções propagam-se.
Exemplos
#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';
}
Resultado
42
std::inner_product → 42