3
A
回答
3
您可以使用bucket interface及其bucket_size
方法。
std::unordered_map<int, int> map;
bool has_collision = false;
for(size_t bucket = 0; bucket < map.bucket_count(); bucket++) {
if(map.bucket_size(bucket) > 1) {
has_collision = true;
break;
}
}
+0
如果两个元素碰巧位于同一个存储桶中,这并不意味着存在散列冲突。 –
+2
@Revolver_Ocelot - 当然可以;这是碰撞的定义。 –
相关问题
- 1. 如何散列std :: unordered_map :: const_iterator?
- 2. 如何识别我的网站上是否存在JavaScript冲突?
- 3. 关于C++ unordered_map和散列冲突的困惑
- 4. 是否可以识别散列类型?
- 5. C++的std :: unordered_map键定制散列
- 6. 散列的unordered_map
- 7. Set如何解决散列冲突?
- 8. 散列冲突如何处理?
- 9. 散列 - 目的冲突
- 10. 故意散列冲突
- 11. C#散列与冲突域
- 12. PHP遇到访问冲突***
- 13. 如果我散列一堆散列,散列冲突的可能性有多大?
- 14. std :: tr1 :: unordered_map是否有与std :: map :: lower_bound类似的std :: algorithm?
- 15. 如何识别模板参数是否为std :: complex?
- 16. 识别并修复javascript/prototype/jquery冲突?
- 17. 使用linq识别日期冲突
- 18. 查找散列表中的冲突
- 19. 减少SHA1散列的部分冲突
- 20. boost :: unordered_map - 需要指定散列函数std :: set <int>?
- 21. 避免散列冲突的独立链散列
- 22. 散列冲突和附加数据
- 23. 序列化C++ unordered_map到缓冲区(char *)
- 24. 用户名散列中的MD5散列冲突
- 25. 遇到与南迁移冲突
- 26. 如何在删除元素时防止对std :: unordered_map进行重新散列?
- 27. 散列表和处理冲突
- 28. N-1冲突的散列函数?
- 29. 加快散列,减少冲突?
- 30. 呼叫到std :: unordered_map ::刀片()
我怀疑你想强制执行一些策略,如果是这种情况,然后要求unordered_map强制它不要试图强制它从客户端代码。检查max_load_factor成员函数是否解决下面的问题。 –