std::map

`std::map`은 C++ 표준 라이브러리에서 제공하는 연관 컨테이너 중 하나입니다. 이 컨테이너는 키-값 쌍을 저장하며, 각 키는 고유해야 하고 자동으로 정렬됩니다. `std::map`은 이진 탐색 트리 구조를 기반으로 하며, 이를 통해 키를 기반으로 빠른 검색, 삽입 및 삭제 작업을 수행할 수 있습니다. 주요 특징은 다음과 같습니다: 1. 키-값 쌍 : 각 요소는 키와 값으로 구성되어 있으며, 키를 사용하여 값을 검색합니다. 2. 자동 정렬 : 요소는 키를 기준으로 자동으로 정렬되며, 기본적으로 오름차순으로 정렬됩니다. 3. 중복 키 불가 : 동일한 키를 가진 여러 요소를 가질 수 없으며, 키는 고유해야 합니다. 4. 빠른 탐색 : 요소를 추가, 삭제 또는 검색하는 데 평균적으로 O(log n)의 시간 복잡도를 가집니다. 5. 비교 연산자 : 기본적으로 `<` 연산자를 사용하여 키의 순서를 정의하지만, 사용자 정의 비교 함수를 제공하여 다른 정렬 기준을 사용할 수도 있습니다. `std::map`은 데이터의 정렬이 중요하거나 키를 통해 데이터에 접근해야 하는 경우 유용하게 사용됩니다.