小编sin*_*lue的帖子

哈希函数切换字符串

我正在尝试在散列的帮助下在 C++ 中切换字符串。它在我和这段代码之间变得很私人,所以我不想放弃并使用枚举,即使我最终只有 8 个字符串可以放在 switch case 中。

结合我在其他主题上看到的,我写了这个非常简单并且不太可靠的函数,但是对于我想做的事情来说已经足够了,因为它不专业。

我的功能:

constexpr long hashstr (const string &str, int h=0)
{
    return !str[h] ? 55 : ( hashstr(str, h+1) *33) + (unsigned char)str[h];
}
Run Code Online (Sandbox Code Playgroud)

然后我在这个非常简单的 main 函数中调用它(现在),但它不会编译,告诉我情况是错误的(不是一个常量)。我不明白这个问题,对于我来说 arg 中的字符串是一个常量,加上函数返回一个常量表达式。

我的主要:

int main (void) {

    string teststr;
    cout << "test string :::>  ";
    cin >> teststr;
    int tt = hashstr(teststr);
    cout << "res -->  " << tt << endl;

    switch ( hashstr(teststr) )
    {
    case hashstr("rosathefloridaturtle") :
        cout << "ROSA OK" << endl; …
Run Code Online (Sandbox Code Playgroud)

c++ hash

3
推荐指数
1
解决办法
177
查看次数

标签 统计

c++ ×1

hash ×1