C++ std::map 완전 정복: 정렬된 키-값 컨테이너 실전 가이드

예제:

std::map<std::string, int> ageMap;

멤버 타입

• key_type: 키 타입
• mapped_type: 매핑된 값 타입
• value_type: std::pair<const key_type, mapped_type>
• iterator: value_type에 대한 양방향 반복자
• const_iterator, reverse_iterator, const_reverse_iterator
• size_type, difference_type

내장 함수들

• begin() – 첫 번째 요소로의 반복자
• end() – 끝 다음 반복자
• size() – 요소 수
• empty() – map이 비었는지 여부
• insert() – 키/값 쌍 추가
• find() – 키로 요소 찾기
• erase() – 반복자나 키로 요소 제거
• clear() – 모든 요소 제거
• count(), lower_bound() 같은 기타 유틸리티도 사용 가능

map 요소 순회

반복자들은 순회 순서에 대한 완전한 제어를 제공하며, 항상 키로 정렬됩니다.

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main() {
    map<int, string> students;
    students.insert({200, "Alice"});
    students.insert({201, "John"});
    cout << "Map size is: " << students.size() << endl;
    cout << endl << "Default map order:" << endl;
    for (auto it = students.begin(); it != students.end(); ++it) {
        cout << it->first << ": " << it->second << endl;
    }
    return 0;
}

출력:

std::map에 데이터 삽입

새 항목에는 insert() 사용; 중복은 묵시적으로 거부. 기존 키를 덮어쓰려면 insert_or_assign() 사용.

#include <map>
#include <iostream>
using namespace std;
int main() {
    map<int, int> m{{1,3},{2,4},{3,5}};
    m.insert({5,6}); // 새 쌍 추가
    m.insert({1,8}); // 무시됨, 키 1 이미 존재
    m.insert_or_assign(1,6); // 키 1의 값을 6으로 업데이트
    cout << "Key\tElement\n";
    for (auto& p : m) {
        cout << p.first << '\t' << p.second << '\n';
    }
    return 0;
}

출력:

map에서 검색

find()로 키 찾기가 간단합니다. 키가 존재하면 반환된 반복자가 요소를 가리키고, 아니면 end() 반환.

#include <iostream>
#include <map>
using namespace std;
int main() {
    map<int, string> students;
    students.insert({200, "Alice"});
    students.insert({201, "John"});
    if (auto it = students.find(201); it != students.end()) {
        cout << "Key 201 has value: " << it->second << endl;
    }
    return 0;
}

출력:

map에서 데이터 삭제

요소는 키나 반복자로 제거 가능. erase() 메서드는 지워진 요소를 가리키는 반복자만 무효화.

#include <iostream>
#include <map>
using namespace std;
int main() {
    map<string, int> myMap;
    myMap["cow"] = 1;
    myMap["cat"] = 2;
    myMap["lion"] = 3;
    if (auto it = myMap.find("cat"); it != myMap.end()) {
        myMap.erase(it);
    }
    for (auto& p : myMap) {
        cout << p.first << ": " << p.second << endl;
    }
    return 0;
}

출력:

요약

• std::map은 고유 키를 가진 정렬된 연관 컨테이너입니다.
• 키는 효율적인 조회를 제공; 값은 연관된 데이터를 보유
• 내부 레드-블랙 트리로 인해 모든 핵심 연산이 로그 시간 실행
• 이터레이터로 순회, 삽입, 삭제, 범위 쿼리 가능
• insert_or_assign()으로 값 업데이트 간편
• 존재 확인과 직접 접근에 find() 사용
• 삭제 연산은 개별 요소 또는 전체 map 정리 가능