Referencia de la plantilla de la Clase subset< N >

Iterador/generador que retorna todos los subconjuntos de un conjunto de N elementos. Más...

#include <subset.h>

Métodos públicos
	subset ()
	Constructor. DIM() == N Más...
	~subset ()
	Destructor. Más...
bool	hasNext () const
	Returns true while there are more subsets to generate. Más...
const bool *	next ()
	Generate next subset. Más...
int	DIM () const
	Returns the size of the complete set. Más...

Atributos privados
bool *	m_mask
	Marca cuáles elementos están en el conjunto actual. Más...
int	m_cont

Descripción detallada

template<int N>
class subset< N >

Iterador/generador que retorna todos los subconjuntos de un conjunto de N elementos.

/* class subset: program example.

    {  }
    { 0 }
    { 1 }
    { 0 , 1 }
    { 2 }
    { 0 , 2 }
    { 1 , 2 }
    { 0 , 1 , 2 }
*/
int main() {{
    subset<3> iter; // iter.DIM() == 3
    while ( iter.hasNext() ) {
        const bool *SS = iter.next();
        bool didOne = false;
        std::cout << "{ ";
        for ( int i=0; i<iter.DIM(); ++i ) {
            if ( SS[i] ) {
                if ( didOne ) {
                    std::cout << " , ";
                }
                std::cout << i;
                didOne = true;
            }
        }
        std::cout << " }" << std::endl;
    }
}}

Ver también

http://compprog.wordpress.com/2007/10/10/generating-subsets/

Definición en la línea 21 del archivo subset.h.

Documentación del constructor y destructor

template<int N>

subset< N >::subset

(

)

Constructor. DIM() == N

Constructor. Set has
elements.

Definición en la línea 53 del archivo subset.h.

template<int N>

subset< N >::~subset ( )

inline

Destructor.

Definición en la línea 27 del archivo subset.h.

Documentación de las funciones miembro

template<int N>

subset< N >::hasNext ( ) const

inline

Returns true while there are more subsets to generate.

Definición en la línea 28 del archivo subset.h.

template<int N>

subset< N >::next

(

)

Generate next subset.

Definición en la línea 36 del archivo subset.h.

template<int N>

subset< N >::DIM ( ) const

inline

Returns the size of the complete set.

Definición en la línea 32 del archivo subset.h.

Documentación de los datos miembro

template<int N>

subset< N >::m_mask

private

Marca cuáles elementos están en el conjunto actual.

Va desde 2^n hasta 0.

Definición en la línea 23 del archivo subset.h.

template<int N>

subset< N >::m_cont

private

Definición en la línea 24 del archivo subset.h.

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• subset.h