...
Eroare C++ · Șabloane, lambda și STL

error: call to implicitly-deleted default constructor of 'std::hash<Punct>'

Pe scurt

Folosești un tip propriu ca cheie într-un unordered_map sau unordered_set, dar biblioteca nu știe să-i calculeze hash-ul (std::hash<Punct> nu există). Dă containerului o funcție de hash proprie ca al treilea parametru de șablon sau folosește map/set, care au nevoie doar de operator<.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

unordered_map și unordered_set pun elementele în „găleți” după un număr calculat din cheie, hash-ul. Pentru tipurile standard (int, string, double...) există std::hash<T>. Pentru o structură scrisă de tine, std::hash<Punct> nu e definit, așa că biblioteca nu îl poate crea: de aici mesajul despre constructorul implicit șters al lui std::hash<Punct>.

Eroarea apare în header-ele bibliotecii, cu note lungi; linia ta este cea cu main.cpp, de obicei declarația unordered_map<Punct, int>. Soluțiile: scrii o structură cu operator() care întoarce un size_t și o dai ca al treilea argument (unordered_map<Punct, int, HashPunct>), sau specializezi std::hash<Punct>. Pe lângă hash, cheia are nevoie și de operator==. Dacă ordinea nu contează și datele sunt puține, map<Punct, int> cu operator< este alternativa simplă. pair<int,int> ca și cheie are aceeași problemă.

De ce apare: cauzele frecvente

1Structură proprie ca cheie

Greșit
C++
struct Punct {
    int x, y;
    bool operator==(const Punct& o) const { return x == o.x && y == o.y; }
};
unordered_map<Punct, int> vizite;
Corect
C++
struct HashPunct {
    size_t operator()(const Punct& p) const {
        return hash<int>()(p.x) * 31 + hash<int>()(p.y);
    }
};
unordered_map<Punct, int, HashPunct> vizite;

HashPunct combină hash-urile câmpurilor într-un singur număr, iar containerul îl folosește în locul lui std::hash<Punct>.

2pair ca cheie de unordered_map

Greșit
C++
unordered_map<pair<int, int>, string> harta;
Corect
C++
map<pair<int, int>, string> harta;

std::hash nu e definit pentru pair. map folosește <, care există pentru pair.

3Lipsește și operator==

Greșit
C++
struct Cheie { string a; int b; };
unordered_set<Cheie, HashCheie> s;
Corect
C++
struct Cheie {
    string a; int b;
    bool operator==(const Cheie& o) const { return a == o.a && b == o.b; }
};
unordered_set<Cheie, HashCheie> s;

Hash-ul alege găleata, iar == decide dacă două chei sunt aceeași. Fără el, eroarea se mută la invalid operands to binary expression.

Repară tu

Repară eroarea, direct în pagină

Ca Punct să poată fi cheie într-un unordered_map, biblioteca are nevoie de std::hash<Punct>. Programul verifică hash-ul a două puncte egale și nu compilează: error: call to implicitly-deleted default constructor of 'hash<Punct>'. Adaugă o specializare std::hash<Punct>, ca programul să afișeze acelasi hash.

Codul care dă eroarea
C++
#include <functional>
#include <iostream>
using namespace std;

struct Punct {
    int x, y;
    bool operator==(const Punct& o) const { return x == o.x && y == o.y; }
};

int main() {
    hash<Punct> h;
    Punct a{1, 2}, b{1, 2};
    cout << (h(a) == h(b) ? "acelasi hash" : "hash diferit") << "\n";
    return 0;
}
După reparație, programul afișează
acelasi hash
Indiciu

În namespace std, scrie template <> struct hash<Punct> cu un operator() const care întoarce size_t.

Alte forme ale mesajului

  • error: use of deleted function 'std::hash<Punct>::hash()'
  • error: static assertion failed due to requirement 'integral_constant<bool, false>::value': the specified hash does not meet the Hash requirements
  • error: call to implicitly-deleted default constructor of 'hasher' (aka 'std::hash<Punct>')
  • error: call to implicitly-deleted default constructor of 'std::hash<std::pair<int, int>>'
  • note: default constructor of 'hash<Punct>' is implicitly deleted because base class '__hash_impl<Punct>' has a deleted default constructor

Cum o eviți pe viitor

  • Pentru chei proprii în containerele unordered_*, scrie de la început atât operator==, cât și o structură de hash.
  • Dacă nu ai nevoie de viteza tabelei hash, folosește map/set cu operator<: e mai simplu și ordonat.
  • Pentru chei compuse din câteva numere, poți combina valorile într-un singur long long sau string și folosi un container standard.

Întrebări frecvente

Cum combin bine hash-urile mai multor câmpuri?

O formulă simplă este h1 * 31 + h2 (sau h1 ^ (h2 << 1)). Pentru exerciții e suficient; important este ca obiectele egale să aibă același hash.

De ce map<Punct, int> nu are nevoie de hash?

map este un arbore ordonat: compară cheile cu <, nu le calculează hash-ul. De aceea îi trebuie doar operator< pentru Punct.

Erori înrudite

← Toate erorile C++

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață C++ de la zero, cu exerciții la fiecare lecție

Curs C++: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.