[C++] map container

<map> 헤더파일을 사용한다.

 

기본 생성 방법은 map<[Data type1] , [Data type2]> 변수이름;

 

ex) map<int,int> s1;

ex) map<string,int> s2;

 

map 에 삽입을 하기 위해서는 insert가 필요하고 pair 객체를 인자로 받아야한다. (key 값과 value는 쌍을 이뤄서)

 

s1.insert(pair<int,int>(10,20));

s2.insert(pair<string,int)("apple",10));

 

또한 m[key]=val; 을 통해서 원소 (key,value) 를 추가 또는 수정이 가능하다. 

 

map은 키를 기준으로 정렬하며 오름차순으로 정렬한다.