Class 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
    • Constructor Summary

      Constructors 
      Constructor Description
      IncreasingSubsetIterator​(java.util.Set<T> set)
      Creates a new subset iterator for the given set.
    • Method Summary

      Modifier and Type Method Description
      boolean hasNext()  
      java.util.Set<T> next()  
      • 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 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 interface java.util.Iterator<T>
        Specified by:
        hasNext in class SubsetIterator<T>
      • next

        public java.util.Set<T> next()
        Specified by:
        next in interface java.util.Iterator<T>
        Specified by:
        next in class SubsetIterator<T>