reverse
reverse (범위 뒤집기)
범위의 요소 순서를 뒤집는 알고리즘이에요. <algorithm> 헤더에 있어요.
출처: cppreference
본문
reverse는 범위의 요소 순서를 제자리에서 뒤집어요. 첫 번째 요소가 마지막 위치로, 마지막이 첫 번째 위치로 오도록요.
template< class BidirIt >
void reverse( BidirIt first, BidirIt last );
- 복잡도:
last - first의 절반에 비례(교환). - 반환 값: 없음.
std::vector<int> v{1, 2, 3, 4};
std::reverse(v.begin(), v.end());
// v == {4,3,2,1}
원본을 바꾸지 않고 뒤집은 결과가 필요하면 reverse_copy를 써요.