C++ STL multimap::rbegin() 함수 완벽 정리 – 문법, 특징, 예제까지

이 글에서는 C++ STL에서 제공하는 multimap::rbegin() 함수의 동작 원리, 문법, 그리고 실제 활용 예제를 자세히 살펴보겠습니다.

C++ STL에서 멀티맵(Multimap)이란?

멀티맵은 맵(map) 컨테이너와 유사한 연관 컨테이너(associative container)입니다. 키(key)와 값(value)의 쌍으로 이루어진 요소들을 특정 순서에 따라 저장할 수 있으며, 맵과 달리 동일한 키를 가진 여러 요소를 허용한다는 점이 큰 차이입니다. 내부적으로는 데이터가 항상 키를 기준으로 자동 정렬되어 관리됩니다.

multimap::rbegin()란 무엇인가?

multimap::rbegin()은 C++ STL에 내장된 함수로, <map> 헤더 파일에 정의되어 있습니다. rbegin은 'reverse begin'을 의미하며, begin() 함수의 반대 개념이라고 이해하면 쉽습니다. 이 함수는 멀티맵 컨테이너의 마지막 요소를 가리키는 역방향 반복자(reverse iterator)를 반환합니다.

문법(Syntax)

multiMap_name.rbegin();

매개변수(Parameter)

이 함수는 어떠한 매개변수도 받지 않습니다.

반환값(Return Value)

멀티맵 컨테이너의 마지막 요소를 가리키는 역방향 반복자를 반환합니다. 즉, 역순으로 순회할 때 첫 번째 위치에 해당하는 반복자입니다.

입력 예시

multimap<char, int> newmap;
newmap['a'] = 1;
newmap['b'] = 2;
newmap['c'] = 3;
newmap.rbegin();

출력 결과

c:3

실전 예제

#include <bits/stdc++.h>
using namespace std;
int main(){
    multimap<int, int>mul;
    // 멀티맵에 요소 삽입
    mul.insert({ 1, 10 });
    mul.insert({ 2, 20 });
    mul.insert({ 3, 30 });
    mul.insert({ 4, 40 });
    mul.insert({ 5, 50 });
    // rbegin()으로 마지막(역순 기준 첫 번째) 요소 가져오기
    cout<<"First element is: "<<mul.rbegin()->first<<","<<mul.rbegin()->second;
    // 멀티맵 전체 요소 출력
    cout << "\nElements in multimap is : \n";
    cout << "KEY\tELEMENT\n";
    for (auto it = mul.rbegin(); it!= mul.rend(); ++it){
        cout << it->first << '\t' << it->second << '\n';
    }
    return 0;
}

실행 결과

위 코드를 실행하면 다음과 같은 출력이 생성됩니다.

First element is: 5,50
Elements in multimap is :
KEY	ELEMENT
5	50
4	40
3	30
2	20
1	10

출력에서 확인할 수 있듯이, rbegin()은 키가 가장 큰 요소(5, 50)부터 시작하여 rend()에 도달할 때까지 역순으로 요소를 순회합니다. 이처럼 rbegin()과 rend()를 함께 사용하면 멀티맵의 데이터를 내림차순으로 손쉽게 탐색할 수 있습니다.