deque+rotate

deque是C++标准库中的一种双端队列容器，它允许在两端进行高效的插入和删除操作。deque的名称来自于"double-ended queue"，表示它可以同时在前端和后端进行操作。

rotate是deque容器提供的一个成员函数，用于将容器中的元素进行循环移动。具体来说，rotate函数接受一个迭代器参数，表示旋转的起始位置，将该位置之后的元素循环移动到容器的起始位置。

下面是一个示例代码，演示了如何使用deque和rotate函数：

#include <iostream>
#include <deque>
#include <algorithm>

int main() {
    std::deque<int> myDeque = {1, 2, 3, 4, 5};

    std::cout << "Original deque: ";
    for (const auto& num : myDeque) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 使用rotate函数将元素循环右移2个位置
    std::rotate(myDeque.begin(), myDeque.begin() + 2, myDeque.end());

    std::cout << "Rotated deque: ";
    for (const auto& num : myDeque) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果为：

Original deque: 1 2 3 4 5 
Rotated deque: 4 5 1 2 3 

在上述示例中，我们首先创建了一个包含1到5的deque容器。然后，使用rotate函数将容器中的元素循环右移2个位置。最后，我们打印出旋转后的deque容器。