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

std::rotate_copy

Материал из cppreference.com
< cpp‎ | algorithm
 
C++
Поддержка компилятором
Автономные и размещённые реализации
Язык
Стандартная библиотека
Заголовки стандартной библиотеки
Требования к именованию
Макросы тестирования функциональности (C++20)
Поддержка языка
Библиотека концептов (C++20)
Библиотека метапрограммирования (C++11)
Библиотека диагностики
Библиотека общих утилит
Библиотека строк
Библиотека контейнеров
Библиотека итераторов
Библиотека диапазонов (C++20)
Библиотека алгоритмов
Библиотека численных данных
Библиотека ввода/вывода
Библиотека локализаций
Регулярные выражения (C++11)
Атомарные операции (C++11)
Библиотека поддержки конкуренции (C++11)
Библиотека файловой системы (C++17)
Технические спецификации
Указатель символов
Внешние библиотеки
 
Библиотека алгоритмов
Ограниченные алгоритмы и алгоритмы над диапазонами (C++20)
Ограниченные алгоритмы, например ranges::copy, ranges::sort, ...
Политики исполнения (C++17)
(C++17)  
Немодифицирующие операции над последовательностями
(C++11)(C++11)(C++11)
(C++17)
Модифицирующие операции над последовательностями
Операции разбиения
Операции сортировки
(C++11)
(C++11)
Операции двоичного поиска
Операции с наборами (в отсортированных диапазонах)
Операции с кучей
(C++11)
(C++11)
Операций минимума/максимума
(C++11)
(C++11)
(C++17)

Операции перестановки
Числовые операции
Операции с неинициализированной памятью
(C++17)
(C++17)
(C++17)
(C++20)
Библиотека 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.

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

 вращает порядок элементов в диапазоне
(шаблон функции) [править]
Источник — «https://ru.cppreference.com/mwiki/index.php?title=cpp/algorithm/rotate_copy&oldid=64362»