unordered_map, unordered_set

headkio·2020년 9월 19일
0

C++

목록 보기
25/35
post-thumbnail

기존 map/set 문제

보통 예상되는 hashed기반이 아닌 이진트리 기준으로 정렬을 하는 Container 였다.
삽입/제거에 성능이 저하된다.
그래서 정렬을 하지 않는 추가 Container를 만들었다.

std::unordered_map

기준 map과 기능은 같다.
해시맵 기반 -> 해시함수가 생성하는 색인 기반의 버킷들로 구성된다.

std::unordered_set

기준 set과 기능은 같다.
해시맵 기반 -> 해시함수가 생성하는 색인 기반의 버킷들로 구성된다.

profile
돌아서서 잊지말고, 잘 적어 놓자

0개의 댓글