C++ STL std::reverse 사용법과 벡터 뒤집기 활용 예제

C++ STL std::reverse 사용법과 벡터 뒤집기 활용 예제

🔄 순서를 뒤집는 가장 빠른 방법, std::reverse 완전 정복

C++에서 컨테이너의 순서를 반대로 바꾸고 싶을 때, 가장 간단하고 효율적인 방법이 뭘까요?
바로 std::reverse 함수입니다.
알고리즘 문제를 풀거나 데이터를 역순 정렬해야 할 때, 또는 결과 출력을 원하는 순서대로 바꾸고 싶을 때 자주 사용되는 필수 STL 함수죠.
특히 벡터(vector), 덱(deque)과 같이 순차 컨테이너에서는 사용 빈도가 매우 높습니다.

이 글에서는 std::reverse의 기본 문법부터 실제 활용 예제, 주의할 점, 그리고 유사한 함수와의 차이점까지 정리해드릴게요.
처음 STL을 접하는 분도 쉽게 이해할 수 있도록 예제 중심으로 설명드리겠습니다.

🔗 std::reverse란?

std::reverse는 C++ 표준 라이브러리(STL)의 <algorithm> 헤더에 포함된 함수로, 주어진 범위의 요소 순서를 반대로 바꾸는 역할을 합니다.
일반적으로 vector, deque, array와 같은 순차 컨테이너에서 많이 사용되며, 문자열이나 숫자 리스트를 뒤집는 데에도 유용하게 쓰입니다.

이 함수는 시작 반복자(begin)와 끝 반복자(end)를 받아 해당 구간을 반전시킵니다.
내부적으로는 양 끝에서 서로 마주보며 값을 교환하는 방식으로 작동하며, 알고리즘이 매우 단순하면서도 효율적입니다.

• 📘헤더 파일: <algorithm>
• 🧾형태: reverse(BeginIterator, EndIterator)
• ⚠️종료 반복자는 포함되지 않습니다. 즉, [begin, end) 범위를 반전합니다.

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};

    std::reverse(v.begin(), v.end());

    for (int n : v)
        std::cout << n << " ";
    // 출력: 5 4 3 2 1
}

이처럼 std::reverse는 알고리즘 문제 해결이나 실무 코드에서 매우 자주 사용되므로 꼭 익혀두어야 할 STL 함수입니다.
단 한 줄로 순서를 반전시키는 간편함 덕분에 코드 가독성도 크게 향상됩니다.

⚙️ 사용 방법과 반복자 개념

std::reverse는 순차 컨테이너의 begin(), end() 반복자를 인자로 받아 사용합니다.
이때 가장 중요한 개념은 바로 반복자(Iterator)입니다.
반복자는 STL에서 컨테이너의 요소를 순회하거나 조작할 때 사용하는 포인터 개념의 객체로, 범위를 지정할 때 핵심적인 역할을 합니다.

std::reverse 함수는 지정한 범위의 요소를 앞뒤 쌍으로 교환하는 방식으로 처리하며,
[begin, end) 범위 내의 모든 요소를 대상으로 작동합니다.
이때 end()는 마지막 요소의 다음 위치이므로, 마지막 요소까지 포함하려면 반드시 end()를 인자로 넣어야 합니다.

💬 std::reverse(v.begin(), v.end())는 전체 벡터를 역순으로 만듭니다. 특정 범위만 바꾸고 싶다면 그에 맞는 반복자를 직접 지정하면 됩니다.

std::vector<int> v = {10, 20, 30, 40, 50};

// 전체 뒤집기
std::reverse(v.begin(), v.end()); // 결과: 50, 40, 30, 20, 10

// 부분 뒤집기 (앞 3개만)
std::reverse(v.begin(), v.begin() + 3); // 결과: 30, 40, 50, 20, 10

특정 범위만 뒤집는 것도 가능하다는 점에서 std::reverse는 매우 유연하게 활용할 수 있습니다.
알고리즘 문제에서 부분 배열 회전, 조건부 정렬 같은 상황에도 간결하게 응용할 수 있죠.

🧪 벡터, 덱에서의 활용 예시

std::reverse는 vector와 deque 컨테이너에서 가장 자주 사용됩니다.
이 두 컨테이너는 메모리 상에 연속된 요소들을 저장하며, 임의 접근이 가능해 reverse 알고리즘과 매우 잘 맞습니다.

아래는 vector와 deque에서 std::reverse를 적용하는 실전 예제입니다.

#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};
    std::deque<char> d = {'A', 'B', 'C', 'D'};

    std::reverse(v.begin(), v.end()); // 벡터 뒤집기
    std::reverse(d.begin(), d.end()); // 덱 뒤집기

    for (int n : v) std::cout << n << " ";
    std::cout << std::endl;

    for (char c : d) std::cout << c << " ";
}
// 출력:
// 5 4 3 2 1
// D C B A

이처럼 std::reverse는 반복자만 제공된다면 vector와 deque 구분 없이 간단하게 활용할 수 있습니다.
컨테이너 자체가 복잡하더라도 반복자 기반이라는 장점 덕분에 코드 구조는 매우 간단하게 유지할 수 있죠.

단순한 정렬 외에도 뒤집기 → 조건 탐색 → 재정렬과 같은 복합 로직의 일부로 자주 활용되므로, 반드시 숙지해두시길 추천드립니다.

🛠️ 문자열 뒤집기에도 쓸 수 있을까?

네, 가능합니다.
std::reverse는 문자열(string)에도 그대로 적용할 수 있습니다.
왜냐하면 std::string도 내부적으로는 문자들의 연속된 배열로 구성된 STL 컨테이너이기 때문이죠.
즉, begin()과 end() 반복자가 있으며, reverse 알고리즘이 문제없이 작동합니다.

문자열 뒤집기는 알고리즘 문제에서 가장 기본적인 유형 중 하나인데요.
std::reverse를 활용하면 단 한 줄로 해결할 수 있습니다.

#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string str = "OpenAI";
    std::reverse(str.begin(), str.end());
    std::cout << str;  // 출력: IAnepO
}

이처럼 std::reverse는 vector, deque뿐 아니라 string까지 모든 반복자 기반의 컨테이너에 활용 가능합니다.
C 스타일 문자열인 char 배열에는 직접 반복자를 만들 수 없기 때문에 적용이 어렵지만, std::string을 사용한다면 문제없습니다.

실제로 문자열을 뒤집어도 원래 내용을 유지하고 싶다면 std::reverse_copy를 활용하면 되며, 이에 대한 내용은 다음 항목에서 자세히 다룹니다.

💡 std::reverse와 reverse_copy의 차이

많은 분들이 std::reverse와 std::reverse_copy를 혼동하는데요.
두 함수 모두 순서를 반대로 뒤집는 기능을 하지만, 결과를 적용하는 방식에 큰 차이가 있습니다.

std::reverse는 원본 데이터를 직접 변경합니다.
반면 std::reverse_copy는 원본은 그대로 유지하고, 뒤집은 결과를 다른 컨테이너에 복사합니다.
즉, 원본을 보존하면서도 순서를 반대로 하고 싶을 때 reverse_copy를 쓰면 좋습니다.

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> src = {1, 2, 3, 4, 5};
    std::vector<int> dest(5);

    std::reverse_copy(src.begin(), src.end(), dest.begin());

    // src: 1 2 3 4 5
    // dest: 5 4 3 2 1
}

간단히 순서를 바꿀 땐 std::reverse, 결과를 따로 저장하려면 std::reverse_copy.
이 두 가지 상황을 구분해 적절히 선택하는 것이 STL을 잘 다루는 첫걸음입니다.

❓ 자주 묻는 질문 (FAQ)

🧹 std::reverse 하나로 순서 제어 완벽 해결

C++에서 데이터를 역순으로 처리하고 싶다면 std::reverse가 가장 간단하고 효과적인 도구입니다.
반복자만 지정하면 벡터, 덱, 문자열 등 거의 모든 순차 컨테이너의 순서를 단 한 줄로 바꿀 수 있죠.
특히 알고리즘 문제에서 매우 자주 등장하는 만큼 꼭 숙지해두는 것이 좋습니다.

또한 reverse_copy를 활용하면 원본 데이터를 보존한 채 새로운 컨테이너로 역순 처리도 가능하기 때문에 활용도는 더욱 높습니다.
반복자 기반 설계 덕분에 범위 제어도 자유롭고, 부분 뒤집기 같은 세밀한 처리도 문제없습니다.

이제는 직접 뒤집는 for문 대신 std::reverse 한 줄이면 충분합니다.
코드의 가독성과 생산성을 높이고 싶은 모든 C++ 개발자에게 강력히 추천하는 STL 함수입니다.

🏷️ 관련 태그 : std::reverse, reverse_copy, C++반복자, STL알고리즘, 컨테이너역순, 벡터뒤집기, 문자열처리, 알고리즘팁, 부분정렬, 순서제어