Namespaces
Variants

std::hash<std::basic_string>

Материал из ru.cppreference.net
 
 
 
std::basic_string
 
Определён в заголовке <string>
template< class A >
struct hash<std::basic_string<char, std::char_traits<char>, A>>;
(1) (начиная с C++11)
template< class A >
struct hash<std::basic_string<char16_t, std::char_traits<char16_t>, A>>;
(2) (начиная с C++11)
template< class A >
struct hash<std::basic_string<char32_t, std::char_traits<char32_t>, A>>;
(3) (начиная с C++11)
template< class A >
struct hash<std::basic_string<wchar_t, std::char_traits<wchar_t>, A>>;
(4) (начиная с C++11)
template< class A >
struct hash<std::basic_string<char8_t, std::char_traits<char8_t>, A>>;
(5) (начиная с C++20)

Специализации шаблона std::hash для различных строковых классов позволяют пользователям получать хеши строк.

Эти хеши равны хешам соответствующих классов std::basic_string_view: Если S является одним из этих строковых типов, SV является соответствующим типом строкового представления, а s является объектом типа S, то std::hash<S>()(s) == std::hash<SV>()(SV(s)).

(начиная с C++17)

Пример

Следующий код показывает один из возможных результатов хеш-функции, применённой к строке:

#include <functional>
#include <iostream>
#include <memory_resource>
#include <string>
#include <string_view>
using namespace std::literals;
int main()
{
    auto sv = "Stand back! I've got jimmies!"sv;
    std::string s(sv);
    std::pmr::string pmrs(sv); // use default allocator
    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

Отчеты о дефектах

Следующие отчеты об изменениях в поведении, содержащие исправления дефектов, были применены ретроактивно к ранее опубликованным стандартам C++.

DR Applied to Behavior as published Correct behavior
LWG 3705 C++11 hash support for std::basic_string with customized allocators was not enabled enabled

Смотрите также

(C++11)
функциональный объект хеш-функции
(шаблон класса)
поддержка хеширования для string views
(специализация шаблона класса)