我如何实现这个伪代码？

Question

我正在尝试编写一个函数来将字符串散列为整数，这样我就可以在我的散列映射中使用字符串作为键。我需要使用下面编写的伪代码，但我仍然无法让它正常工作。该程序是输入一个德语单词（作为键）和return它的英文翻译（作为值）。

伪代码：

Parameters : natural numbers i, h = 0; Field s
 for i = 0 to i <length_of (s)
    h = (h * 128 + s [i]) mod M;
Result : h.

我的代码：

#include "pch.h"
#include <iostream>
#include <string>
#define M 661
using namespace std;

struct entry {
    string key_de, val_en;
};

int HASH(int i, int h = 0, struct entry ex_array[])
{
    for (i = 0; i < sizeof(ex_array) / sizeof(ex_array[0]); i++)
    {
        h = (h * 128) + ex_array[i] % m;
    }
    return h;
}

int main()
{

}

Answer 1

这将是您可以实现的一种方式

#include <string>
#define M 661

int Hash(std::string s, int h = 0){
   for(int i = 0 ; i < s.length(); i++)
      h = (h * 128 + s [i]) % M;
   return h;
}

不过我有一张纸条。在您提供的伪代码中，我不太确定所提供的 "parameters" 是在谈论实际的函数参数，因为传入 'i' 似乎有点奇怪，因为您立即将其设置为 0（对于我 = 0 ...）。但是如果你确实需要传递 'i' 那么你可以将它添加到参数列表的开头并从 for 循环内部删除 'int'。

那你就可以用这个函数来获取德语单词的哈希值了。

这是一个如何使用它的例子

string arr[M]; //assuming M is size of array
std::string germanWord{"german"}; //some German word
std::string englishWord{"english"} //same word but in English
arr[Hash(germanWord)] = englishWord //adding new English word to the array
string s = arr[Hash(germanWord)] // accessing that word from the array

如果您要制作一个实际的哈希映射（例如您如何处理冲突），您可能还需要考虑其他事情，但如果您只想实现该伪代码，这就足够了。

祝你好运！

我如何实现这个伪代码？

How do I implement this Pseudocode?

c++

hashmap

pseudocode