unordered_map
C ++에서 최근에 한 이야기 는 조회 효율 ( 상각 O (1) 대 O (log n) ) 때문에 이전에 unordered_map
사용했던 대부분의 경우에 사용해야한다는 것을 깨달았습니다 . 나는지도를 사용하는 대부분의 시간, 나는 하나를 사용 하거나 키 유형으로; 따라서 해시 함수 정의에 아무런 문제가 없습니다. 내가 그것에 대해 더 많이 생각할수록 간단한 유형의 키의 경우 over 를 사용하는 이유를 찾을 수 없다는 것을 깨닫게 되었습니다. 인터페이스를 보았고 찾지 못했습니다. 내 코드에 영향을 미치는 중요한 차이점.map
int
std::string
std::map
std::unordered_map
따라서 질문 : 사용하는 실제 이유가 std::map
이상 std::unordered_map
같은 간단한 유형의 경우 int
와는 std::string
?
엄격하게 프로그래밍 관점에서 묻습니다. 표준으로 완전히 간주되지 않았으며 이식에 문제가 발생할 수 있음을 알고 있습니다.
또한 정답 중 하나가 더 작은 오버 헤드로 인해 "더 작은 데이터 세트에 더 효율적" 일 것으로 기대합니다 (그렇습니까?). 따라서 질문의 양을 키는 사소하지 않습니다 (> 1 024).
편집 : 야 , 나는 명백한 것을 잊었다. (GMan 덕분에!)-예,지도는 물론 주문된다.