CluE
1.0
|
Iterates over all subsets of a given superset. More...
#include <subsetiterator.h>
Public Member Functions | |
SubsetIterator (std::set< T * > superset) | |
Provide the superset as a set. More... | |
SubsetIterator (std::vector< T * > superset) | |
Provide the superset as a vector. More... | |
virtual size_t | size () const |
Size of the current subset. More... | |
virtual void | next () |
Generates the next subset. More... | |
virtual bool | hasMore () const |
Returns if the Graycode sequence is incomplete yet or not. More... | |
virtual std::set< T * > | set () const |
Returns the current subset as a set. More... | |
virtual std::vector< T * > | vector () const |
Returns the current subset as a vector. More... | |
Private Attributes | |
GraycodeSequence | gcs |
std::vector< T * > | supersetVector |
size_t | supersetVectorSize |
std::set< T * > | currentSubset |
size_t | currentSize |
Iterates over all subsets of a given superset.
Generates all subsets of a given superset. The superset's size is not limited by the number of bits of the largest integral data type.
Definition at line 19 of file subsetiterator.h.
CluE::SubsetIterator< T >::SubsetIterator | ( | std::set< T * > | superset | ) |
Provide the superset as a set.
Definition at line 68 of file subsetiterator.h.
CluE::SubsetIterator< T >::SubsetIterator | ( | std::vector< T * > | superset | ) |
Provide the superset as a vector.
Definition at line 75 of file subsetiterator.h.
|
virtual |
Size of the current subset.
Implements CluE::SetIterator< T >.
Definition at line 82 of file subsetiterator.h.
|
virtual |
Generates the next subset.
std::out_of_range | No remaining subsets. |
Implements CluE::SetIterator< T >.
Definition at line 87 of file subsetiterator.h.
|
virtual |
Returns if the Graycode sequence is incomplete yet or not.
Implements CluE::SetIterator< T >.
Definition at line 110 of file subsetiterator.h.
|
virtual |
Returns the current subset as a set.
Implements CluE::SetIterator< T >.
Definition at line 118 of file subsetiterator.h.
|
virtual |
Returns the current subset as a vector.
Implements CluE::SetIterator< T >.
Definition at line 123 of file subsetiterator.h.
|
private |
Definition at line 61 of file subsetiterator.h.
|
private |
Definition at line 62 of file subsetiterator.h.
|
private |
Definition at line 63 of file subsetiterator.h.
|
private |
Definition at line 64 of file subsetiterator.h.
|
private |
Definition at line 65 of file subsetiterator.h.