C++标准库中rotate函数的用法

rotate函数是C++标准库中的一个算法函数，用于将指定范围内的元素进行旋转操作。其原型如下：

template <class ForwardIterator>
void rotate (ForwardIterator first, ForwardIterator middle, ForwardIterator last);

其中，first为要进行旋转操作的范围的起始位置，middle为旋转的中间位置，last为范围的结束位置。

例如，对于一个数组{1, 2, 3, 4, 5}，如果我们想要将数组进行旋转，使得数组变为{4, 5, 1, 2, 3}，可以使用rotate函数：

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    
    std::rotate(vec.begin(), vec.begin() + 3, vec.end());
    
    for (int i : vec) {
        std::cout << i << " ";
    }
    
    return 0;
}

上述代码会输出4 5 1 2 3，即将数组中的元素进行了旋转操作。

rotate函数的时间复杂度为O(n)，其中n为旋转范围内元素的个数。