개발/C++

[C++ STL] Map 사용법 이모저모

최근에 코테 주 언어를 모종의 이유로 C++로 바꾸게 되었다. C++에서 Map자료 구조 활용의 이모저모를 정리해보았다. Map이 뭔데? Map은 Key-value 형태로 데이터를 정리하는데 사용된다. unordered_map과의 차이점은 key를 기준으로 정렬을 내부적으로 시킨다는 것이다. 좀 더 깊이 이야기해보자면 Map은 C++내부적으로 Red-Black Tree로 구현되어 있기 때문에 Search, Insert, Delete에서 최악의 시간의 경우 O(logN)의 시간이 보장되는 무시무시한 놈이다. 대학교 2학년때 이거 구현한다고 진짜 밤날샌거 생각하면 진절머리가 난다. 문법 1. 정의 std::map 변수명; 로 선언하게 된다. 자료형은 단순하게 int, string등이 들어갈수도 있고 새롭게 ..