1. map 사용방법
헤더파일 : #include < map >
사용방법 :
map < key자료형, value자료형 > 변수이름;
map < int, int > map1;
value는 저장할 자료이고, key는 value를 가리키는 것이다.
앞 글에서 map은 자료를 저장할 때 내부에서 자동적으로 정렬 해준다고 말했다.
정렬의 대상은 key를 대상으로 하며 오름차순으로 정렬한다.
내림차순으로 정렬하고 싶거나 key의 자료형이 기본형이 아닌 유저 정의형(class나 struct로 정의한 것)인 경우는 정렬 방법을 제공해야 한다.
Q. 위 '사용방법'은 오름차순 정렬, 내림차순으로 하고 싶으면?
map < key자료형, value자료형, 비교함수 > 변수이름;
map < int, int, greater< int > > map1;
(greater와 같은 것을 STL 알고리즘 이라고 한다.)
2. map의 주요 멤버들