[개념정리] map container

 

map container란

key와 value가 쌍으로 저장되는 노드기반 이진트리구조 container이다.

이에 반해 vector는 key없이 value만 list형태로 저장된다.

key는 고유한 값이므로 중복이 불가능하다.

삽입이 되면서 자동으로 정렬된다. (defalut : 오름차순)

​

map 사용

#include <map>

선언

map<key자료형, value자료형> m; //map을 key,value의 자료형으로 선언해준다.

map<int,int> m;

사용

m[key] = val //로 원소를 추가 또는 수정할 수 있다.

m.begin() //맨 첫번째 원소를 가리키는 반복자를 리턴한다.

m.end() //맨 마지막 원소를 가리키는 원소의 끝부분을 알때 사용한다. 반복자를 리턴한다.

m.insert(make_pair(key,value)) //원소를 pair형태로 추가한다.

m.erase(key) //key값에 해당하는 원소를 삭제한다.

m.clear() //map의 원소들을 모두 삭제한다.

m.find(key) //key값에 해당하는 iterator를 반환한다.

m.count(key) //key값에 해당하는 원소들의 개수를 반환한다.

m.empty() //map이 비어있으면 true를 반환

m.size() //map 원소들의 수를 반환한다.

cout << m.find(10)->second << endl; //second값이라하면 key, value pair니 value값을 출력하는것