Пространства имён
Варианты
Действия

std::rotate_copy

Материал из cppreference.com
< cpp‎ | algorithm
 
 
Алгоритмы
Функции
Немодифицирующие линейные операции
Модифицирующие линейные операции
Разделение
Сортировка (на отсортированных промежутках)
Бинарный поиск (на отсортированных промежутках)
Множества (на отсортированных промежутках)
Куча
Минимум/максимум
Числовые операции
Библиотека C
 
Определено в заголовочном файле <algorithm>
template< class ForwardIt, class OutputIt >

OutputIt rotate_copy( ForwardIt first, ForwardIt n_first,

                      ForwardIt last, OutputIt d_first );

Копирует элементы из диапазона [first, last) в диапазон, начинающийся с d_first, таким образом, что элемент n_first становится первым элементом в новом диапазоне, а n_first-1 — последним.

Содержание

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

first, last - диапазон копируемых элементов
n_first - элемент, который должен стать первым в новом диапазоне
d_first - начало целевого диапазона
Требования к типам
-
ForwardIt должен соответствовать требованиям ForwardIterator.
-
OutputIt должен соответствовать требованиям OutputIterator.

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

Output-итератор на элемент, следующий за последним скопированным.

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

template<class ForwardIt, class OutputIt>
OutputIt rotate_copy(ForwardIt first, ForwardIt n_first,
                           ForwardIt last, OutputIt d_first)
{
    d_first = std::copy(n_first, last, d_first);
    return std::copy(first, n_first, d_first);
}

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

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

Линейная по расстоянию между first и last.

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

вращается порядок элементов в диапазоне
Оригинал:
rotates the order of elements in a range
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]