Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::hash — funkcijski objekt za sažimanje ključeva

std::hash<Key> preslikava ključ u vrijednost tipa std::size_t i zadani je sažimač neuređenih asocijativnih spremnika. Jednaki ključevi moraju imati jednake sažetke, ali jednaki sažetci ne dokazuju da su ključevi jednaki.

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

Sintaksa

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

std::hash predložak je klase deklariran u <functional>. Omogućena specijalizacija std::hash<Key> pruža funkcijski objekt: hasher(key) vraća std::size_t. Neuređeni asocijativni spremnici upotrebljavaju ga kao zadani sažimač.

Ako vrijedi k1 == k2, mora vrijediti i hasher(k1) == hasher(k2). Obratno ne vrijedi: različiti ključevi mogu uzrokovati kolizije. Sažetak zato ne zamjenjuje usporedbu ključeva. Rezultat za istu vrijednost mora ostati stalan tijekom jednog izvođenja programa; nemojte pretpostavljati da će biti jednak u različitim izvođenjima ili implementacijama. Nemojte ga pohranjivati kao trajni identifikator.

Standard pruža omogućene specijalizacije, među ostalim, za aritmetičke tipove bez cv-kvalifikatora, enumeracijske tipove i pokazivačke tipove. Ako specijalizaciju za Key ne pruža ni biblioteka ni program, std::hash<Key> onemogućen je i ne može se upotrijebiti kao sažimač. Sama definicija prilagođenog tipa ne omogućuje automatski njegovo sažimanje.

Primjer uspoređuje sažetke jednakih cijelih brojeva umjesto ispisa neportabilne numeričke vrijednosti sažetka. Očekivani rezultat je true.

Primjeri

#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';
}

Rezultat

true

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori