algorithm_reverse
algorithm_reverse (역순 재배열)
std::reverse는 대상 범위 [first, last)의 요소 순서를 뒤집어요. 원본 범위를 직접 수정해요.
출처: cppreference
본문
std::reverse는 대상 범위 [first, last)의 요소 순서를 뒤집어요. 대응 요소들의 쌍을 std::iter_swap으로 교환하는 방식으로 동작해요. <algorithm> 헤더에 정의되어 있어요.
template< class BidirIt >
void reverse( BidirIt first, BidirIt last );
병렬 실행 정책을 받는 오버로드도 있어요.
복잡도 (Complexity)
정확히 std::distance(first, last) / 2번의 스왑이 필요해요.
예제 (Example)
#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
std::vector<int> v{1, 2, 3, 4, 5};
std::reverse(v.begin(), v.end());
for (int x : v) std::cout << x << ' ';
std::cout << '\n';
}
출력:
5 4 3 2 1