std::partial_sum

Материал из 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 InputIt, class OutputIt > OutputIt partial_sum( InputIt first, InputIt last, OutputIt d_first );	(1)

template< class InputIt, class OutputIt, class BinaryOperation > OutputIt partial_sum( InputIt first, InputIt last, OutputIt d_first, BinaryOperation op );	(2)

Вычисляет частичных сумм элементов в поддиапазонов диапазона [first, last) и записывает их в диапазоне начиная с d_first. Первый вариант используется operator+ подвести итоги элементы, вторая версия использует данную функцию двоичного op.

Эквивалентная операция

*(d_first)   = *first;
*(d_first+1) = *first + *(first+1);
*(d_first+2) = *first + *(first+1) + *(first+2);
*(d_first+3) = *first + *(first+1) + *(first+2) + *(first+3);
...

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

first, last

-

диапазон элементов в сумме

d_first

-

В начале назначения диапазона

op

-

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 type Type1 must be such that an object of type iterator_traits<InputIt>::value_type can be implicitly converted to Type1. The type Type2 must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type2. The type Ret must be such that an object of type iterator_traits<InputIt>::value_type can be assigned a value of type Ret.

Type requirements

-

InputIt must meet the requirements of InputIterator.

-

OutputIt must meet the requirements of OutputIterator.

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

Итератор на элемент после последнего элемента написано.

[править] Сложность

Именно (last - first) - 1 применения бинарной операции

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

First version

template<class InputIt, class OutputIt>
OutputIt partial_sum(InputIt first, InputIt last,
                           OutputIt d_first)
{
    return std::partial_sum(first, last, d_first,
                            std::plus<InputIt, InputIt>());
}

Second version

template<class InputIt, class OutputIt, class BinaryOperator>
OutputIt partial_sum(InputIt first, InputIt last,
                           OutputIt d_first, BinaryOperation op)
{
    if (first == last) return d_first;
 
    typename std::iterator_traits<InputIt>::value_type sum = *first;
    *d_first = sum;
 
    while (++first != last) {
       sum = op(sum, *first);
       *++d_first = sum;
    }
    return ++d_first;
}

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

#include <numeric>
#include <vector>
#include <iostream>
#include <iterator>
#include <functional>
int main()
{
    std::vector<int> v = {2,2,2,2,2,2,2,2,2,2};
 
    std::cout << "The first 10 even numbers are: ";
    std::partial_sum(v.begin(), v.end(),
                     std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
 
    std::partial_sum(v.begin(), v.end(), v.begin(), std::multiplies<int>());
    std::cout << "The first 10 powers of 2 are: ";
    for(auto n: v) {
        std::cout << n << " ";
    }
    std::cout << '\n';
}

Вывод:

The first 10 even numbers are: 2 4 6 8 10 12 14 16 18 20
The first 10 powers of 2 are: 2 4 8 16 32 64 128 256 512 1024

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

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

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

cppreference.com

Поиск

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

Варианты

Просмотры

Действия