stdext::hash_map使用字符串（const char*）做key的話，不是只指定一個compare函數難么簡單，要給定一個結構體，其包括hash函數，compare函數，以及“桶設定”
struct StringCompare
{
//define hash function for strings
enum
{
//parameters for hash table
bucket_size = 4, // 一個桶4byte長度（因為sizeof(char*)=4）
min_buckets = 8 // 最少存在8個桶
};
size_t operator()(const char* str) const
{
unsigned int seed = 131; // 31 131 1313 13131 131313 etc..
unsigned int hash = 0;
while (*str)
{
hash = hash * seed + (*str++);
}
return (hash & 0x7FFFFFFF);
}
bool operator()(const char *s1, const char* s2) const
{
if (strcmp(s1, s2) == 0)
{
return false;
}
else
{
return true;
}
}
};
然后
stdext::hash_map<const char*, Your Data Type, StringCompare>
posted on 2012-08-14 20:40
寰子 閱讀(454)
評論(0) 編輯 收藏 引用 所屬分類:
The C++ programming language