Rosetta Utilities  2014.35
Classes | Namespaces
LexicographicalIterator.hh File Reference

Class for iterating across all words of a fixed-length, composed of letters from varying alphabets, where each alphabet is represented by its size. This iteration is performed in lexicographical order. More...

#include <utility/LexicographicalIterator.fwd.hh>
#include <utility/vector1.hh>

Classes

class  utility::LexicographicalIterator
 

Namespaces

 utility
 unresizable vector whose size is known at compile time, which may be allocated on the stack, and which indexes from 1.
 

Detailed Description

Class for iterating across all words of a fixed-length, composed of letters from varying alphabets, where each alphabet is represented by its size. This iteration is performed in lexicographical order.

E.g, All four letter words from the english alphabet could be iterated across by instantiating an element of this class, handing in its constructor a vector1 of size 4, where each element held 26. The first word "AAAA" would be represented by "1,1,1,1". The word "MINI" would be represented by the numeral string "13,9,14,9" and would be the 210,912 + 5408 + 338 + 8 = 216,666th word encountered in the iteration.

Author
Andrew Leaver-Fay (aleav.nosp@m.erfa.nosp@m.y@gma.nosp@m.il.c.nosp@m.om)