rotate-c和c++中文资料站

C&C++标准库

std::

rotate

函数模板 <algorithm>

C++98

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

旋转换位范围内的元素

向左旋转[first,last)范围内元素的顺序，以使middle指向的元素成为新的第一个元素。

这个函数模板(c++ 98)的行为相当于:

template <class ForwardIterator>
  void rotate (ForwardIterator first, ForwardIterator middle,
               ForwardIterator last)
{
  ForwardIterator next = middle;
  while (first!=next)
  {
    swap (*first++,*next++);
    if (next==last) next=middle;
    else if (first==middle) middle=next;
  }
}

☲ 参数

first, last: 指向要向左旋转的序列的初始和最终位置的前向迭代器。使用的范围是[first,last)，它包含first和last之间的所有元素，包括first指向的元素，但不包括last指向的元素。
middle: 指向[first,last)范围内移动到范围第一个位置的元素的前向迭代器。

前向迭代器(ForwardIterator)应该指向一个正确定义了swap的类型，并且该类型既可以移动构造，也可以移动赋值。

☉ 返回值

C++98: none.C++11: 指向现在包含first所指向的值的元素的迭代器。。

☣ 示例

// rotate algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::rotate
#include <vector>       // std::vector

int main () {
  std::vector<int> myvector;

  // set some values:
  for (int i=1; i<10; ++i) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9

  std::rotate(myvector.begin(),myvector.begin()+3,myvector.end());
                                                  // 4 5 6 7 8 9 1 2 3
  // print out content:
  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

输出:
myvector contains: 4 5 6 7 8 9 1 2 3

✥ 复杂度

n个元素线性:交换(或移动)元素，直到所有元素都被重新定位。

⇄ 数据竞争

在 [first,last) 所指向的范围内的对象被修改。

☂ 异常安全性

如果任何元素交换(或移动)或迭代器上的任何操作抛出，则抛出。
注意，无效的参数会导致未定义的行为。

🍄 另请参阅

rotate_copy	旋转并复制元素(函数模板)
reverse	反转元素(函数模板)
random_shuffle	随机重新排列范围内的元素(函数模板)
swap	交换两个对象的值(函数模板)