La función unordered_set::find() es una función integrada en C++ STL que se usa para buscar un elemento en el contenedor. Devuelve un iterador al elemento; si lo encuentra, devuelve un iterador que apunta a unordered_set::end().
Sintaxis :
unordered_set_name.find(key)
Parámetro : Esta función acepta una clave de parámetro obligatoria que especifica el elemento a buscar.
Valor de retorno : devuelve un iterador al elemento si se encuentra, de lo contrario, devuelve un iterador que apunta al final de unordered_set.
Los siguientes programas ilustran la función unordered_set::find() :
Programa 1 :
CPP
// C++ program to illustrate the // unordered_set::find() function #include <iostream> #include <string> #include <unordered_set> using namespace std; int main() { unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" }; // use of find() function if (sampleSet.find("geeks1") != sampleSet.end()) { cout << "element found." << endl; } else { cout << "element not found" << endl; } return 0; }
Producción:
element found.
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(n)
Programa 2 :
CPP
// CPP program to illustrate the // unordered_set::find() function #include <iostream> #include <string> #include <unordered_set> using namespace std; int main() { unordered_set<string> sampleSet = { "geeks1", "for", "geeks2" }; // use of find() function if (sampleSet.find("geeksforgeeks") != sampleSet.end()) { cout << "found" << endl; } else { cout << "Not found" << endl; } return 0; }
Producción:
Not found
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(n)