#include <PowerWord.h>
Public Types | |
typedef ConstPowerWordIterator | const_iterator |
typedef PowerWordIterator | iterator |
typedef pair< int, int > | PII |
Public Member Functions | |
PowerWord () | |
PowerWord (const vector< int > &gens) | |
PowerWord (const list< int > &gens) | |
PowerWord (const vector< PII > &gens) | |
PowerWord (const list< PII > &gens) | |
PowerWord (int g, int p=1) | |
bool | operator< (const PowerWord &wr) const |
bool | operator> (const PowerWord &wr) const |
bool | operator== (const PowerWord &wr) const |
bool | operator!= (const PowerWord &wr) const |
PowerWord & | operator*= (const PowerWord &w) |
PowerWord | operator* (const PowerWord &w) const |
PowerWord | operator- () const |
const_iterator | begin () const |
const_iterator | end () const |
iterator | begin () |
iterator | end () |
PowerWord & | freelyReduce () |
PowerWord & | freelyReduce (const_iterator beg, const_iterator end) |
const list< PII > & | getList () const |
list< PII > & | getList () |
int | length () const |
void | push_back (int gen, int power) |
void | push_front (int gen, int power) |
void | push_back (const pair< int, int > &g) |
void | push_front (const pair< int, int > &g) |
int | getPower (PowerWord &base) const |
bool | doesContain (const int &gen) const |
void | cyclicLeftShift () |
void | cyclicRightShift () |
PowerWord | cyclicallyReduce () const |
void | cyclicallyReduceWord () |
PowerWord | cyclicallyReduce (PowerWord &conjugator) const |
void | cyclicallyReduceWord (PowerWord &conjugator) |
PowerWord | inverse () const |
PowerWord | cyclicallyPermute (int n) const |
PowerWord | initialSegment (int len) const |
PowerWord | terminalSegment (int len) const |
PowerWord | segment (int from, int to) const |
int | exponentSum (const int &gen) const |
int | isIn (const int &gen) const |
Word | power (int t) const |
void | insert (const PowerWord &wr, int pos) |
Static Public Member Functions | |
static PowerWord | randomWord (int gens, int wLen) |
Private Member Functions | |
ostream & | printOn (ostream &os) const |
Friends | |
ostream & | operator<< (ostream &os, const PowerWord &w) |
Definition at line 27 of file PowerWord.h.
typedef ConstPowerWordIterator PowerWord::const_iterator |
Definition at line 32 of file PowerWord.h.
typedef PowerWordIterator PowerWord::iterator |
Definition at line 33 of file PowerWord.h.
typedef pair< int , int > PowerWord::PII |
Definition at line 43 of file PowerWord.h.
PowerWord::PowerWord | ( | ) | [inline] |
Definition at line 45 of file PowerWord.h.
PowerWord::PowerWord | ( | const vector< int > & | gens | ) | [inline] |
Definition at line 46 of file PowerWord.h.
PowerWord::PowerWord | ( | const list< int > & | gens | ) | [inline] |
Definition at line 47 of file PowerWord.h.
PowerWord::PowerWord | ( | const vector< PII > & | gens | ) | [inline] |
Definition at line 48 of file PowerWord.h.
PowerWord::PowerWord | ( | const list< PII > & | gens | ) | [inline] |
Definition at line 49 of file PowerWord.h.
PowerWord::PowerWord | ( | int | g, | |
int | p = 1 | |||
) | [inline] |
Definition at line 51 of file PowerWord.h.
iterator PowerWord::begin | ( | ) | [inline] |
Definition at line 107 of file PowerWord.h.
const_iterator PowerWord::begin | ( | ) | const [inline] |
Definition at line 105 of file PowerWord.h.
Referenced by freelyReduce().
PowerWord PowerWord::cyclicallyPermute | ( | int | n | ) | const [inline] |
Definition at line 173 of file PowerWord.h.
References ObjectOf< Rep >::change().
Definition at line 158 of file PowerWord.h.
References ObjectOf< Rep >::change(), and cyclicallyReduce().
PowerWord PowerWord::cyclicallyReduce | ( | ) | const [inline] |
Definition at line 148 of file PowerWord.h.
References ObjectOf< Rep >::change().
Referenced by cyclicallyReduce(), and cyclicallyReduceWord().
void PowerWord::cyclicallyReduceWord | ( | PowerWord & | conjugator | ) | [inline] |
Definition at line 163 of file PowerWord.h.
References ObjectOf< Rep >::change(), ObjectOf< PowerWordRep >::change(), and cyclicallyReduce().
void PowerWord::cyclicallyReduceWord | ( | ) | [inline] |
Definition at line 155 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and cyclicallyReduce().
void PowerWord::cyclicLeftShift | ( | ) | [inline] |
Definition at line 143 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and PowerWordRep::cyclicLeftShift().
void PowerWord::cyclicRightShift | ( | ) | [inline] |
Definition at line 145 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and PowerWordRep::cyclicRightShift().
bool PowerWord::doesContain | ( | const int & | gen | ) | const [inline] |
Definition at line 138 of file PowerWord.h.
References PowerWordRep::doesContain(), and ObjectOf< PowerWordRep >::look().
iterator PowerWord::end | ( | ) | [inline] |
Definition at line 108 of file PowerWord.h.
const_iterator PowerWord::end | ( | ) | const [inline] |
Definition at line 106 of file PowerWord.h.
Referenced by freelyReduce().
int PowerWord::exponentSum | ( | const int & | gen | ) | const [inline] |
Definition at line 199 of file PowerWord.h.
References PowerWordRep::exponentSum(), and ObjectOf< PowerWordRep >::look().
PowerWord& PowerWord::freelyReduce | ( | const_iterator | beg, | |
const_iterator | end | |||
) |
PowerWord& PowerWord::freelyReduce | ( | ) | [inline] |
Definition at line 110 of file PowerWord.h.
References begin(), end(), and freelyReduce().
Referenced by freelyReduce().
list< PII >& PowerWord::getList | ( | ) | [inline] |
Definition at line 123 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and PowerWordRep::getList().
const list< PII >& PowerWord::getList | ( | ) | const [inline] |
Definition at line 121 of file PowerWord.h.
References PowerWordRep::getList(), and ObjectOf< PowerWordRep >::look().
int PowerWord::getPower | ( | PowerWord & | base | ) | const [inline] |
Definition at line 134 of file PowerWord.h.
References ObjectOf< Rep >::change(), PowerWordRep::getPower(), and ObjectOf< PowerWordRep >::look().
PowerWord PowerWord::initialSegment | ( | int | len | ) | const [inline] |
Definition at line 181 of file PowerWord.h.
References ObjectOf< Rep >::change().
void PowerWord::insert | ( | const PowerWord & | wr, | |
int | pos | |||
) | [inline] |
Definition at line 209 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and ObjectOf< Rep >::look().
PowerWord PowerWord::inverse | ( | ) | const [inline] |
Definition at line 167 of file PowerWord.h.
References ObjectOf< Rep >::change(), PowerWordRep::inverse(), and ObjectOf< PowerWordRep >::look().
int PowerWord::isIn | ( | const int & | gen | ) | const [inline] |
Definition at line 203 of file PowerWord.h.
References PowerWordRep::isIn(), and ObjectOf< PowerWordRep >::look().
int PowerWord::length | ( | ) | const [inline] |
Definition at line 126 of file PowerWord.h.
References PowerWordRep::length(), and ObjectOf< PowerWordRep >::look().
bool PowerWord::operator!= | ( | const PowerWord & | wr | ) | const [inline] |
Definition at line 75 of file PowerWord.h.
References ObjectOf< Rep >::look(), and ObjectOf< PowerWordRep >::look().
Definition at line 84 of file PowerWord.h.
Definition at line 79 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and ObjectOf< Rep >::look().
PowerWord PowerWord::operator- | ( | ) | const [inline] |
Definition at line 90 of file PowerWord.h.
References ObjectOf< Rep >::change(), PowerWordRep::inverse(), and ObjectOf< PowerWordRep >::look().
bool PowerWord::operator< | ( | const PowerWord & | wr | ) | const [inline] |
Definition at line 65 of file PowerWord.h.
References ObjectOf< Rep >::look(), and ObjectOf< PowerWordRep >::look().
bool PowerWord::operator== | ( | const PowerWord & | wr | ) | const [inline] |
Definition at line 72 of file PowerWord.h.
References ObjectOf< Rep >::look(), and ObjectOf< PowerWordRep >::look().
bool PowerWord::operator> | ( | const PowerWord & | wr | ) | const [inline] |
Definition at line 68 of file PowerWord.h.
References ObjectOf< Rep >::look(), and ObjectOf< PowerWordRep >::look().
Word PowerWord::power | ( | int | t | ) | const |
ostream& PowerWord::printOn | ( | ostream & | os | ) | const [inline, private] |
Definition at line 233 of file PowerWord.h.
References ObjectOf< PowerWordRep >::look(), and PowerWordRep::printOn().
void PowerWord::push_back | ( | const pair< int, int > & | g | ) | [inline] |
Definition at line 131 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and PowerWordRep::pushGeneratorBack().
void PowerWord::push_back | ( | int | gen, | |
int | power | |||
) | [inline] |
Definition at line 129 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and PowerWordRep::pushGeneratorBack().
void PowerWord::push_front | ( | const pair< int, int > & | g | ) | [inline] |
Definition at line 132 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and PowerWordRep::pushGeneratorFront().
void PowerWord::push_front | ( | int | gen, | |
int | power | |||
) | [inline] |
Definition at line 130 of file PowerWord.h.
References ObjectOf< PowerWordRep >::change(), and PowerWordRep::pushGeneratorFront().
static PowerWord PowerWord::randomWord | ( | int | gens, | |
int | wLen | |||
) | [static] |
PowerWord PowerWord::segment | ( | int | from, | |
int | to | |||
) | const [inline] |
Definition at line 193 of file PowerWord.h.
References ObjectOf< Rep >::change().
PowerWord PowerWord::terminalSegment | ( | int | len | ) | const [inline] |
Definition at line 187 of file PowerWord.h.
References ObjectOf< Rep >::change().
ostream& operator<< | ( | ostream & | os, | |
const PowerWord & | w | |||
) | [friend] |
Definition at line 229 of file PowerWord.h.