如何识别 std::unordered_map 中的键是否发生哈希冲突？
也就是说，如何识别是否存在任何碰撞链？
最佳答案
您可以使用 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;
}
}
关于c++ - 如何识别 std::unordered_map 是否发生哈希冲突？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/46137811/