如何在C++中高效地进行rotate

在C++中高效地进行rotate可以使用std::rotate函数，该函数可以在O(n)时间复杂度内将一个序列进行旋转。具体使用方法如下：

#include <algorithm> #include <vector>  int main() {     std::vector<int> vec = {1, 2, 3, 4, 5};      // 将序列vec向右旋转2个位置     std::rotate(vec.begin(), vec.begin() + 3, vec.end());      // 输出旋转后的序列     for (int num : vec) {         std::cout << num << " ";     }      return 0; } 

上述代码中，std::rotate函数的第一个参数是待旋转序列的起始迭代器，第二个参数是旋转后新的起始位置的迭代器，第三个参数是序列的终止迭代器。在上述示例中，将序列vec向右旋转了2个位置。

使用std::rotate函数进行旋转操作比手动实现旋转更高效，因为STL中的算法通常经过了优化和测试，能够在更短的时间内完成旋转操作。