一个hash_map使用错误

本文介绍了一段使用g++ hash_map时出现程序崩溃的代码,并深入分析了问题原因在于hash<string>::operator()定义为无限递归。通过修正此递归问题,实现了hash_map的正确使用。

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


一个hash_map使用错误

g++的 hash_map 运行不起来

#include <string>
#include <ext/hash_map>
using namespace std;
using namespace __gnu_cxx;

namespace __gnu_cxx
{
template<> struct hash<const string>
{
size_t operator()(const string& s) const
{ return hash()(s.c_str()); }
};
template<> struct hash<string>
{
size_t operator()(const string& s) const
{ return hash()(s.c_str()); }
};
}

int main( void )
{
hash_map<string,int> a;
a["abc"] = 1; // 这一句一执行的话,程序直接退出

system("pause");
}

该段代码由 周星星 贴于 http://blog.vckbase.com/jzhang/archive/2006/03/28/18807.html

试运行,确实会崩溃。
经debug跟踪,很快就能找到错误来源。

原来是
template<> struct hash<string>::operator()(const string &)
定义成了无穷递归。

如下修正:

template<> struct hash<string>
{
size_t operator()(const string& s) const
{
return __stl_hash_string(s.c_str());
}
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值