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	-	диапазон элементов Оригинал: the range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
d_first	-	В начале назначения диапазона Оригинал: the beginning of the destination range Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
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 &. Типы 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

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


partial_sum	вычисляет частичную сумму ряда элементов Оригинал: computes the partial sum of a range of elements Текст был переведён автоматически через Google Translate. Вы можете проверить и исправить перевод. Для инструкций кликните сюда. (шаблон функции) [edit]

accumulate	суммирует диапазон элементов (шаблон функции) [edit]

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

cppreference.com

Поиск

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

Варианты

Просмотры

Действия