hash_map 自实现hash函数容器错误

Miner帆

于 2012-11-27 20:12:03 发布

阅读量779

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/dataspark/article/details/8231655

本文介绍了一种自定义的哈希函数用于hash_map容器中，并解释了在使用过程中出现的一个常见错误——传递const StringHasher作为this参数时丢弃限定符的问题及解决办法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用hash_map时，自实现了一个hash函数容器

struct StringHasher                                                                            
{                                                                                              
    size_t operator()(const string& inStr)                                               
    {                                                                                          
        int hash = 1;                                                                          
        for (int i = 0; i < inStr.size(); ++i)                                                 
        {                                                                                      
            hash = (31 * hash) + int(inStr[i]);                                                
        }                                                                                      
        return static_cast<size_t>(hash);                                                      
    }                                                                                          
};

构造了 hash_map结构：

hash_map<string, string, StringHasher> m_wcharRegularTbl

但使用时，却会报错

error: passing `const StringHasher' as `this' argument of `size_t StringHasher::operator()(const std::string&)' discards qualifiers

原因是