rotate

Синтаксис:

    #include <algorithm>
    void rotate( forward_iterator start, forward_iterator middle, forward_iterator end );

Алгоритм rotate() сдвигает элементы диапазона [start,end) таким образом, что элемент middle теперь находится там, где был start, элемент (middle+1) на месте (start+1), и т.д.

rotate() работает за линейное время.

Смотрите также: rotate_copy