C++における定数31を使用したハッシュ関数の実装方法
#include <iostream> #include <string> unsigned int hashFunction(const std::string& key) { unsigned int hash = 0; unsigned int prime = 31; // 定数31を使用 for (char c : key) { hash = hash * prime + c; // 定数31を乗算してハッシュ値を計算 } return hash; } int main() { std::s>>More