Unordered_map ::hash_function() es una función integrada 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_map_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.
Complejidad temporal : La complejidad temporal de esta función es constante O(1).
Los siguientes programas ilustran la función unordered_map::hash_function().
Ejemplo 1
// C++ program to illustrate the
// unordered_map::hash_function()
#include <bits/stdc++.h>
using namespace std;
int main()
{
// declaration
unordered_map<string, string> sample;
// inserts key and elements
sample.insert({ "Ankit", "MNNIT" });
sample.insert({ "Ram", "MNNIT" });
sample.insert({ "Manoj", "Trichy" });
sample.insert({ "geeks", "geeks" });
// use of hash_function
unordered_map<string, string>::hasher fn
= sample.hash_function();
cout << fn("geeks") << endl;
// print the key and elements
cout << "Key and Elements: ";
for (auto it = sample.begin(); it != sample.end(); it++) {
cout << "\n{" << it->first << ":"
<< it->second << "}, ";
}
return 0;
}
Producción:
15276750567035005396
Key and Elements:
{geeks:geeks},
{Manoj:Trichy},
{Ankit:MNNIT},
{Ram:MNNIT},
Ejemplo 2
// C++ program to illustrate the
// unordered_map::hash_function()
#include <bits/stdc++.h>
using namespace std;
int main()
{
// declaration
unordered_map<int, int> sample;
// inserts key and elements
sample.insert({ 1, 5 });
sample.insert({ 2, 6 });
sample.insert({ 3, 6 });
sample.insert({ 4, 7 });
// use of hash_function
unordered_map<int, int>::hasher fn
= sample.hash_function();
cout << fn(4) << endl;
// print the key and elements
cout << "Key and Elements: ";
for (auto it = sample.begin(); it != sample.end(); it++) {
cout << "\n{" << it->first << ":"
<< it->second << "}, ";
}
return 0;
}
Producción:
4
Key and Elements:
{4:7},
{3:6},
{1:5},
{2:6},
Publicación traducida automáticamente
Artículo escrito por ankit15697 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA