Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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

Fontes