Tag: map

std:: unordered_map,set

c++11 이후 표준으로 포함된 unordered_map,set둘다 일반 (ordered)map,set 과 내부 구조는 아예 다르다사용방법 이 비슷하기에이름이 같은 map,set 일 뿐(ordered)map ,set 은 트리구조로 되어 있어 삽입하며 정렬되고 정렬된만큼 검색은 Olognunordered_map,set 은 hashtable 기반으로 키를 hash 를 만들고 배치하고 접근하기 때문에 삽입할때 O1, 탐색할때 O1 random access 가 가능하며 [ ] 연산자로 접근 가능하다 https://en.cppreference.com/w/cpp/container/unordered_map https://en.cppreference.com/w/cpp/container/unordered_set