Class PowerSetIterator<E>

java.lang.Object

edu.jas.util.PowerSetIterator<E>

All Implemented Interfaces:

Iterator<List<E>>

class PowerSetIterator<E>
extends Object
implements Iterator<List<E>>

Power set iterator.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static enum	PowerSetIterator.Mode

Field Summary

Fields

Modifier and Type	Field	Description
(package private) final E	current
(package private) PowerSetIterator.Mode	mode
private PowerSetIterator<E>	recIter
(package private) final List<E>	rest
final List<E>	set	data structure.

Constructor Summary

Constructors

Constructor	Description
PowerSetIterator(List<E> set)	PowerSetIterator constructor.

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()	Test for availability of a next subset.
List<E>	next()	Get next subset.
void	remove()	Remove the last subset returned from underlying set if allowed.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface Iterator

forEachRemaining

Field Details

set

public final List<E> set

data structure.

rest

final List<E> rest

current

final E current

recIter

private PowerSetIterator<E> recIter

mode

PowerSetIterator.Mode mode

Constructor Details

PowerSetIterator

public PowerSetIterator(List<E> set)

PowerSetIterator constructor.

Parameters:

set - generating set.

Method Details

hasNext

public boolean hasNext()

Test for availability of a next subset.

Specified by:

hasNext in interface Iterator<E>

Returns:

true if the iteration has more subsets, else false.

next

public List<E> next()

Get next subset.

Specified by:

next in interface Iterator<E>

Returns:

next subset.

remove

public void remove()

Remove the last subset returned from underlying set if allowed.

Specified by:

remove in interface Iterator<E>