如何确定std :: unordered_map是否经历了哈希冲突？ [英] How to identify whether or not std::unordered_map has experienced hash collisions?

问题描述

如何识别 std :: unordered_map 中的键是否经历了哈希冲突？

How to identify whether or not the keys in a std::unordered_map have experienced hash collisions?

也就是说，如何识别是否存在任何碰撞链？

That is, how to identify if any collision chaining is present?

推荐答案

您可以使用存储桶接口及其 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;
    }
}

这篇关于如何确定std :: unordered_map是否经历了哈希冲突？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！