반응형
💡 map
  • map 자료구조는 <키, 값>의 쌍으로 이루어진 자료형이다.
  • map<int, int> m 으로 키와 값이 모두 int 타입인 map 자료구조를 하나 생성하였다고 가정하자.
  • map은 키를 마치 인덱스처럼 사용할 수 있다.
  • map[-1]은 키가 -1인 요소의 값을 리턴하게 된다.
  • 만약 키값이 map에 존재하지 않은 새로운 값이라면, map[1]++ 을 했을 때 map에는 키가 1인 요소가 생성되고, 값은 0으로 자동 초기화 된다. 그리고 ++ 증가 연산자를 사용했기 때문에, map[1]은 1의 값을 갖게 된다.
  • 따라서 map의 경우 insert로 값을 직접 넣지 않고도, map[키]=값 으로써 요소를 추가할 수 있다.  

 

반응형

+ Recent posts