C++primer-无序容器

无序容器的组织
在存储上组织为一组桶,每个桶保存一定元素,使用哈希函数将元素映射到桶。访问元素时,首先计算元素的哈希值,根据值找到桶。相同参数下,哈希函数总是产生相同的结果,c++中有专用的桶接口

无序容器对关键字类型的要求
默认情况下,使用hash<key_type>类型的对象来生成元素的哈希值
标准库为内置类型提供了hash模板,为string等标准库类型定义了hash,但是不能直接定义关键字类型为自定义类类型的无序容器,必须提供自己的hash模板版本,一般需要重载==运算符和哈希值计算函数(可以使用内置类型的hash模板对象来设置自定义类型的哈希值如何计算)
在尖括号内给出类类型、哈希函数指针和相等性判断函数指针</key_type>

全部评论

相关推荐

01-11 08:47
门头沟学院 Java
羊村你懒哥1:如果不放毕业,我只能说导师是自己选的,错在你选了个垃圾导师,不在你实习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务