find

Sintaxis:

    #include <set>
    typedef std::set< ... > Set;
    Set::iterator        find( const Set::key_type& key );
    Set::const_iterator  find( const Set::key_type& key ) const;

La función método find() busca un objeto de valor key en el set y devuelve un iterador apuntando a su posición; o, si no se encuentra, devuelve un iterador apuntando al final. find() se ejecuta en tiempo logarítmico.

Ejemplo

En el siguiente ejemplo se usa find() para determinar comprobar que el elemento 15 existe en un set con los números de 10 a 20.

    '' Crear un set de números
    set<int> conjunto;
    for( short i=10; i < 20; ++i ) {
        conjunto.insert( i );
        }
    '' A este punto conjunto: { 10 11 12 13 14 15 16 17 18 19 20 }
    '' Buscamos el valor
    set<int>::iterator buscado = conjunto.find(15);
    cout << "El valor '15' se ha encontrado: " << *buscado <<  endl;

Tópicos Relacionados

• count -- cuenta las ocurrencias de un valor en el set
• Algoritmos genéricos find, count