C++ 초급 - 11. 표준 라이브러리(STL) (2 - std::map, std::unordered_map (연관 컨테이너))
📌 11.2 std::map, std::unordered_map (연관 컨테이너)C++에서는 연관 컨테이너(Associative Container)를 사용하여 키-값 쌍을 저장하고 효율적으로 검색할 수 있다.대표적인 연관 컨테이너로 std::map과 std::unordered_map이 있으며, 각각 이진 검색 트리 기반(정렬 저장)과 해시 기반(빠른 검색)의 차이가 있다.📌 1. std::map (정렬된 키-값 쌍 저장)🔹 (1) std::map이란?키(Key)에 대해 자동으로 정렬되는 연관 컨테이너.내부적으로 이진 검색 트리(Red-Black Tree)를 사용하여 데이터를 저장.시간 복잡도: 삽입, 삭제, 검색 연산이 O(log N).중복된 키를 허용하지 않음 (std::multimap은 중복 허..
2025.02.22