首页 > 代码库 > hash_set 在g++下编译出现not declare的问题
hash_set 在g++下编译出现not declare的问题
今天在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:这个问题不是什么大问题,偶然遇到了,就在此记录一下吧。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。