std::rotate_copy

template< class ForwardIt, class OutputIt >
OutputIt rotate_copy( ForwardIt first, ForwardIt middle,
                      ForwardIt last, OutputIt d_first );

template< class ExecutionPolicy,
          class ForwardIt1, class ForwardIt2 >
ForwardIt2 rotate_copy( ExecutionPolicy&& policy,
                        ForwardIt1 first, ForwardIt1 middle,
                        ForwardIt1 last, ForwardIt2 d_first );

왼쪽 회전한 [first, last)을 d_first에 복사합니다.

다음 조건 중 하나라도 충족되면 동작이 정의되지 않습니다:

• [first, middle) 또는 [middle, last)이 유효한 범위가 아닙니다.
• 소스와 대상 범위가 겹칩니다.

매개변수

반환값

복사된 마지막 요소의 다음 위치를 가리키는 출력 반복자입니다.

복잡도

정확히 std:: distance ( first, last ) 번의 할당이 수행됩니다.

예외

ExecutionPolicy 라는 템플릿 매개변수를 사용하는 오버로드는 다음과 같이 오류를 보고합니다:

• 알고리즘의 일부로 호출된 함수 실행 중 예외가 발생하고 ExecutionPolicy 가 표준 정책 중 하나인 경우, std::terminate 가 호출됩니다. 다른 ExecutionPolicy 의 경우 동작은 구현에 따라 정의됩니다.
• 알고리즘이 메모리 할당에 실패하는 경우, std::bad_alloc 이 throw됩니다.

가능한 구현

다음 구현체들도 참조하십시오: libstdc++ , libc++ , 그리고 MSVC STL .

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

예제

#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';
    // 회전 결과를 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 2
1 2 3 4 5

참고 항목