이 글에서는 C++ STL의 map::rbegin() 함수가 어떻게 동작하는지, 그리고 그 문법과 다양한 예제를 통해 자세히 살펴보겠습니다.
C++ STL에서 맵(Map)이란 무엇인가?
맵(map)은 연관 컨테이너(associative container)의 일종으로, 키(key)와 매핑된 값(mapped value)의 쌍으로 이루어진 요소들을 특정 순서에 따라 저장할 수 있도록 해줍니다. 맵 컨테이너 내부의 데이터는 항상 키를 기준으로 자동 정렬되며, 각 값은 고유한 키를 통해서만 접근할 수 있습니다.
map::rbegin() 함수란?
map::rbegin()은 C++ STL에 내장된 함수로, <map> 헤더 파일에 정의되어 있습니다. 이름에서 알 수 있듯이 rbegin()은 'reverse begin', 즉 begin() 함수의 반대 역할을 수행합니다.
일반적인 begin()이 맵의 첫 번째 요소(가장 작은 키)를 가리키는 반복자를 반환한다면, rbegin()은 맵 컨테이너의 마지막 요소(가장 큰 키)를 가리키는 역방향 반복자(reverse iterator)를 반환합니다. 이를 활용하면 맵을 내림차순으로 손쉽게 순회할 수 있습니다.
문법
Map_name.rbegin();
매개변수
이 함수는 별도의 매개변수를 받지 않습니다.
반환 값
맵 컨테이너의 마지막 요소를 가리키는 역방향 반복자를 반환합니다. 시간 복잡도는 O(1)로 상수 시간에 수행됩니다.
예제 1: 기본 동작 확인
먼저 간단한 입력 예시를 보겠습니다.
map<char, int> newmap;
newmap['a'] = 1;
newmap['b'] = 2;
newmap['c'] = 3;
newmap.rbegin();
rbegin()이 반환하는 반복자는 키 'c'에 해당하는 마지막 요소를 가리키므로, 출력 결과는 다음과 같습니다.
c:3
예제 2: 역방향으로 맵 전체 순회하기
다음은 rbegin()과 rend()를 함께 사용하여 맵의 모든 요소를 역순(내림차순)으로 출력하는 실전 예제입니다.
#include <bits/stdc++.h>
using namespace std;
int main() {
map<int, int> TP_Map;
TP_Map.insert({3, 50});
TP_Map.insert({2, 30});
TP_Map.insert({1, 10});
TP_Map.insert({4, 70});
// map::rbegin을 사용해 마지막 요소 가져오기
auto temp = TP_Map.rbegin();
cout<<"First element is: "<<temp->first << " -> " << temp->second;
cout<<"\nTP Map is : \n";
cout << "MAP_KEY\tMAP_ELEMENT\n";
for (auto i = TP_Map.rbegin(); i != TP_Map.rend(); i++) {
cout << i->first << "\t" << i->second << endl;
}
return 0;
}
실행 결과는 다음과 같습니다.
First element is: 4 -> 70
TP Map is:
MAP_KEY MAP_ELEMENT
4 70
3 50
2 30
1 10
정리 및 활용 팁
map::rbegin()은 맵의 마지막(가장 큰) 키 요소에 즉시 접근하고 싶을 때 유용합니다. 특히 rend()와 함께 사용하면 별도의 정렬 작업 없이도 맵 전체를 내림차순으로 순회할 수 있다는 점이 큰 장점입니다. 최댓값 조회, 랭킹 출력, 최신 데이터 우선 처리 등 다양한 상황에서 활용해 보세요.