La función de búsqueda en C++ se usa para buscar una clave específica en un mapa desordenado.
Sintaxis
unordered_map.find(key);
Parámetros: Toma como parámetro la clave.
Valores devueltos: si la clave dada existe en unordered_map, devuelve un iterador a ese elemento; de lo contrario, devuelve el final del iterador del mapa.
El siguiente programa ilustra el funcionamiento de la función de búsqueda :
// CPP program to demonstrate implementation of
// find function in unordered_map.
#include <bits/stdc++.h>
using namespace std;
int main()
{
unordered_map<int, bool> um;
um[12] = true;
um[6789] = false;
um[456] = true;
// Searching for element 23
if (um.find(23) == um.end())
cout << "Element Not Present\n";
else
cout << "Element Present\n";
// Searching for element 12
if (um.find(12) == um.end())
cout << "Element Not Present\n";
else
cout << "Element Present\n";
return 0;
}
Producción:
Element Not Present Element Present
Complejidad de tiempo: O(1) en promedio.