Package net.sf.tweety.commons.util
Class DefaultSubsetIterator<T>
- java.lang.Object
-
- net.sf.tweety.commons.util.SubsetIterator<T>
-
- net.sf.tweety.commons.util.DefaultSubsetIterator<T>
-
- Type Parameters:
T
- The element class which is iterated.
- All Implemented Interfaces:
java.util.Iterator<java.util.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(java.util.Set<T> set)
Creates a new subset iterator for the given set.
-
Method Summary
-
Methods inherited from class net.sf.tweety.commons.util.SubsetIterator
remove
-
-
-
-
Constructor Detail
-
DefaultSubsetIterator
public DefaultSubsetIterator(java.util.Set<T> set)
Creates a new subset iterator for the given set.- Parameters:
set
- some set.
-
-
Method Detail
-
hasNext
public boolean hasNext()
- Specified by:
hasNext
in interfacejava.util.Iterator<T>
- Specified by:
hasNext
in classSubsetIterator<T>
-
next
public java.util.Set<T> next()
- Specified by:
next
in interfacejava.util.Iterator<T>
- Specified by:
next
in classSubsetIterator<T>
-
-