Package edu.jas.util

Class KsubSetIterator<E>

java.lang.Object

edu.jas.util.KsubSetIterator<E>

All Implemented Interfaces:

Iterator<List<E>>

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

Power set iterator.

Field Summary

Fields

Modifier and Type	Field	Description
private E	current
private final Iterator<E>	iter
final int	k
private Iterator<List<E>>	recIter
(package private) final List<E>	rest
final List<E>	set	data structure.

Constructor Summary

Constructors

Constructor	Description
KsubSetIterator(List<E> set, int k)	KsubSetIterator 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 java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Details

set

public final List<E> set

data structure.

k

public final int k

rest

final List<E> rest

current

private E current

recIter

private Iterator<List<E>> recIter

iter

private final Iterator<E> iter

Constructor Details

KsubSetIterator

public KsubSetIterator(List<E> set,
 int k)

KsubSetIterator constructor.

Parameters:

set - generating set.

k - subset size.

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>