STL map 완전 정복, key-value 자료 구조의 핵심 이해

🔗 map 컨테이너란 무엇인가요?

STL의 map은 key-value 쌍을 저장하는 연관 컨테이너입니다.
각 요소는 키(key)와 값(value)으로 구성되며, 모든 키는 중복 없이 단 하나만 존재할 수 있습니다.
즉, 같은 키로 여러 개의 값을 저장할 수 없고, 동일한 키를 다시 삽입하면 이전 값이 덮어쓰기 됩니다.

map은 내부적으로 Red-Black Tree(레드 블랙 트리)라는 균형 이진 탐색 트리로 구현되어 있어, 키들을 자동으로 정렬합니다.
이 구조 덕분에 삽입, 탐색, 삭제 등의 연산이 모두 O(log n)의 시간 복잡도를 가집니다.

💬 map은 순서를 보장하며 탐색 속도도 빠른 key-value 컨테이너입니다. 자동 정렬이 필요하다면 vector보다 map이 훨씬 효율적입니다.

예를 들어, 학생의 이름을 키로 하고 점수를 값으로 저장하면 다음과 같이 사용합니다.

#include <iostream>
#include <map>

using namespace std;

int main() {
    map<string, int> scores;
    scores["Alice"] = 85;
    scores["Bob"] = 92;
    scores["Charlie"] = 78;

    for (auto pair : scores) {
        cout << pair.first << ": " << pair.second << endl;
    }
    return 0;
}

위 코드는 이름을 기준으로 정렬되어 출력되며, 각 키는 자동으로 정렬 상태를 유지합니다.
이는 일반적인 배열이나 vector로는 구현하기 어려운 map만의 강력한 특성입니다.

🛠️ key-value 구조와 자동 정렬

map은 각 데이터를 key와 value의 쌍으로 저장합니다.
이때 key는 자동 정렬되며, 중복을 허용하지 않습니다.
value는 해당 key에 대응하는 데이터로 자유롭게 변경하거나 덮어쓸 수 있습니다.

map의 가장 큰 특징은 삽입된 순서와 상관없이 key 값 기준으로 항상 정렬된다는 점입니다.
이 정렬은 기본적으로 operator<를 기준으로 작동하며, 사용자 정의 타입도 비교 연산자를 오버라이드하면 정렬 가능합니다.

• 🧭map은 항상 key 기준 오름차순 정렬 상태를 유지합니다
• 🚫동일한 key는 중복 저장할 수 없습니다
• 📦key는 정렬을 위해 비교 연산자를 지원해야 합니다

이러한 특징 때문에 map은 단순 저장 용도뿐만 아니라 데이터 정렬과 탐색이 중요한 상황에서 매우 유용하게 사용됩니다.
예를 들어 이름순으로 정렬된 명단, 알파벳별 빈도수 계산, 정렬된 로그 출력 등에서 map의 성능이 빛을 발합니다.

⚙️ map의 주요 메서드와 사용법

STL map은 다양한 멤버 함수와 연산자를 제공하여 편리하게 데이터를 조작할 수 있습니다.
입력, 검색, 삭제, 순회 등 대부분의 작업이 직관적이고 효율적으로 처리됩니다.
자주 사용하는 기능을 아래에서 정리해볼게요.

📌 값 삽입 및 수정

다음 두 방법으로 값을 삽입하거나 수정할 수 있습니다.

map<string, int> m;

m["apple"] = 5;     // 방법 1: 대괄호 연산자 사용
m.insert({"banana", 3}); // 방법 2: insert 함수 사용

📌 값 탐색

find() 함수를 사용하면 특정 key의 존재 여부를 확인할 수 있습니다.
존재하지 않으면 end() 반복자를 반환합니다.

if (m.find("apple") != m.end()) {
    cout << "apple exists" << endl;
}

📌 삭제와 전체 순회

erase()로 특정 요소를 삭제할 수 있고, for-each 반복문으로 map 전체를 순회할 수 있습니다.

m.erase("banana");

for (auto &pair : m) {
    cout << pair.first << ": " << pair.second << endl;
}

🔌 실전 예제: 이름과 점수를 정리해볼까요?

이번에는 map을 실제로 어떻게 사용하는지 간단한 예제를 통해 확인해보겠습니다.
학생들의 이름과 점수를 저장하고, 이름순으로 정렬하여 출력하는 시나리오를 생각해볼게요.
이 경우 자동 정렬과 빠른 탐색이 가능한 map이 제격입니다.

#include <iostream>
#include <map>

using namespace std;

int main() {
    map<string, int> score;

    score["Jin"] = 90;
    score["Alex"] = 95;
    score["Mina"] = 88;

    for (auto p : score) {
        cout << p.first << " - " << p.second << "점" << endl;
    }

    return 0;
}

위 코드를 실행하면 이름이 알파벳 순으로 자동 정렬되어 출력됩니다.
map은 별도의 정렬 작업 없이도 키 기준으로 정렬된 순서를 유지해줍니다.

이러한 구조 덕분에 map은 빈도수 계산, 순위 정리, 정렬된 딕셔너리 구현 등에 매우 적합합니다.
심지어 string이 아닌 사용자 정의 타입도 key로 사용할 수 있어 활용도는 무궁무진하죠.

💡 unordered_map과의 차이점

C++에서는 map과 유사한 자료구조로 unordered_map도 자주 사용됩니다.
이 둘은 사용법은 매우 비슷하지만, 내부 구현 방식과 성능 특성에는 중요한 차이가 있습니다.

정리하자면, map은 정렬이 필요할 때, unordered_map은 빠른 해시 탐색이 중요할 때 각각 사용하면 됩니다.
단, unordered_map은 key 타입에 hash 함수와 == 연산자가 필요하다는 점도 기억해두세요.

❓ 자주 묻는 질문 (FAQ)