#include <map>
void main()
{
std::map<string, int> m;
}1. map의 개념
- key-value 상으로 데이터를 저장하는 컨테이너
- 중복 key값을 허용하지 않음(중복을 허용하는 map은 multimap)
- key값을 기준으로 정렬해서 보관(값을 정렬하지 않는 map은 unordered_map)
- 키값이 존재하는지, 존재한다면 키값에 대응하는 값이 무엇인지 확인하는 목적이 강함
- 과거에는 이진탐색트리로 구현되었지만 최근에는 레드블랙트리로 구현됨
2. map의 장점
- map은 key를 기준으로 데이터를 정렬해서 보관하므로 탐색이 빠름
- 중복을 허용하지 않으므로 중복방지용으로 사용하기 좋음
3. map의 단점
- 데이터를 삽입할때마다 정렬해주는 추가작업이 필요함
4. map의 함수원형
template < class Key, // map::key_type
class T, // map::mapped_type
class Compare = less<Key>, // map::key_compare
class Alloc = allocator<pair<const Key,T> > // map::allocator_type
> class map;만약 내림차순 map을 만들고 싶다면 map<string, int, greater<string>> m;처럼 사용하면 된다.
5. map의 멤버 변수들
- key_type : The first template parameter (T)
- mapped_type : The second template parameter (T)
- value_type : pair<const key_type,mapped_type>
- key_compare : The third template parameter (Compare)
- value_compare : Nested function class to compare elements
- allocator_type : The fourth template parameter (Alloc)
- reference : value_type&
- const_reference : const value_type&
- pointer: allocator_traits<allocator_type>::pointer
- const_pointer : allocator_traits<allocator_type>::const_pointer
- iterator : a bidirectional iterator to const value_type
- const_iterator : a bidirectional iterator to const value_type
- reverse_iterator : reverse_iterator<iterator>
- const_reverse_iterator : reverse_iterator<const_iterator>
- difference_type : 두 원소 사이의 거리를 나타내는 타입 (많은 경우 ptfdiff_t 와 타입이 같으며 부호있는 정수)
- size_type : size 를 나타내는 타입 (많은 경우 size_t 와 타입이 같으며 부호없는 정수이다)
6. map의 멤버 함수들
1) 생성자 : map을 생성한다.
2) 소멸자 : map을 소멸한다.
3) 연산자
- operator= : map의 내용을 복사한다.
4) 반복자 (Iterators)
- begin : 시작 부분 (map의 첫번째 원소) 을 가리키는 반복자를 리턴한다.
- end : 끝 부분 (map의 마지막 원소 바로 다음) 을 가리키는 반복자를 리턴한다.
- rbegin : 역순으로 첫번째 (즉, map의 마지막 원소) 를 가리키는 반복자를 리턴한다.
- rend : 역순으로 끝 부분 (즉, map의 첫번째 원소 바로 이전) 을 가리키는 반복자를 리턴한다.
- cbegin, cend, crbegin, crend도 지원
5) 할당 관련
- empty : map이 비었는지 체크한다.
- size : map의 size를 리턴한다.(현재 원소의 개수)
- max_size : 시스템상 최대로 할당할 수 있는 map의 최대 공간의 크기를 리턴한다.
6) 원소 접근 관련
- operator[] : 원소에 접근한다.
- at : 원소에 접근한다.
7) 수정자 (Modifier)
- insert : 원소를 삽입한다.
- erase : 원소를 삭제한다.
- swap : Swap content (public member function)
- clear : Clear content (public member function)
- emplace : Construct and insert element (public member function)
- emplace_hint : Construct and insert element with hint (public member function)
8) Observers
- key_comp : Return comparison object (public member function)
- value_comp : Return comparison object (public member function)
9) Operations
- find : Get iterator to element (public member function)
// 아래 4개의 함수는 사실상 multimap에서 사용되는 함수들
- count : Count elements with a specific value (public member function)
- lower_bound : Return iterator to lower bound (public member function)
- upper_bound : Return iterator to upper bound (public member function)
- equal_range : Get range of equal elements (public member function)
10) 할당자
- get_allocator : 할당자(allocator) 을 얻는다.
7. map 사용 팁과 주의사항
1) 삽입과 변경
- 그냥 키를 인덱스처럼 사용해서 대입 가능하고 이미 키가 있으면 값이 바뀌고, 없으면 새로 추가해줌
m["박세웅"] = 2.23;
- 또는 pair 객체를 저장하는 set느낌으로 쓸 수도 있음
m.insert(std::pair<std::string, double>("박세웅", 2.23));
- 당연히 make_pair도 사용 가능
m.insert(std::make_pair("박세웅", 2.23));
- 중복을 허용하지 않으므로 같은 키값을 여러번 insert 한다면 두번째 insert부터는 무시됨
m.insert(std::make_pair("박세웅", 2.23));
m.insert(std::make_pair("박세웅", 3.59));
처럼 입력하면 이미 있는 값의 insert는 무시하므로 2.23에서 값이 바뀌지 않음
값을 변경하려면 m["박세웅"] = 3.59;로 써야함
2) map의 값에 접근 및 주의사항
- iterator로 값에 접근한다면 itr->first와 itr->second로 key와 value에 접근
- []연산자로 값에 접근한다면 cout << m["박세웅"]; 하면 알아서 2.23을 출력해줌
근데 문제는 없는 키에 접근해서 출력을 해도 오류를 일으키지 않고 0을 출력해줌
cout << m["류현진"]; 하면 그냥 디폴트값인 0을 넣어서 생성해버리고 출력함
그러니 []로 값을 접근할때 없던 값에 0이 들어가는걸 원치 않는다면 find로 먼저 값이 있는지 확인하고 있으면 출력해야 함
※ 참고 문헌