std::inner_product

Материал из cppreference.com

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Заголовочный файл `<numeric>`

template< class InputIt1, class InputIt2, class T > T inner_product( InputIt1 first1, InputIt1 last1, InputIt2 first2, T value );	(1)

template< class InputIt1, class InputIt2, class T, class BinaryOperation1, class BinaryOperation2 > T inner_product( InputIt1 first1, InputIt1 last1, InputIt2 first2, T value, BinaryOperation1 op1, BinaryOperation2 op2 );	(2)

Вычислить внутренний продукт (т.е. сумма произведений) [first1, last1) диапазона и другой диапазон начало в first2. Первый вариант используется operator* для вычисления произведения элементов пар и operator+ подвести итоги продуктов, второй вариант использует op2 и op1 для решения этих задач соответственно.

[править] Параметры

first1, last1

-

Первый диапазон элементов

first2

-

В начале второго ряда элементов

value

-

Начальное значение суммы произведений

op1

-

binary operation function object that will be applied.

Эта функция принимает значение, возвращенное op2 и текущее значение аккумулятора и производит новое значение сохраняется в аккумуляторе .

The signature of the function should be equivalent to the following:


Ret fun(const Type1 &a, const Type2 &b);

The signature does not need to have const &.
The types Type1 and Type2 must be such that objects of types T and Type3 can be implicitly converted to Type1 and Type2 respectively. The type Ret must be such that an object of type T can be assigned a value of type Ret.

op2

-

binary operation function object that will be applied.

Эта функция принимает одно значение из каждого диапазона и создает новое значение .

The signature of the function should be equivalent to the following:


Ret fun(const Type1 &a, const Type2 &b);

The signature does not need to have const &.
The types Type1 and Type2 must be such that objects of types InputIt1 and InputIt2 can be dereferenced and then implicitly converted to Type1 and Type2 respectively. The type Ret must be such that an object of type Type3 can be assigned a value of type Ret.

Type requirements

-

InputIt1, InputIt2 must meet the requirements of InputIterator.

-

T must meet the requirements of CopyAssignable and CopyConstructible.

[править] Возвращаемое значение

Скалярное произведение двух диапазонах.

[править] Возможная реализация

First version

template<class InputIt1, class InputIt2, class T>
T inner_product(InputIt1 first1, InputIt1 last1,
                InputIt2 first2, T value)
{
    while (first1 != last1) {
         value = value + *first1 * *first2;
         ++first1;
         ++first2;
    }
    return value;
}

Second version

template<class InputIt1, class InputIt2,
         class T,
         class BinaryOperation1, class BinaryOperation2>
T inner_product(InputIt1 first1, InputIt1 last1,
                InputIt2 first2, T value,
                BinaryOperation1 op1
                BinaryOperation2 op2)
{
    while (first1 != last1) {
         value = op1(value, op2(*first1, *first2));
         ++first1;
         ++first2;
    }
    return value;
}

[править] Пример

#include <numeric>
#include <iostream>
#include <vector>
#include <functional>
int main()
{
    std::vector<int> a{0, 1, 2, 3, 4};
    std::vector<int> b{5, 4, 2, 3, 1};
 
    int r1 = std::inner_product(a.begin(), a.end(), b.begin(), 0);
    std::cout << "Inner product of a and b: " << r1 << '\n';
 
    int r2 = std::inner_product(a.begin(), a.end(), b.begin(), 0,
                                std::plus<int>(), std::equal_to<int>());
    std::cout << "Number of pairwise matches between a and b: " <<  r2 << '\n';
}

Вывод:

Inner product of a and b: 21
Number of pairwise matches between a and b: 2

[править] См. также

{{dcl list tfun | cpp/algorithm/accumulate |суммирует диапазон элементов


partial_sum	вычисляет частичную сумму ряда элементов Original: computes the partial sum of a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции) [edit]

Язык
Понятия
Утилиты библиотеки
Струны библиотеки
Контейнеры библиотеки
Алгоритмы библиотеки
Итераторы библиотеки
Numerics библиотеки
Библиотеки ввода / вывода
Локализация библиотеки
Библиотеки регулярных выражений (C++11)
Атомная библиотеке операций (C++11)
Библиотека тему поддержки (C++11)

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия