map
연관 컨테이너 에서 원소로 Key와 Value의 쌍으로 저장되는 컨테이너
[] 연산자를 이용해 value 에 접근 할 수 있다. (value = m[key] 형태로 사용)
- key 는 중복해서 저장될 수 없다.
- 노드 기반 컨테이너
- 균현 이진 트리로 구현돼 있다.
Map Member 함수
| 함수 | 설명 | 반환 값 |
|---|---|---|
| begin() | 첫번째 원소를 가르키는 iterator 를 가져온다 | iterator |
| end() | 마지막 원소를 가르키는 다음 iterator 를 가져온다 | iterator |
| clear() | map 내 모든 원소를 삭제한다 | |
| empty() | map 이 비었는지 확인한다 | bool |
| size() | map 에 저장된 원소의 개수를 가져온다 | int |
| find(key) | map 내 key 가 저장된 iterator 를 가져온다. 없으면 end iterator를 반환한다 | iterator |
| count(key) | map 내 key 의 개수를 가져온다 | int |
| erase(key) | map 내 key 원소를 삭제한후 다음 원소를 가르키는 itrator를 반환한다 | iterator |
| erase(iterator) | iterator 가 가르키는 원소를 삭제한 후 다음 원소를 가르키는 iterator를 반환한다 | iterator |
| erase(begin, end) | iterator begin에서 end까지 원소를 삭제한 후 다음 원소를 가르키는 iterator를 반환한다 | iterator |
| insert(key) | map 에 key 를 삽입한 후 저장된 iterator와 성공 여부를 담는 Pair 객체를 반환한다 | Pair<iterator, bool> |
| insert(begin, end) | iterator begin에서 end까지 원소를 map 에 삽입한다. | |
| lower_bound(key) | key 값 보다 같거나 큰 값이 처음으로 나타나는 iterator 를 반환한다. (이상) | iterator |
| upper_bound(key) | key 값 보다 큰 값이 처음으로 나타나는 iterator 를 반환한다. (초과) | iterator |