22. STL map
Qerogram
* map- hash_map과 같은 연관 컨테이너 중 하나이다.- hash_map과 사용법이 대부분 똑같다.- map의 자료구조는 tree이다(Red-Black tree)- 최상위 노드(root node), 그 하위 leaf node(자식이 없는 노드), 자식이 존재하면 parent node, 자식은 child node 등으로 부른다.- map은 많은 자료를 정렬하여 저장하고 있고, 빠른 검색을 필요로 할 때 이용한다.- map은 내부에서 자동 정렬을 하고, hash_map은 정렬하지 않는다.(즉, 정렬이 필요하지 않은 곳에서 map 사용은 낭비다)-> 정렬해야되고, 많은자료를 저장하고, 검색이 빨라야하며, 빈번하게 삽입/삭제가 일어나지 않을 때 map은 아주 유용하다. # 사용- 헤더 : #includ..