establecer la función count() en C++ STL

El set::count() es una función integrada en C++ STL que devuelve el número de veces que aparece un elemento en el conjunto. Solo puede devolver 1 o 0 ya que el contenedor del conjunto solo contiene elementos únicos. 
Sintaxis: 
 

set_name.count(element) 

Parámetros: la función acepta un elemento de parámetro obligatorio que especifica el elemento cuyo recuento se devolverá. 
Valor devuelto: la función devuelve 1 o 0 ya que el conjunto contiene solo elementos únicos. Devuelve 1 si el valor está presente en el contenedor establecido. Devuelve 0 si no está presente en el contenedor. 

Complejidad de tiempo: la complejidad de tiempo para la función de conteo es O (log N) donde N es el número de elementos presentes en el conjunto

La diferencia entre contar y encontrar la función en un conjunto es que el recuento devuelve 0 o 1 dependiendo de si el elemento no está presente o presente respectivamente, mientras que la función de búsqueda devuelve un iterador que apunta al valor si está presente al lado del último valor del conjunto.
A continuación se muestra la ilustración de la función anterior.
 

CPP

// CPP program to demonstrate the
// set::count() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
 
    int arr[] = { 14, 12, 15, 11, 10 };
 
    // initializes the set from an array
    set<int> s(arr, arr + 5);
 
    // check if 11 is present or not
    if (s.count(11))
        cout << "11 is present in the set\n";
    else
        cout << "11 is not present in the set\n";
 
    // checks if 18 is present or not
    if (s.count(18))
        cout << "18 is present in the set\n";
    else
        cout << "18 is not present in the set\n";
 
    return 0;
}
Producción: 

11 is present in the set
18 is not present in the set

 

Publicación traducida automáticamente

Artículo escrito por gopaldave 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 *