algorithm_rotate
algorithm_rotate (회전)
std::rotate는 대상 범위 [first, last)를 왼쪽으로 회전시켜요. [first, middle)의 요소들이 [middle, last)의 요소들 뒤로 옮겨지고, 두 부분 범위 내부의 순서는 유지돼요.
출처: cppreference
본문
std::rotate는 대상 범위 [first, last)에 왼쪽 회전을 수행해요. 요소들이 교환되어 [first, middle)의 요소들이 [middle, last)의 요소들 뒤에 배치되며, 두 부분 범위의 요소 순서는 그대로 유지돼요. <algorithm> 헤더에 정의되어 있어요.
template< class ForwardIt >
ForwardIt rotate( ForwardIt first, ForwardIt middle, ForwardIt last );
병렬 실행 정책을 받는 오버로드도 있어요.
반환값 (Return value)
회전 후 원래 첫 번째 요소가 위치하게 된 반복자예요.
복잡도 (Complexity)
std::distance(first, last)에 선형인 시간이 필요해요.
예제 (Example)
#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
std::vector<int> v{1, 2, 3, 4, 5, 6};
auto it = std::rotate(v.begin(), v.begin() + 2, v.end());
std::cout << "first element moved to index "
<< std::distance(v.begin(), it) << '\n';
for (int x : v) std::cout << x << ' ';
std::cout << '\n';
}
출력:
first element moved to index 4
3 4 5 6 1 2