[C++] 맵(map)

맵은 키와 값의 쌍을 관리한다. 맵도 키를 정렬 및 검색의 기준으로 사용한다.

 

 

맵은 []연산자를 이용해서 요소를 삽입할 수도 있다.

맵이름[key] = value; 로 key와 value를 pair로 만들어서 삽입할 수 있다.

이 연산자는 멀티맵에는 사용할 수 없는데 키 값이 중복되어 어떤 것을 가리키는 지 모호하기 때문이다.

읽기 위해서 맵이름[key] 만 써도 (key,0)인 pair가 삽입되므로 주의해야 한다. (삽입때만 쓰는게 좋음)

셋과 같이 Key는 수정할 수 없으며 Value는 it->second = ?? 로 직접 수정할 수 있다.

 

맵의 가장 큰 장점은 빠른 검색 속도이다.

키를 삽입할 때마다 정렬된 위치를 찾아서 삽입해야 하므로 삽입 속도는 느리지만 이분 검색을

이용하기 때문에 검색 속도는 굉장히 빠르다.