Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::hash — funkcijski objekt za zgoščevanje ključev

std::hash<Key> preslika ključ v vrednost tipa std::size_t in je privzeti zgoščevalnik neurejenih asociativnih vsebnikov. Enaki ključi morajo imeti enake zgoščene vrednosti, vendar enake vrednosti ne dokazujejo, da sta ključa enaka.

Različica: 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 je predloga razreda, deklarirana v <functional>. Omogočena specializacija std::hash<Key> zagotavlja funkcijski objekt: hasher(key) vrne std::size_t. Neurejeni asociativni vsebniki ga uporabljajo kot privzeti zgoščevalnik.

Če velja k1 == k2, mora veljati tudi hasher(k1) == hasher(k2). Obratno ne velja: različni ključi lahko povzročijo kolizije. Zgoščena vrednost zato ne nadomesti primerjave ključev. Rezultat za isto vrednost mora ostati nespremenjen med enim izvajanjem programa; ne predpostavljajte, da bo enak med različnimi izvajanji ali implementacijami. Ne shranjujte ga kot trajni identifikator.

Standard zagotavlja omogočene specializacije med drugim za aritmetične, naštevne in kazalčne tipe brez cv-kvalifikatorjev. Če specializacije za Key ne zagotovi niti knjižnica niti program, je std::hash<Key> onemogočen in ga ni mogoče uporabiti kot zgoščevalnik. Sama definicija lastnega tipa zanj ne zagotovi samodejne podpore za zgoščevanje.

Primer primerja zgoščene vrednosti enakih celih števil, namesto da bi izpisal številsko zgoščeno vrednost, katere prenosljivost ni zagotovljena. Pričakovani rezultat je true.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri