std::rotate_copy

From Cppreference

Copies the elements from the range [first, last), to another range beginning at d_first in such a way, that the element n_first becomes the first element of the new range and n_first - 1 becomes the last element.

[edit] Parameters

[edit] Return value

output iterator to the element past the last element copied.

[edit] Equivalent function

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

[edit] Example

[edit] Complexity

linear in the distance between first and last

[edit] See also