TreeMap - map

map은 C++의 STL중의 하나로서 균형이진트리 구조로 되어있습니다.
해싱을 기반으로 데이터들을 관리해주는 자료구조 입니다.

map은 <key,value> 형태입니다.

key 기준 오름차순으로 정렬됩니다.

삽입, 삭제, 탐색 등 모든 함수의 시간복잡도가 O(lonN) 입니다.

선언

#include <map>

map<int,int> m;

삽입

m.insert({key,value})

m[key] = value

탐색

m.find(key)

m[key]

찾지 못했다면 m.end() 값을 반환합니다.
찾았다면 해당 iterator 값을 반환합니다.

//접근법

//key
m.find(key)->first
(*m.find(key)).first

//value
m.find(key)->second
(*m.find(key)).second

m[key]

- 부록 : value로 key를 찾는 법

for(auto it=m.begin();it=m.end();++it){
	if(it->second = "찾고자하는 값"){
    	cout<< if->first;
    }
}

삭제

m.erase(key)