c++ - std::unordered_map 内部使用哈希吗?

标签 c++ hash unordered-map

给定

std::unordered_map<std::string, sf::Texture> container;

将会

container["myKey"] = myTexture;

在幕后将“myKey”转换为哈希值?

如果是这样,是否可能存在重复的哈希值?

最佳答案

是的,确实如此。

不,哈希值不必是唯一的:如果两个键哈希为相同的值,则必须比较键本身以确定它们是否相等。

关于c++ - std::unordered_map 内部使用哈希吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17134935/

相关文章:

c++ - gtkmm 和 gstreamermm 测试代码抛出运行时错误

c++ - 如何直接使用 key 作为 std::unordered_map 的哈希值?

c++ - 跳过 unordered_map 的第一次迭代

c++ - C++中的函数隐藏和使用声明

c++ - 在 C++ 中将二维指针数组初始化为成员变量

c++ - 使用 DMA 仅从 DCMI 读取每秒的字节

python - 使用 Python 洗牌大型网络

ruby - key?, include? 之间的区别?和成员?在 ruby ?

c++ - 你什么时候使用 std::unordered_map::emplace_hint?

c++ - 自定义类的 unordered_map 在插入相同的键时不会导致错误