为何C++标准库没有提供std::hash<const std::string>的特化实现?
问题原因说明
直接报错原因
你遇到的编译错误,核心原因是C++标准库只提供了std::hash<std::string>的特化实现,没有提供std::hash<const std::string>的特化,std::unordered_map默认依赖键类型对应的std::hash实现计算哈希值,找不到对应实现就会触发编译失败。
标准库未提供对应特化的设计原因
- 首先
std::unordered_map的键本身默认就是不可修改的:当你声明std::unordered_map<std::string, int>时,容器内部存储的键值对类型实际是std::pair<const std::string, int>,键本身已经带const限定,你在声明容器时额外给键加const属于多余操作,标准库没有为这种非必要用法单独提供特化的必要。 - 其次是标准库的设计一致性规则:
std::hash的所有默认特化都是针对无cv限定(无const、volatile修饰)的类型设计的,hash计算本身只需要读取对象的值,不需要修改对象,如果你需要带cv限定类型的哈希实现,完全可以自行做简单的转发实现,不需要标准库为所有cv组合的类型重复提供冗余的特化,那样会大幅增加标准库的代码量,收益却极低。 - 如果你确实需要保留
const std::string作为键的写法,可以自行添加特化解决问题,示例代码如下:
template<> struct std::hash<const std::string> { size_t operator()(const std::string& str) const noexcept { return std::hash<std::string>{}(str); } };
内容的提问来源于stack exchange,提问作者myoldgrandpa
相关产品推荐
相关产品推荐

