C++ std::hash 获得字符串哈希值

定义于头文件 string

template<> struct hashstd::string;

template<> struct hashstd::wstring;
template<> struct hashstd::u16string;

template<> struct hashstd::u32string; (C++11 起)

template<> struct hashstd::pmr::string;

template<> struct hashstd::pmr::wstring;
template<> struct hashstd::pmr::u16string;

template<> struct hashstd::pmr::u32string; (C++17 起)

template<> struct hashstd::u8string;
template<> struct hashstd::pmr::u8string;
(C++20 起)

std::hash 对各种字符串类的模板特化允许用户获得字符串的哈希。

这些哈希等于对应 std::basic_string_view 类的哈希：若 S 是这些字符串类型之一， SV 是对应的字符串视图类型，而 s 是 S 类型的对象，则 std::hash< s >()(s) == std::hash()(SV(s)) 。
(C++17 起)

示例

扫描二维码关注公众号，回复： 14763519 查看本文章

下列代码显示 string 上使用的散列函数的一种可能输出：

#include <iostream>
#include <string>
#include <string_view>
#include <functional>
#include <memory_resource>
using namespace std::literals;
 
int main()
{
    
    
    auto sv = "Stand back! I've got jimmies!"sv;
    std::string s(sv);
    std::pmr::string pmrs(sv); // 使用默认分配器
 
    std::cout << std::hash<std::string_view>{
    
    }(sv) << '\n';
    std::cout << std::hash<std::string>{
    
    }(s) << '\n';
    std::cout << std::hash<std::pmr::string>{
    
    }(pmrs) << '\n';
}

可能的输出：

3544599705012401047
3544599705012401047
3544599705012401047