STL rotate

最新推荐文章于 2024-04-24 20:08:49 发布

最帅的大白哥哥

最新推荐文章于 2024-04-24 20:08:49 发布

阅读量311

点赞数

分类专栏： STL STL 算法

本文链接：https://blog.csdn.net/qq_21441793/article/details/79309979

版权

STL 同时被 2 个专栏收录

46 篇文章 4 订阅

订阅专栏

STL 算法

32 篇文章 2 订阅

订阅专栏

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。

原文传送门：http://www.cplusplus.com/reference/algorithm/rotate/

rotate算法：

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;
  }
}

一个区间中，传入一个中间点，将中间点左边的元素和右边的元素进行交换。但是元素的顺序是不会改变的。