[STL] map

vector나 list같은 선형 자료구조의 가장 큰 단점은 데이터를 빠르게 찾을 수 있는 마땅한 방법이 없다.

 

map

균형 이진 트리(AVL)로 만들어졌다.

 

erase는 여러번 호출한다고 딱히 문제가 발생하지는 않는다. 삭제된 키의 개수를 반환해준다.

insert시 이미 key가 존재하는 경우 기존 값이 바뀌지는 않는다. pair<iterator, bool>를 반환해준다.

 

iterator는 pair로 key와 value를 묶어서 레퍼런스로 반환해준다.

 

[] 연산자 사용할 때 주의점은 대입을 하지 않더라도 key-value형태의 데이터가 추가된다.