Package org.tweetyproject.commons.util

Class DefaultSubsetIterator<T>

java.lang.Object

org.tweetyproject.commons.util.SubsetIterator<T>

org.tweetyproject.commons.util.DefaultSubsetIterator<T>

Type Parameters:

T - The element class which is iterated.

All Implemented Interfaces:

Iterator<Set<T>>

public class DefaultSubsetIterator<T>
extends SubsetIterator<T>

Iterates over all subsets of a given sets. The order is given by the increment of a bitset as follows. Let {1,2,3,4} a set where a subsets should be enumerated. Then a bitset 0000 of the same length is initialized. At every next() operation the bitset is incremented in the standard way (0000->0001,... 0101->0110,...) and the set is returned which contains exactly the elements at the indices with 1 in the bitset.

Author:

Matthias Thimm

Constructor Summary

Constructors

Constructor	Description
DefaultSubsetIterator(Set<T> set)	Creates a new subset iterator for the given set.

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
Set<T>	next()

Methods inherited from class org.tweetyproject.commons.util.SubsetIterator

remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Constructor Details

DefaultSubsetIterator

public DefaultSubsetIterator(Set<T> set)

Creates a new subset iterator for the given set.

Parameters:

set - some set.

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<T>

Specified by:

hasNext in class SubsetIterator<T>

next

public Set<T> next()

Specified by:

next in interface Iterator<T>

Specified by:

next in class SubsetIterator<T>