[C++] STL에서의 unordered_map사용법과 map과의 차이점, unordered_set 사용법

해시테이블이란? C++에서 표준 라이브러리로 해시테이블을 지원한다. 해시 테이블은 key-value 형태의 데이터를 빠른 시간복잡도를 보장하는 삽입, 삭제 및 검색 작업을 위한 자료 구조이다. 해시 함수를 사용하여 배열의 인덱스에 키를 매핑하여 작동한다. 배열의 각 인덱스는 동일한 키가 한 인덱스에 매핑되는 충돌을 해결하기 위한 메커니즘을 보유한다. 해시테이블의 자세한 개념이 궁금하다면? 해시테이블을 C++로 직접 구현해보고 싶다면? unordered_map 선언과 주요 메서드 C++에서는 unordered_map으로 이를 지원하는데, 평균적으로 상수 시간에 원소를 삽입/삭제/검색이 가능하다. 보통 키를 기반으로 원소에 대한 빠른 탐색이 필요한 경우 사용한다. key(string) : value(int)..

2023.08.21