map

map과 multimap의 차이점

multimap은 동일한 key값을 사용할수 있지만 map은 불가능

-> Max[0] = "123";

-> Max[0] = "456";

 

 map은 first(key)와second(&val)로 되어있다.

map의 find는 key값으로만 검색이 가능하다.

second의 값을 find하려면 다른 방식을 선택하는게 좋음 

 

장 점

검색할 일이 많을떄 쓰면 용이함

 

단 점

마찬가지로 배열이라 삽입 삭제시 속도저하가 심하다

 

주 의