struct str_hash{
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);
}
};
Run Code Online (Sandbox Code Playgroud)
关于SGI STL中的字符串转换函数,为什么要用这个表达式?
__h = 5*__h + str[i];
Run Code Online (Sandbox Code Playgroud) c++ ×1