[Data Stucture] map(맵) 사용법

• C++ STL 중 하나인 map에 대한 설명입니다.

map 이란?

• map은 key와 value의 조합으로 구성된 container 입니다.

• map은 key의 compare 함수를 통해 정렬됩니다. (기본적으로 오름차순)

• 제너릭으로 구현되어 key와 value는 어떠한 type이 올 수 있습니다.

• map은 binary search tree로 구성되어 있어서 unordered_map에 비해 탐색이 느립니다. (시간 복잡도 O(log n))

• map은 중복을 허용하지 않고 중복 key를 가지기 위해서는 multimap을 사용해야 합니다.

• #include < map > 을 선언해야 map 을 사용할 수 있습니다.

---

기본 함수

empty ( )

• 맵이 비어있는지 확인하는 함수
• if map is empty, then return 1 else 0

size ( )

• 맵의 크기를 반환하는 함수
• return size_type (unsigned int)

operator [ ]

• 맵에서 key를 통해 value를 지정하는 operator

insert ( {key, value} )

• 맵에 pair<key, value>를 추가하는 함수
• if key is contained, then not insert
• insert 하는 방법 : pair 추가, 특정 position에 pair 추가, 범위 추가

erase ( key )

• 맵에서 key에 해당하는 원소를 삭제하는 함수
• erase 하는 방법 : 특정 position의 pair 삭제, key로 검색하여 삭제, 범위 삭제

swap ( )

• 두 개의 맵을 바꾸는 함수

clear ( )

• 맵을 초기화 하는 함수

find ( key )

• 맵에서 key에 해당하는 원소가 있는지 찾는 함수
• if key is contained, then iterator else map.end()

count ( key )

• 맵에서 key에 해당하는 원소의 갯수를 반환하는 함수
• if key is contained, then 1 else 0

operator=

• 대입 연산자 가능

---

탐색 방법

• index로 접근할 수 없고 iterator를 사용해서 순차적 접근이 가능하다
• 시작 : begin(), 끝 : end()
• key : iter->first, value : iter->second
• 반복문으로 탐색할 경우 auto 활용

---

실습

결과

• 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.