inner_product

Artigo
06/09/2015

Calcula a soma de produto de elemento em dois intervalos e adicioná-la a um valor inicial especificado ou computar-lo o resultado de um procedimento generalizado que a soma e operações binários do produto são substituídas por outras operações binários especificadas.

template<class InputIterator1, class InputIterator2, class Type> 
   Type inner_product( 
      InputIterator1 _First1,  
      InputIterator1 _Last1, 
      InputIterator2 _First2,  
      Type _Val 
   ); 

template<class InputIterator1, class InputIterator2, class Type, 
   class BinaryOperation1, class BinaryOperation2> 
   Type inner_product( 
      InputIterator1 _First1,  
      InputIterator1 _Last1, 
      InputIterator2 _First2,  
      Type _Val,  
      BinaryOperation1 _Binary_op1,  
      BinaryOperation2 _Binary_op2 
   );

Parâmetros

_First1
Um iterador de entrada que trata o primeiro elemento no primeiro intervalo cujo produto interna ou produto interno generalizado com o intervalo é ser calculado.
_Last1
Um iterador de entrada que trata o elemento o último no primeiro intervalo cujo produto interna ou produto interno generalizado com o intervalo é ser calculado.
_First2
Um iterador de entrada que trata o primeiro elemento no intervalo de produto cujo interna ou produto interno generalizado com o primeiro intervalo é ser calculado.
_Val
Um valor inicial ao qual o produto interno ou produto interno generalizado entre os intervalos devem ser adicionados.
_Binary_op1
A operação binária que anula a operação de produto interna sum aplicada aos produtos em elemento sábios na generalização de produto interno.
_Binary_op2
A operação binária de que substitui a operação elemento linha de produto interno multiplica na generalização de produto interno.

Valor de retorno

A primeira função de membro retorna a soma dos produtos em elemento sábios e adiciona o valor inicial especificado. Isso para os intervalos de valores aie o bi, retorna:

_Val + ( a1 * b1 ) + ( a2 * b2 ) +

substituindo iterativamente _Val por _Val + (*ai * *bi ).

Retorna os segundos da função de membro:

_Val _Binary_op1 (1 um _Binary_op2 *b)*1 _Binary_op1 (2 um _Binary_op2 *b)*2 _Binary_op1

iterativamente substituindo _Val com _Val _Binary_op1 (*ai _Binary_op2 *bi ).

Comentários

O valor inicial garante que exista um resultado bem definido quando o intervalo estiver vazia, nesse caso _Val será retornado. As operações binários não precisam ser associativas ou comutativas. O intervalo deve ser válido e a complexidade é linear com o tamanho do intervalo. O tipo de retorno do operador binário deve ser convertido em Tipo garantir que o bloqueio durante a iteração.

Exemplo

// numeric_inner_prod.cpp
// compile with: /EHsc
#include <vector>
#include <list>
#include <numeric>
#include <functional>
#include <iostream>

int main()
{
   using namespace std;

   vector <int> v1, v2(7), v3(7);
   vector <int>::iterator iter1, iter2, iter3;

   int i;
   for (i = 1; i <= 7; i++)
   {
      v1.push_back(i);
   }

   cout << "The original vector v1 is:\n ( " ;
   for (iter1 = v1.begin(); iter1 != v1.end(); iter1++)
      cout << *iter1 << " ";
   cout << ")." << endl;

   list <int> l1, l2(7);
   list <int>::iterator lIter1, lIter2;

   int t;
   for (t = 1; t <= 7; t++)
   {
      l1.push_back(t);
   }

   cout << "The original list l1 is:\n ( " ;
   for (lIter1 = l1.begin(); lIter1 != l1.end(); lIter1++)
      cout << *lIter1 << " ";
   cout << ")." << endl;

   // The first member function for the inner product
   int inprod;
   inprod = inner_product(v1.begin(), v1.end(), l1.begin(), 0);

   cout << "The inner_product of the vector v1 and the list l1 is: "
        << inprod << "." << endl;

   // Constructing a vector of partial inner_products between v1 & l1
   int j = 0, parinprod;
   for (iter1 = v1.begin(); iter1 != v1.end(); iter1++) {
      parinprod = inner_product(v1.begin(), iter1 + 1, l1.begin(), 0);
      v2[j] = parinprod;
      j++;
   }

   cout << "Vector of partial inner_products between v1 & l1 is:\n ( " ;
   for (iter2 = v2.begin(); iter2 != v2.end(); iter2++)
      cout << *iter2 << " ";
   cout << ")." << endl << endl;

   // The second member function used to compute
   // the product of the element-wise sums
   int inprod2;
   inprod2 = inner_product (v1.begin(), v1.end(),
      l1.begin(), 1, multiplies<int>(), plus<int>());

   cout << "The sum of the element-wise products of v1 and l1 is: "
        << inprod2 << "." << endl;

   // Constructing a vector of partial sums of element-wise products
   int k = 0, parinprod2;
   for (iter1 = v1.begin(); iter1 != v1.end(); iter1++)
   {
      parinprod2 =
         inner_product(v1.begin(), iter1 + 1, l1.begin(), 1,
         multiplies<int>(), plus<int>());
      v3[k] = parinprod2;
      k++;
   }

   cout << "Vector of partial sums of element-wise products is:\n ( " ;
   for (iter3 = v3.begin(); iter3 != v3.end(); iter3++)
      cout << *iter3 << " ";
   cout << ")." << endl << endl;
}

Saída

The original vector v1 is:
 ( 1 2 3 4 5 6 7 ).
The original list l1 is:
 ( 1 2 3 4 5 6 7 ).
The inner_product of the vector v1 and the list l1 is: 140.
Vector of partial inner_products between v1 & l1 is:
 ( 1 5 14 30 55 91 140 ).

The sum of the element-wise products of v1 and l1 is: 645120.
Vector of partial sums of element-wise products is:
 ( 2 8 48 384 3840 46080 645120 ).

Requisitos

Cabeçalho: <numérico>

Namespace: std

Consulte também

Referência

inner_product (Exemplos da STL)

Biblioteca de Modelos Padrão

Partilhar via