충돌 처리 기능이있는 C++ 해시 테이블 구현

Question

Java가 제공하는 것과 유사한 해시 테이블/해시 맵에 적합한 C++ 라이브러리는 무엇입니까? 나는 Google Sparsehash로 작업했지만 충돌은 지원하지 않습니다. 그 다음 C++ 표준의 일부가 될 것이며, 대부분 사용할 수 있습니다 - 그 이름에도 불구하고 해시 테이블

Answer 1

다른 답변에서 언급 한 것 이외에 MCT의 closed_hash_map 또는 linked_hash_map을 사용해보세요. 내부적으로 Google SparseHash와 유사하지만 사용되는 값을 제한하지 않으며 다른 기능상의 이점이 있습니다.

"충돌에 대한 지원이 없음"을 이해하는 것이 확실하지 않습니다. 물론 Google SparseHash와 비슷하게 구현 된 MCT는 충돌을 잘 처리하지만 Java의 HashMap과 다르게 처리합니다.

Answer 2

http://www.sgi.com/tech/stl/hash_multimap.html

또는

std::tr1::unordered_multimap

Answer 3

사용 std::unordered_map (또는 unordered_multimap) 현재 C++ 구현. 구현시 제공 될 수있는 이름에 hash 클래스를 사용하지 마십시오. 표준이 아니며 표준이 아닙니다.