Unordered_set ::hash_function() es una función incorporada en C++ STL que se usa para obtener la función hash. Esta función hash es una función unaria que toma un solo argumento y devuelve un valor único de tipo size_t basado en él. Sintaxis :
unordered_set_name.hash_function()
Parámetro : la función no acepta ningún parámetro.
Valor de retorno : la función devuelve la función hash. Los siguientes programas ilustran la función unordered_set::hash_function() :
Programa 1 :
CPP
// CPP program to illustrate the
// unordered_set::hash() function
#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" };
// use of hash_function
unordered_set<string>::hasher fn = sampleSet.hash_function();
cout << fn("geeks") << endl;
for (auto it = sampleSet.begin(); it != sampleSet.end(); it++) {
cout << *it << " ";
}
cout << endl;
return 0;
}
Producción:
15276750567035005396 geeks2 geeks1 for
Programa 2 :
CPP
// CPP program to illustrate the
// unordered_set::hash() function
#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<string> sampleSet;
// use of hash_function
unordered_set<string>::hasher fn = sampleSet.hash_function();
cout << fn("geeksforgeeks") << endl;
return 0;
}
Producción:
5146686323530302118
Complejidad del tiempo: O(1)