溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
在 C++ 中，<string> 庫提供了 std::string 類來處理字符串。雖然 <string> 庫本身并沒有直接提供字符串哈希的功能，但你可以使用標準庫中的其他組件，如 <functional>，來為 std::string 創建自定義哈希函數。
以下是一個使用 C++11 的 <functional> 庫為 std::string 創建自定義哈希函數的示例：
#include <iostream>
#include <string>
#include <functional>
// 自定義哈希函數
struct StringHash {
std::size_t operator()(const std::string& str) const {
std::size_t hash = 0;
for (char c : str) {
hash = (hash * 31) + c;
}
return hash;
}
};
int main() {
std::string str = "Hello, world!";
// 使用自定義哈希函數
StringHash hasher;
std::size_t hash = hasher(str);
std::cout << "Hash of \"" << str << "\" is: " << hash << std::endl;
return 0;
}
在這個示例中，我們定義了一個名為 StringHash 的結構體，它重載了 operator() 以便為 std::string 提供哈希功能。我們使用了一個簡單的哈希算法，將字符串中的每個字符乘以一個常數（在這里是 31），然后將結果相加。這種哈希算法并不是特別高效或安全，但它可以簡單的示例來展示如何為 std::string 創建自定義哈希函數。
注意：在實際應用中，你可能需要使用更復雜且高效的哈希算法，如 MurmurHash 或 CityHash 等。此外，如果你需要在哈希表等數據結構中使用字符串作為鍵，你可能還需要考慮哈希沖突的解決方案。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
