inner_product

Статья
03/27/2013

Вычисляет сумму элемент- велемудрого продукта 2 диапазонов и добавляет ее к указанной исходной величине или вычисляет результат обобщенной процедуры, sum и двоичные операции продукта заменяются остальными заданными бинарными операциями.

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
   );

Параметры

_First1
Итератор ввода адресацию первый элемент в первом диапазоне продукт, внутренний или обобщенный внутренний продукт с помощью второго диапазона, вычисленным.
_Last1
Итератор ввода адресацию последний элемент в первом диапазоне продукт, внутренний или обобщенный внутренний продукт с помощью второго диапазона, вычисленным.
_First2
Итератор ввода адресацию первого элемента в диапазоне продукт, внутренний или обобщенный внутренний продукт с первым диапазоном, вычисленным.
_Val
Начальное значение в которой внутренний продукт или обобщенный внутренний продукт между диапазонами необходимо добавить.
_Binary_op1
Бинарная операция, которая заменит операция внутреннего продукта суммы применила к элемент- велемудрым номенклатуре продукции в обобщении внутреннего продукта.
_Binary_op2
Бинарная операция, которую заменяет операция внутреннего продукта элемент- велемудрая умножает в обобщении внутреннего продукта.

Возвращаемое значение

Первый функцию-член возвращает сумму элемент- велемудрых продуктов и добавляет в него указанную начальное значение.Поэтому для диапазонов значений ai и bi, возвращается:

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

итеративно заменить _Val с _Val + (*a i * *b i ).

Второй передачи функции-члена:

_Val _Binary_op1 (1*_Binary_op2b1 ) _Binary_op1 (2_Binary_op2b*2 ) _Binary_op1

итеративно заменить _Val с _Val _Binary_op1 (*b *a i _Binary_op2i ).

Заметки

Начального значения гарантирует, что результат будет чёткий если диапазон пустым; в этом случае возвращается _Val.Двоичным операции не требуется ассоциативны или коммутативны.Диапазон должен быть допустимым и сложность линейная с размером диапазона.Возвращаемый тип оператора должно быть бинарный преобразуемый в Тип предоставить закрытие во время итерации.

Пример

// 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;
}

Output

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 ).

Требования

заголовок: <numeric>

std пространство имен:

См. также

Ссылки

inner_product (STL Samples)

Стандартная библиотека шаблонов

Поделиться через