Copies theleft rotation of[first, last) tod_first.

If any of the following conditions is satisfied, the behavior is undefined:

• [first, middle) or[middle, last) is not avalid range.
• The source and destination ranges overlap.

[edit]Parameters

[edit]Return value

Output iterator to the element past the last element copied.

[edit]Complexity

Exactlystd::distance(first, last) assignments.

[edit]Exceptions

The overload with a template parameter namedExecutionPolicy reports errors as follows:

• If execution of a function invoked as part of the algorithm throws an exception andExecutionPolicy is one of thestandard policies,std::terminate is called. For any otherExecutionPolicy, the behavior is implementation-defined.
• If the algorithm fails to allocate memory,std::bad_alloc is thrown.

[edit]Possible implementation

See also the implementations inlibstdc++,libc++, andMSVC STL.

template<class ForwardIt,class OutputIt>constexpr// since C++20OutputIt rotate_copy(ForwardIt first, ForwardIt middle,                     ForwardIt last, OutputIt d_first){    d_first=std::copy(middle, last, d_first);returnstd::copy(first, middle, d_first);}

[edit]Example

#include <algorithm>#include <iostream>#include <iterator>#include <vector> int main(){std::vector<int> src{1,2,3,4,5};std::vector<int> dest(src.size());auto pivot=std::find(src.begin(), src.end(),3);     std::rotate_copy(src.begin(), pivot, src.end(), dest.begin());for(int i: dest)std::cout<< i<<' ';std::cout<<'\n'; // copy the rotation result directly to the std::cout    pivot=std::find(dest.begin(), dest.end(),1);    std::rotate_copy(dest.begin(), pivot, dest.end(),std::ostream_iterator<int>(std::cout," "));std::cout<<'\n';}

3 4 5 1 21 2 3 4 5

[edit]See also

• In other languages

• Deutsch
• Español
• Français
• Italiano
• 日本語
• Português
• Русский
• 中文