La función unordered_set::count() es una función incorporada en C++ STL que se usa para contar las ocurrencias de un elemento particular en un contenedor de unordered_set. Como el contenedor unordered_set no permite almacenar elementos duplicados, esta función generalmente se usa para verificar si un elemento está presente en el contenedor o no. La función devuelve 1 si el elemento está presente en el contenedor; de lo contrario, devuelve 0.
Sintaxis :
unordered_set_name.count(element)
Parámetro : Esta función acepta un solo elemento de parámetro . Este parámetro representa el elemento que se necesita verificar si está presente en el contenedor o no.
Valor devuelto : esta función devuelve 1 si el elemento está presente en el contenedor; de lo contrario, devuelve 0.
Complejidad de tiempo: la complejidad de tiempo para el método unordered_set::count() es O(1) en casos promedio, pero en el peor de los casos, la complejidad de tiempo puede sea O(N), es decir, lineal, donde N es el tamaño del contenedor.
Los siguientes programas ilustran la función unordered_set::count() :
Programa 1 :
CPP
// CPP program to illustrate the // unordered_set::count() function #include <iostream> #include <unordered_set> using namespace std; int main() { unordered_set<int> sampleSet; // Inserting elements sampleSet.insert(5); sampleSet.insert(10); sampleSet.insert(15); sampleSet.insert(20); sampleSet.insert(25); // displaying all elements of sampleSet cout << "sampleSet contains: "; for (auto itr = sampleSet.begin(); itr != sampleSet.end(); itr++) { cout << *itr << " "; } // checking if element 20 is present in the set if (sampleSet.count(20) == 1) { cout << "\nElement 20 is present in the set"; } else { cout << "\nElement 20 is not present in the set"; } return 0; }
sampleSet contains: 25 5 10 15 20 Element 20 is present in the set
Programa 2 :
CPP
// C++ program to illustrate the // unordered_set::count() function #include <iostream> #include <unordered_set> using namespace std; int main() { unordered_set<string> sampleSet; // Inserting elements sampleSet.insert("Welcome"); sampleSet.insert("To"); sampleSet.insert("GeeksforGeeks"); sampleSet.insert("Computer Science Portal"); sampleSet.insert("For Geeks"); // displaying all elements of sampleSet cout << "sampleSet contains: "; for (auto itr = sampleSet.begin(); itr != sampleSet.end(); itr++) { cout << *itr << " "; } // checking if element GeeksforGeeks is // present in the set if (sampleSet.count("GeeksforGeeks") == 1) { cout << "\nGeeksforGeeks is present in the set"; } else { cout << "\nGeeksforGeeks is not present in the set"; } return 0; }
sampleSet contains: Welcome To GeeksforGeeks For Geeks Computer Science Portal GeeksforGeeks is present in the set