您好,登錄后才能下訂單哦!
在C++中,字符串哈希(String Hash)是一種將字符串映射到整數值的技術
#include <iostream>
#include <string>
#include <functional>
// 計算字符串的哈希值
unsigned long long string_hash(const std::string& str) {
unsigned long long hash = 0;
const char* p = str.c_str();
while (*p != '\0') {
hash = (hash * 31) + *p++;
}
return hash;
}
int main() {
std::string str = "Hello, World!";
unsigned long long hash_value = string_hash(str);
std::cout << "The hash value of \"" << str << "\" is: " << hash_value << std::endl;
return 0;
}
這個示例中,我們定義了一個名為string_hash
的函數,它接受一個std::string
類型的參數str
,并返回一個unsigned long long
類型的哈希值。在計算哈希值時,我們使用了一個簡單的哈希算法,即將字符串中的每個字符乘以一個質數(在這里是31),然后加上下一個字符。這個過程會一直持續到字符串的末尾。
在main
函數中,我們創建了一個字符串str
,并調用string_hash
函數計算其哈希值。最后,我們將哈希值輸出到控制臺。
需要注意的是,這個示例中的哈希算法并不是非常高效或安全,僅用于演示目的。在實際應用中,你可能需要使用更復雜且安全的哈希算法,例如MurmurHash、CityHash或FNV等。此外,還可以考慮使用標準庫中的哈希函數,如std::hash<std::string>
,但它們可能不適用于所有情況,特別是在處理大量數據時。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。