[Map] C++ STL

1. Map 이란? 

- Key, Value 쌍으로 이루어진 자료구조

- key는 중복 될 수 없음

- 넣으면 자동으로 key 기준 오름차순 정렬 됨  

 

2. 사용방법

1) header 선언

 #include <map>

 

2) 변수 선언

map <key, value> m ; 

 

3) 값 삽입

m[key]=value;

m.insert({key,value}); // key, value는 pair형태 이므로 {}안에 값을 넣어야함

 

4) 값 삭제 

m.erase(key); //주어진 key에 대해 key의 value까지 지운다

m.clear(); //전체 삭제 

 

5) 값 조회 

m[key]; //value 값이 조회된다

 

6) 값 검색 

m.find(key); //key 값을 검색한다