std::hash

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

Definido no cabeçalho `<functional>`

`template< class Key > struct hash; // not defined`		(desde C++11)

O modelo de hash define um objeto de função que implementa um função hash. Instâncias deste objeto de função definir um operator() que:

1. Aceita um único parâmetro do tipo Key.

2. Retorna um valor de size_t tipo que representa o valor de hash do parâmetro.

3. Não lançar exceções ao chamado.

4. Para dois parâmetros k1 e k2 que são iguais, std::hash<Key>()(k1) == std::hash<Key>()(k2).

5. Para dois parâmetros diferentes k1 e k2 que não são iguais, a probabilidade de que std::hash<Key>()(k1) == std::hash<Key>()(k2) deve ser muito pequeno, aproximando-se 1.0/std::numeric_limits<size_t>::max().

O modelo de hash é tanto CopyConstructible e Destructible.

O desordenada contêineres associativos std::unordered_set, std::unordered_multiset, std::unordered_map, std::unordered_multimap usar especializações da std::hash modelo como a função hash padrão.

Tipos de membro


`argument_type`	`Key`

`result_type`	std::size_t

Funções de membro


(constructor)	constrói um objeto de função hash Original: constructs a hash function object The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)

operator()	calcular o hash do argumento Original: calculate the hash of the argument The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)

Especializações padrão para tipos básicos

Definido no cabeçalho `<functional>`

template<> struct hash<bool>; template<> struct hash<char>; template<> struct hash<signed char>; template<> struct hash<unsigned char>; template<> struct hash<char16_t>; template<> struct hash<char32_t>; template<> struct hash<wchar_t>; template<> struct hash<short>; template<> struct hash<unsigned short>; template<> struct hash<int>; template<> struct hash<unsigned int>; template<> struct hash<long>; template<> struct hash<long long>; template<> struct hash<unsigned long>; template<> struct hash<unsigned long long>; template<> struct hash<float>; template<> struct hash<double>; template<> struct hash<long double>; template< class T > struct hash<T*>;

Especializações padrão para tipos de biblioteca


std::hash<std::string> std::hash<std::u16string> std::hash<std::u32string> std::hash<std::wstring> (C++11) (C++11) (C++11) (C++11)	apoio de hash para strings Original: hash support for strings The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe) [edit]

std::hash<std::error_code> (C++11)	apoio de hash para std::error_code Original: hash support for std::error_code The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe) [edit]

std::hash<std::bitset> (C++11)	apoio de hash para std::bitset Original: hash support for std::bitset The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe) [edit]

std::hash<std::unique_ptr> (C++11)	apoio de hash para std::unique_ptr Original: hash support for std::unique_ptr The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe) [edit]

std::hash<std::shared_ptr> (C++11)	apoio de hash para std::shared_ptr Original: hash support for std::shared_ptr The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe) [edit]

std::hash<std::type_index> (C++11)	apoio de hash para std::type_index Original: hash support for std::type_index The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe) [edit]

std::hash<std::vector<bool>> (C++11)	apoio de hash para `std::vector<bool>` Original: hash support for `std::vector<bool>` The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe)

std::hash<std::thread::id> (C++11)	apoio de hash para std::thread::id Original: hash support for std::thread::id The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (especialização modelo. classe)

Exemplos

Demonstra o cálculo de um hash para std::string, um tipo que já tem uma especialização de hash .

#include <iostream>
#include <functional>
#include <string>

int main()
{
    std::string str = "Meet the new boss...";
    std::hash<std::string> hash_fn;
    size_t str_hash = hash_fn(str);

    std::cout << str_hash << '\n';
}

Saída:

391070135

Demonstra a criação de uma função hash para um tipo definido pelo usuário. Usando isso como um parâmetro de modelo para std::unordered_map, std::unordered_set, etc também exige especialização de std::equal_to .

#include <iostream>
#include <functional>
#include <string>

struct S {
    std::string first_name;
    std::string last_name;
};

template<class T> class MyHash;

template<>
class MyHash<S> {
public:
    size_t operator()(const S &s) const 
    {
        size_t h1 = std::hash<std::string>()(s.first_name);
        size_t h2 = std::hash<std::string>()(s.last_name);
        return h1 ^ (h2 << 1);
    }
};

int main()
{
    std::string s1 = "Hubert";
    std::string s2 = "Farnsworth";
    std::hash<std::string> h1;

    S n1;
    n1.first_name = s1;
    n1.last_name =  s2;

    std::cout << "hash(s1) = " << h1(s1) << "\n"
              << "hash(s2) = " << std::hash<std::string>()(s2) << "\n"
	      << "hash(n1) = " << MyHash<S>()(n1) << "\n";
  
}

Saída:

hash(s1) = 6119893563398376542
hash(s2) = 14988020022735710972
hash(n1) = 17649170831080298918

Demonstra como se especializar std::hash para um tipo definido pelo usuário .

#include <iostream>
#include <functional>
#include <string>

struct S {
    std::string first_name;
    std::string last_name;
};

namespace std {
template<>
class hash<S> {
public:
    size_t operator()(const S &s) const 
    {
        size_t h1 = std::hash<std::string>()(s.first_name);
        size_t h2 = std::hash<std::string>()(s.last_name);
        return h1 ^ ( h2 << 1 );
    }
};
}

int main()
{
    S s;
    s.first_name = "Bender";
    s.last_name =  "Rodriguez";
    std::hash<S> hash_fn;

    std::cout << "hash(s) = " << hash_fn(s) << "\n";
}

Saída:

hash(s) = 32902390710

Suporte ao Compilador
Freestanding and hosted
Linguagem
Headers da Biblioteca Standard
Requerimentos nomeados
Feature test macros (C++20)
Biblioteca de suporte de língua
Biblioteca de conceitos (C++20)
Biblioteca de diagnósticos
Biblioteca de utilitários em geral
Biblioteca de strings
Biblioteca de containers
Ranges library (C++20)
Biblioteca de iteradores
Biblioteca de algorítmos
Biblioteca numérica
Biblioteca de localizações
Biblioteca de input/output
Biblioteca de sistema de arquivo (C++17)
Biblioteca de expressões regulares (C++11)
Biblioteca de operações atômicas (C++11)
Biblioteca de suporte de thread (C++11)
Especificações Técnicas
Índice de symbolos
Bibliotecas externas

cppreference.com

Procurar

Espaços nominais

Variantes

Visualizações

Ações

std::hash

Índice

Tipos de membro

Funções de membro

Especializações padrão para tipos básicos

Especializações padrão para tipos de biblioteca

Exemplos

Navegação

Ferramentas