std::adjacent_difference

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

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

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

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

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

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

first, last

-

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

d_first

-

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

op

-

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

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


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

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

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

-

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

-

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

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

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

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

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

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

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

template<class InputIt, class OutputIt>
OutputIt adjacent_difference(InputIt first, InputIt last,
                             OutputIt d_first)
{
    if (first == last) return d_first;
 
    typedef typename std::iterator_traits<InputIt>::value_type value_t;
    value_t acc = *first;
    *d_first = acc;
    while (++first != last) {
        value_t val = *first;
        *++d_first = val - acc;
        acc = std::move(val);
    }
    return ++d_first;
}

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

template<class InputIt, class T, class BinaryOperation>
OutputIt adjacent_difference(InputIt first, InputIt last,
                             OutputIt d_first, BinaryOperation op)
{
    if (first == last) return d_first;
 
    typedef typename std::iterator_traits<InputIt>::value_type value_t;
    value_t acc = *first;
    *d_first = acc;
    while (++first != last) {
        value_t val = *first;
        *++d_first = op(val, acc);
        acc = std::move(val);
    }
    return ++d_first;
}

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

Следующий код преобразует последовательность четных чисел на повторение числа 2 и преобразует последовательности единиц в последовательности чисел Фибоначчи .

#include <numeric>
#include <vector>
#include <iostream>
#include <functional>
int main()
{
    std::vector<int> v{2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
    std::adjacent_difference(v.begin(), v.end(), v.begin());
 
    for(auto n: v) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
 
    v = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
    std::adjacent_difference(v.begin(), v.end()-1, v.begin()+1, std::plus<int>()
 
    for(auto n: v) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
}

Вывод:

2 2 2 2 2 2 2 2 2 2
1 1 2 3 5 8 13 21 34 55

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

{{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]

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

cppreference.com

Поиск

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

Варианты

Просмотры

Действия