Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::hash — obiekt funkcyjny do haszowania kluczy

std::hash<Key> przekształca klucz w wartość typu std::size_t i jest domyślnym haszerem nieuporządkowanych kontenerów asocjacyjnych. Równe klucze muszą mieć równe hasze, ale równe hasze nie dowodzą równości kluczy.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);

std::hash jest szablonem klasy zadeklarowanym w <functional>. Aktywna specjalizacja std::hash<Key> udostępnia obiekt funkcyjny: hasher(key) zwraca std::size_t. Nieuporządkowane kontenery asocjacyjne używają go jako domyślnego haszera.

Jeżeli k1 == k2, musi zachodzić hasher(k1) == hasher(k2). Odwrotność nie obowiązuje: różne klucze mogą powodować kolizje. Hasz nie zastępuje zatem porównania kluczy. Dla tej samej wartości wynik musi być stały w obrębie jednego wykonania programu; nie zakładaj jego zgodności między uruchomieniami ani implementacjami. Nie zapisuj go jako trwałego identyfikatora.

Standard zapewnia aktywne specjalizacje między innymi dla typów arytmetycznych, wyliczeniowych i wskaźnikowych bez kwalifikatorów cv. Jeśli biblioteka ani program nie dostarcza specjalizacji dla Key, std::hash<Key> jest nieaktywny i nie można użyć go jako haszera. Samo zdefiniowanie własnego typu nie zapewnia automatycznie jego haszowania.

Przykład porównuje hasze równych liczb zamiast wypisywać nieprzenośną wartość liczbową. Oczekiwany wynik to true.

Przykłady

#include <functional>
#include <iostream>

int main() {
    const std::hash<int> hasher{};
    const int a = 42;
    const int b = 42;
    std::cout << std::boolalpha << (hasher(a) == hasher(b)) << '\n';
}

Wynik

true

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła