今天在Ubuntu下写一个程序的时候用到了hash_set容器，出现一点问题，在这里记录一下，先说一下，hash_*系列例如hash_map,hash_set 等已经被废弃了，C++11用unordered_map，unordered_set等来替代，但是我用的g++ 4.6.1警告说C++11特性是实验性的，貌似到4.8才完全支持。所以就改用hash_set了，写了如下的程序：

#include <iostream>
#include <string>
#include <hash_set>

using namespace std;

int main()
{
    hash_set<string> ss;
    hash_set<string>::iterator it;
    string s="hello";
    ss.insert(s);
	s="anna";
	ss.insert(s);
	s="today";
	ss.insert(s);
	s="is";
	ss.insert(s);
	s="bad!";
	ss.insert(s);
	for(it=ss.begin();it!=ss.end();it++)
	{
		std::cout<<(*it)<<" ";
	}
	std::cout<<endl;
}

直接报错：error: 'hash_set' was not declared in this scope

奇怪了，明明是包含了头文件的，搜索才发现原来hash_set是在__gnu_cxx这个namespace里面的，加入

using namespace __gnu_cxx后编译，直接跳到hashtable.h的源码中hasher函数这里，出错显示：error: no match for call to '(const hasher {aka const __gnu_cxx::hash<std::basic_string<char> >}) (const key_type&)'

这个问题想了一下应该是hash函数不支持string类的原因，但是这个问题怎么解决，自己却不知道，又在网上找了半天，在网上找到一个解决办法，见如下代码：

#include <iostream>
#include <string>
#include <hash_set>

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

using  namespace __gnu_cxx;
using namespace std;

int main()
{
    hash_set<string> ss;
    hash_set<string>::iterator it;
    	string s="hello";
	ss.insert(s);
	s="anna";
	ss.insert(s);
	s="today";
	ss.insert(s);
	s="is";
	ss.insert(s);
	s="bad!";
	ss.insert(s);
	for(it=ss.begin();it!=ss.end();it++)
	{
		std::cout<<(*it)<<" ";
	}
	std::cout<<endl;
}

终于可以运行成功，添加的一部分主要是让string类转化成char *指针后可以才能被hash吧。

PS:这个问题不是什么大问题，偶然遇到了，就在此记录一下吧。