VC中使用STL的hash_map

2019-04-14 20:07发布

站内文章 / 模拟电子
13955 0 1453
/* *用来测试STL hash_map *简单例子2008.5.5 */ #include #include #include #include /*因为hash_map暂不为CPP标准所以没办法写为*/ /*-------------------------------------------*/ using std::cout; using std::endl; using std::string; /*-------------------------------------------*/ /*函数类 *作为hash_map的hash函数 *string没有默认的hash函数 */ class str_hash{ public: size_t operator()(const string& str) const { unsigned long __h = 0; for (size_t i = 0 ; i < str.size() ; i ++) __h = 5*__h + str[i]; return size_t(__h); } }; /*-------------------------------------------*/ /*函数类 *作为hash_map的比较函数 ) *(查找的时候不同的key往往可能对用到相同的hash值 */ class str_compare { public: bool operator()(const string& str1,const string& str2)const {return str1==str2;} }; /*-------------------------------------------*/ int main(int argc, char *argv[]) { hash_map myhash; myhash["google"]="newplan"; myhash["baidu"]="zhaoziming"; if(myhash.find("google")!=myhash.end()) cout<

热门文章