헤더 파일 : <map>
- 특정 순서에 따라 키 값과 매핑된 값의 조합으로 형성된 요소를 저장하고 여러 요소가 동일한 값을 가질 수 있음.
| 장점 | 단점 |
|---|---|
| - 많은 양의 자료에 유리 - 검색 속도 빠름 - Key와 Value 따로 저장 - 자동 정렬 - Map과 다르게 중복 Key 가능 | - 적은 양의 자료엔 오버 헤드로 인해 손해 |
생성자
multimap <data_type1, data_type2> multimap_name
| Function | Description |
|---|---|
.assign(num, value) | value의 값으로 num개의 원소 할당 |
.begin() | 첫 번째 원소 가리킴 (iterator) |
.end() | 마지막 원소 가리킴 (iterator) |
.rbegin() | 거꾸로 첫 번째 원소 가리킴 (iterator) |
.rend() | 거꾸로 마지막 원소 가리킴 (iterator) |
.clear() | 모든 원소 제거 |
.empty() | 비었을 시 true 반환 |
.insert(value) | 원소 삽입 |
.erase(iter) | iter가 가리키는 원소 제거 |
.erase(start, end) | [startm end] 범위의 원소를 모두 제거 |
.find(value) | value의 반복자 반환. 없을 시, .end() |
.count(value) | value의 개수 반환 |
.swap(another_map) | another_map과 바꿈 |
.upper_bound(value) | value가 끝나는 구간의 반복자 반환 |
.lower_bound(value) | value가 시작하는 구간의 반복자 반환 |
.equal_range(value) | value가 시작하는 구간과 끝나는 구간의 반복자 pair 객체를 반환 |
.key_comp() | 정렬 기준 조건자를 반환 |
.size() | 원소의 개수를 반환 |
.max_size() | 최대 사이즈(메모리 크기)를 반환 |
(ง ᐖ)ว