碰撞處理的C++哈希表實現

Question

類似於java提供的哈希表/哈希映射的良好C++庫是什麼？我曾與Google Sparsehash合作，但它不支持碰撞。

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++標準的一部分，並且可在最目前的C++實現。不要在您的實施可能提供的名稱中使用hash的類 - 它們不是也不會是標準的。