C++ STL Map 사용법 및 실전 활용
std::map은 C++ 표준 라이브러리에서 제공하는 연관 컨테이너 중 하나로, **키-값 쌍(key-value pair)**을 효율적으로 저장하고 관리할 수 있는 자료구조입니다. 이번 포스트에서는 std::map의 주요 특징, 사용법, 그리고 실무에서의 활용 예제를 소개하겠습니다.🧩 std::map이란?std::map은 **키(key)**와 **값(value)**을 연관시켜 저장하는 정렬된 연관 컨테이너입니다. 키를 기준으로 자동으로 정렬되며, **이진 검색 트리(Red-Black Tree)**를 기반으로 구현되어 있어 탐색, 삽입, 삭제가 **O(log n)**의 시간 복잡도를 가집니다.✅ 주요 특징키는 유일해야 함 (중복 키 허용하지 않음)자동 정렬: 키 값을 기준으로 오름차순으로 정렬됨빠른 검색..
Study/C++
2025. 1. 10. 11:45