C++std :: map


비고

  • std::map 또는 std::multimap 하려면 헤더 파일 <map> 을 포함해야합니다.

  • std::mapstd::multimap 은 키의 오름차순에 따라 정렬 된 요소를 유지합니다. std::multimap 의 경우 동일한 키 값에 대한 정렬이 발생하지 않습니다.

  • 기본적인 차이 std::mapstd::multimap 이다 std::map 하나가 같은 키에 대해 중복 값을 허용하지 않는 std::multimap 한다.

  • 지도는 이진 검색 트리로 구현됩니다. 그래서 search() , insert() , erase() 는 Θ (log n) 시간을 평균으로 취합니다. 일정 시간 동안 작동하려면 std::unordered_map .

  • size()empty() 함수는 Θ (1) 시간 복잡도를 가지므로 이러한 함수가 호출 될 때마다 트리를 걷지 않도록 노드 수를 캐시합니다.

std :: map 관련 예