Biblioteca de conjuntos de C ++ - función de búsqueda

Descripción

Busca en el contenedor un elemento equivalente a val y le devuelve un iterador si lo encuentra; de lo contrario, devuelve un iterador a set :: end.

Declaración

A continuación se muestran las formas en que std :: set :: find funciona en varias versiones de C ++.

C ++ 98

iterator find (const value_type& val) const;

C ++ 11

const_iterator find (const value_type& val) const;
iterator       find (const value_type& val);

Valor devuelto

Devuelve un iterador para set :: end.

Excepciones

Si se lanza una excepción, no hay cambios en el contenedor.

Complejidad del tiempo

La complejidad del tiempo depende de logarítmico.

Ejemplo

El siguiente ejemplo muestra el uso de std :: set :: find.

#include <iostream>
#include <set>

int main () {
   std::set<int> myset;
   std::set<int>::iterator it;

   for (int i = 1; i <= 10; i++) myset.insert(i*10);    
   it = myset.find(40);
   myset.erase (it);
   myset.erase (myset.find(60));

   std::cout << "myset contains:";
   for (it = myset.begin(); it!=myset.end(); ++it)
      std::cout << ' ' << *it;
   std::cout << '\n';

   return 0;
}

El programa anterior se compilará y ejecutará correctamente.

myset contains: 10 20 30 50 70 80 90 100