función unordered_set count() en C++ STL

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;
}
Producción: 

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;
}
Producción: 

sampleSet contains: Welcome To GeeksforGeeks For Geeks Computer Science Portal 
GeeksforGeeks is present in the set

 

Publicación traducida automáticamente

Artículo escrito por barykrg y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *