/**
 * @(#)Lab24.java 2010
 * Iterador/generador que calcula todos los subconjuntos de un conjunto de {@code N} elementos.
 * Inspirado en http://compprog.wordpress.com/2007/10/10/generating-subsets/
 * @author Adolfo Di Mare <adolfo@di-mare.com>
 */

public class Lab24 {
    /** Programa de prueba. */
    public static void main( String args[] ) {
        subconjunto iter = new subconjunto( 4 );
        while ( iter.hasNext() ) {
            boolean SS[] = iter.next();
            boolean yaGrabeUno = false;
            System.out.print( "{ " );
            for ( int i=0; i<SS.length; ++i ) {
                if ( SS[i] ) {
                    if ( yaGrabeUno ) {
                        System.out.print( " , " );
                    }
                    System.out.print( i );
                    yaGrabeUno = true;
                }
            }
            System.out.println( " }" );
        }
    }
}

/** Iterador/generador que calcula todos los subconjuntos de un conjunto de {@code N} elementos.
  * Inspirado en http://compprog.wordpress.com/2007/10/10/generating-subsets/
  */
class subconjunto {
    /** Vector que indica si un elemento está o no en el subconjunto. */
    private boolean m_mask[];
    /** Cantidad de valores generados .*/
    private int m_contador;

    /** Retorna {@code true} si todavía es posible generar otro subconjunto. */
    public boolean hasNext() {
        return (this.m_contador>0);
    }

    /** Genera el siguiente subconjunto. */
    public boolean[] next() {
        // basado en http://compprog.wordpress.com/2007/10/10/generating-subsets/
        this.m_contador--;
        int i,n = m_mask.length;
        for ( i=0; (i<n) && (m_mask[i]); ++i ) {
            this.m_mask[i] = false;
        }

        if ( i<n ) {
            this.m_mask[i] = true;
        }

        return this.m_mask;
    }

    /** Constructor. Establece que el conjunto tiene {@code n} elementos. */
    public subconjunto( int n ) {
        m_mask = new boolean[n];

        int mult = 1;
        for ( int i=0; i<n; ++i ) {
            mult *= 2; // 2^n
            m_mask[i] = true;
        }
        m_contador = mult;
    }

}

// EOF: Lab24.java