[C++]map

map은 데아터를 index로 탐색하지 않고, key와 value로 저장하여 key값으로 탐색하는 자료구조이다. 따라서 key값의 중복은 허용되지 않고, value값은 상관없다.

map<string, int> m; 과 같이 두 가지 타입을 선언하고, 첫 번째 타입은 key, 두 번째 타입은 value의 타입이 된다.

key값을 사용해 값을 집어넣을 수 있다.

 

map 전체를 탐색할 때는 iterator 방식을 이용하는데, 두 가지 작성 방식이 있다.

두 번째 방식이 for문도 짧고 값 호출 방식도 편하기 때문에 필자는 앞으로 두 번째 방법을 사용할 예정이다.