inner_product

Artigo
02/24/2013

Calcula a soma do produto - prudente de dois intervalos e adicioná-lo a um valor inicial especificado ou computar-lo o resultado de um procedimento generalizado onde a soma e as 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 segundo intervalo é ser calculado.
_Last1
Um iterador de entrada que trata o último elemento no primeiro intervalo cujo produto interna ou produto interno generalizado com o segundo intervalo é ser calculado.
_First2
Um iterador de entrada que trata o primeiro elemento no segundo intervalo cujo produto interna ou produto interno generalizado com o primeiro intervalo é ser calculado.
_Val
Um valor inicial para que o produto interna ou o produto interno generalizado entre os intervalos devem ser adicionados.
_Binary_op1
A operação binário que substitui a operação de produto interno de soma aplicadas aos elementos na sábios generalização do produto interno.
_Binary_op2
A operação binária de que substitui a operação em elementos sábia do produto interno na generalização do produto interno.

Valor de retorno

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

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

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

Os segundos retornos de função de membro:

_Val _Binary_op1 ( a1 _Binary_op2b1 ) _Binary_op1 ( a2 _Binary_op2b2 ) _Binary_op1

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

Comentários

O valor inicial garante que haja um resultado bem definido quando o intervalo está vazia, em esse caso _Val será retornado.Operações binários não precisam ser associativas ou comutativas.O intervalo deve ser válido e complexidade é um-a-um com o tamanho do intervalo.O tipo de retorno do operador binário deve ser conversível a Tipo garantir que o fechamento 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: <numeric>

namespace: STD

Consulte também

Referência

inner_product (STL Samples)

Standard Template Library

Compartilhar via