[ÇóÖú]hash_map

°®»¢ÀÏÓÍ¡á

[ÇóÖú]ÓйØhashhashº¯ÊýÈçÏ£º
#include <hash_map>
//#include<hash_map.h>
using namespace std;
struct calc_hash{
int operator()(string str)const{
int h = 0, g,i;
for (i = 0; i < str.size(); i++) {
h = (h << 4) + str[i];
if ((g = (h & 0xF0000000))) {
h = h ^ (g >> 24);
h = h ^ g;
}
}
return h;
}
};
ÈçºÎÔÚvc or vc.netÀïÓÃhash_map£¿
typedef hash_map<string, int, str_hash> Mymap;//³öÏÖ±àÒë´íÎ󡣡£¡£
typedef hash_map<string,int, hash_compare<string,less<string> > Myhash;//²»ÏþµÃÈçºÎÐ޸ġ£Ôõ½â£¿