C++ STL map::begin()과 map::end() 함수 완벽 정리

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

C++ STL에서 맵(Map)이란?

맵(map)은 연관 컨테이너(associative container)의 일종으로, 키(key)와 값(value)의 쌍으로 이루어진 요소들을 특정 순서에 따라 저장할 수 있게 해줍니다. 맵 컨테이너 내부의 데이터는 항상 키를 기준으로 자동 정렬되며, 각 요소는 고유한 키를 통해 접근할 수 있습니다.

map::begin() 함수란?

map::begin()은 C++ STL에 내장된 함수로, <map> 헤더 파일에 정의되어 있습니다. 이 함수는 맵 컨테이너의 가장 첫 번째 요소에 접근할 때 사용됩니다.

반환값은 컨테이너의 첫 번째 요소를 가리키는 반복자(iterator)입니다. 만약 컨테이너가 비어 있다면 해당 반복자는 역참조(dereference)할 수 없으므로 주의해야 합니다.

문법

map_name.begin();

매개변수

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

반환값

맵 컨테이너의 첫 번째 요소를 가리키는 반복자를 반환합니다.

예제 1 — 기본 동작

std::map<char, int> mymap;
mymap.insert({'a', 10});
mymap.insert({'b', 20});
mymap.insert({'c', 30});
auto it = mymap.begin(); // 'a' : 10을 가리킴

위 코드에서 begin()이 반환하는 반복자는 키가 가장 작은 첫 번째 요소인 'a' : 10을 가리킵니다.

예제 2 — begin()과 end()로 전체 순회하기

#include <bits/stdc++.h>
using namespace std;

int main() {
    map<int, int> TP_1;
    TP_1[1] = 10;
    TP_1[2] = 20;
    TP_1[3] = 30;
    TP_1[4] = 40;

    cout << "TP_1의 전체 요소:\n" << "\tKEY\tELEMENT\n";
    for (auto i = TP_1.begin(); i != TP_1.end(); i++) {
        cout << "\t" << i->first << "\t" << i->second << '\n';
    }
    return 0;
}

출력 결과

TP_1의 전체 요소:
        KEY     ELEMENT
        1       10
        2       20
        3       30
        4       40

map::end() 함수란?

map::end() 역시 C++ STL에 내장된 함수로, <map> 헤더 파일에 정의되어 있습니다. 이 함수는 컨테이너의 마지막 요소 다음 위치(past-the-end)에 접근할 때 사용됩니다.

반환값은 컨테이너의 마지막 요소 바로 다음을 가리키는 반복자입니다. 이 위치에는 실제 유효한 요소가 없기 때문에, 컨테이너가 비어 있는 경우와 마찬가지로 해당 반복자를 역참조하면 오류가 발생합니다.

일반적으로 begin()과 end()는 함께 사용되어 맵 컨테이너의 처음부터 끝까지 순회하는 범위(range)를 지정합니다.

문법

map_name.end();

매개변수

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

반환값

맵 컨테이너의 마지막 요소 다음 위치(past-the-end)를 가리키는 반복자를 반환합니다.

예제 1 — 기본 동작

std::map<char, int> mymap;
mymap.insert({'a', 10});
mymap.insert({'b', 20});
mymap.insert({'c', 30});
auto it = mymap.end();
// *it 역참조 시 오류 발생 — end()는 실제 요소를 가리키지 않음

end()가 반환하는 반복자는 마지막 요소('c' : 30)의 다음 위치를 가리키므로, 이를 역참조하면 런타임 오류가 발생합니다.

예제 2 — begin()과 end()로 전체 순회하기

#include <bits/stdc++.h>
using namespace std;

int main() {
    map<int, int> TP_1;
    TP_1[1] = 10;
    TP_1[2] = 20;
    TP_1[3] = 30;
    TP_1[4] = 40;

    cout << "TP_1의 전체 요소:\n" << "\tKEY\tELEMENT\n";
    for (auto i = TP_1.begin(); i != TP_1.end(); i++) {
        cout << "\t" << i->first << "\t" << i->second << '\n';
    }
    return 0;
}

출력 결과

TP_1의 전체 요소:
        KEY     ELEMENT
        1       10
        2       20
        3       30
        4       40

정리

map::begin()은 맵의 첫 번째(키가 가장 작은) 요소를 가리키는 반복자를 반환하고, map::end()는 마지막 요소 다음의 가상 위치를 가리키는 반복자를 반환합니다. 두 함수는 매개변수를 받지 않으며, 주로 for 루프 등에서 컨테이너 전체를 순회하는 용도로 함께 사용됩니다. 특히 end()가 반환하는 반복자는 실제 요소가 아니므로 절대 역참조해서는 안 된다는 점을 기억해 두시기 바랍니다.