C++[STL] map 사용법

map

key와 value값이 저장되는 형태의 페어 객체로 저장된다.
중복 허용을 하지 않는다.

map <key,value> map1;

map은 자료를 저장할때 자동 정렬된다.
key를 기준으로 오름차순 정렬

내림차순 시: map <int, int, greater> map1;

사용법

1. 헤더 포함

   #include <map>

2. map 선언하기

   map<key type,value type> 이름

3. search
   map에서 데이터를 찾을 경우 iterator 사용
   데이터를 끝까지 찾지 못할 경우, map.end()를 반환

   if (m.find("A")!=m.end())
   	cout<<"find"<<"\n";

4. insert
   key가 중복되면 insert 수행하지 않음.

   map<key type,value type> 이름

5. erase

   m.erase(m.begin()+2);
   m.clear(); //전체 삭제