g++下 hash_map

一个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());
                }
        };

 

 

//#####################################################

hash_map不在C++98/2003标准中，因此在VC++2005和g++中使用的方法略有区别。

【1】VC++2005

#include <hash_map> // 注意头文件和namespace
using namespace stdext;

int main()
{
    hash_map<string, int> hmap;
    return 0;
}


【2】g++

#include<string>
#include <ext/hash_map>

using namespace std;
using namespace __gnu_cxx;

// 需要自己写hash函数
struct string_hash  
{  
    size_t operator()(const string& str) const
    {  
        return __stl_hash_string(str.c_str());  
    }  
};

int main()
{
    hash_map<string, int, string_hash> hmap;
    return 0;
}