왜 누군가가 unorder_set 대신 set을 사용합니까? C ++ 0x는 다른 곳에서도 unordered_set사용할 수있는 것을 소개 boost합니다. 내가 이해하는 unordered_set것은 O(1)조회 복잡도 가있는 해시 테이블입니다 . 반면에 조회 복잡성이 set있는 나무 log(n)일뿐입니다. 왜 지구상에서 누군가 set대신에 사용 unordered_set하겠습니까? 즉 set더 이상 필요 합니까? 세트의 항목을 반복하려는 사람의 경우 순서가 중요합니다. 정렬되지 않은 세트는 몇 가지 방법으로 O (1) 평균 액세스 시간을 지불해야합니다. set사용 적은 메모리 보다 unordered_set같은 수의 요소를 저장하도록한다. A의 원소의 소수 , A의 조회를 set할 수있는 빠른 에서 조회보..