C++ 해시 기반 컨테이너: unordered_set과 unordered_map의 핵심 활용 및 성능 비교
unordered_set과 unordered_map은 C++ 표준 라이브러리에서 제공하는 해시 기반 연관 컨테이너로, 삽입·탐색·삭제 연산의 평균 시간 복잡도가 O(1)인 특징을 가집니다. 이들은 정렬된 순서를 보장하지 않으며, 대신 키의 해시 값에 기반한 버킷 분배를 통해 고성능을 실현합니다.
기본 구조와 템플릿 매개변수
두 컨테이너는 다음과 같은 일반화된 템플릿 인터페이스를 따 ...
8월 17일 14:14에 게시됨