Package net.sf.tweety.commons.util
Class IncreasingSubsetIterator<T>
- java.lang.Object
-
- net.sf.tweety.commons.util.SubsetIterator<T>
-
- net.sf.tweety.commons.util.IncreasingSubsetIterator<T>
-
- Type Parameters:
T
- The element class which is iterated.
- All Implemented Interfaces:
java.util.Iterator<java.util.Set<T>>
public class IncreasingSubsetIterator<T> extends SubsetIterator<T>
Iterates over all subsets of a given set. This iterator first returns the empty set, then all 1-element subsets, then all 2-element subsets,...- Author:
- Matthias Thimm
-
-
Field Summary
Fields Modifier and Type Field Description private int
currentSize
The current size of the subsets generated.private boolean
hasNext
For hasNext().private int[]
indices
The indices of the generated subsets.private java.util.List<T>
set
The actual set in a list.
-
Constructor Summary
Constructors Constructor Description IncreasingSubsetIterator(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
getSet, remove
-
-
-
-
Field Detail
-
set
private java.util.List<T> set
The actual set in a list.
-
indices
private int[] indices
The indices of the generated subsets.
-
currentSize
private int currentSize
The current size of the subsets generated.
-
hasNext
private boolean hasNext
For hasNext().
-
-
Constructor Detail
-
IncreasingSubsetIterator
public IncreasingSubsetIterator(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>
-
increment
private void increment()
Increments the indices.
-
increment
private int increment(int lvl)
Increments the indices.- Parameters:
lvl
- the level- Returns:
- the new index
-
-