Posted on 2008-05-05 17:17
山泉彎延 閱讀(14544)
評(píng)論(6) 編輯 收藏 引用
/*
*用來(lái)測(cè)試STL hash_map
*簡(jiǎn)單例子2008.5.5
*/
#include <cstdlib>
#include <iostream>
#include <string>
#include <hash_map.h>/*因?yàn)閔ash_map暫不為CPP標(biāo)準(zhǔn)所以沒(méi)辦法寫(xiě)為<hash_map>*/
/*-------------------------------------------*/
using std::cout;
using std::endl;
using std::string;
/*-------------------------------------------*/
/*函數(shù)類(lèi)
*作為hash_map的hash函數(shù)
*string沒(méi)有默認(rèn)的hash函數(shù)
*/
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);
}
};
/*-------------------------------------------*/
/*函數(shù)類(lèi)
*作為hash_map的比較函數(shù) )
*(查找的時(shí)候不同的key往往可能對(duì)用到相同的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<string,string,str_hash,str_compare> myhash;
myhash["google"]="newplan";
myhash["baidu"]="zhaoziming";
if(myhash.find("google")!=myhash.end())
cout<<myhash["google"]<<endl;
system("PAUSE");
return EXIT_SUCCESS;
}
/*-------------------------------------------*/