이 글에서는 C++ STL의 map::rend() 함수의 동작 방식, 문법 그리고 다양한 예제를 통해 자세히 알아보겠습니다.
C++ STL에서 map이란 무엇인가?
map은 연관 컨테이너(associative container)의 일종으로, 키(key)와 매핑된 값(mapped value)의 조합으로 이루어진 요소들을 특정 순서에 따라 저장할 수 있게 해주는 컨테이너입니다. map 컨테이너 내부의 데이터는 항상 연관된 키를 기준으로 자동 정렬되며, 저장된 값들은 각각의 고유한 키를 통해 접근할 수 있습니다.
map::rend() 함수란?
map::rend()는 C++ STL에 내장된 함수로, <map> 헤더 파일에 정의되어 있습니다. rend()는 'reverse end'의 약자로, end() 함수의 역방향 버전이라고 볼 수 있습니다. 이 함수는 map 컨테이너의 첫 번째 요소 바로 앞에 있는 이론상의 위치를 가리키는 역방향 반복자(reverse iterator)를 반환합니다.
문법(Syntax)
Map_name.rend();
매개변수(Parameter)
이 함수는 어떠한 매개변수도 받지 않습니다.
반환값(Return Value)
이 함수는 map 컨테이너의 첫 번째 요소 바로 앞, 즉 역방향 순회가 종료되는 지점을 가리키는 역방향 반복자를 반환합니다.
예제
먼저 rend() 함수를 단독으로 호출하는 경우를 살펴보겠습니다. 반환된 반복자를 활용하지 않으면 화면에는 아무런 결과도 출력되지 않습니다.
map<char, int> newmap;
newmap['a'] = 1;
newmap['b'] = 2;
newmap['c'] = 3;
newmap.rend(); // 반환값 미사용
다음은 rbegin()과 rend()를 함께 사용하여 map의 모든 요소를 역순으로 출력하는 실전 예제입니다.
#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});
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;
}
실행 결과는 다음과 같습니다.
TP Map is :
MAP_KEY MAP_ELEMENT
4 70
3 50
2 30
1 10
코드 설명
위 코드에서 rbegin()은 map의 마지막 요소, 즉 키 값이 가장 큰 요소를 가리킵니다. 반복자는 rend()가 반환하는 위치에 도달할 때까지 역순으로 한 칸씩 이동하며, 그 과정에서 각 요소의 키(first)와 값(second)을 출력합니다. 그 결과 키가 4, 3, 2, 1 순서로 내림차순 정렬되어 출력되는 것을 확인할 수 있습니다.