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.

Click here for the English version of this page

Заголовочный файл `<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

-

применяемый функциональный объект, задающий бинарную операцию.

Сигнатура функции должна быть эквивалента следующей:


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

В сигнатуре не обязательно наличие const &.
Тип Type1 должен быть таков, что объект типа iterator_traits<InputIt>::value_type может быть неявно преобразован в Type1. Тип Type2 должен быть таков, что объект типа InputIt может быть разыменован и затем неявно преобразован в Type2. Тип Ret должен быть таков, что объекту типа iterator_traits<InputIt>::value_type можно присвоить значение типа Ret.

Требования, накладываемые на типы

-

InputIt должен соответствовать требованиям InputIterator.

-

OutputIt должен соответствовать требованиям OutputIterator.

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

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

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

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

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

Первый вариант

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

Второй вариант

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 |суммирует диапазон элементов

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

cppreference.com

Поиск

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

Варианты

Просмотры

Действия