PowerWord Class Reference

#include <PowerWord.h>

Inheritance diagram for PowerWord:

ObjectOf< PowerWordRep > List of all members.

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
PowerWordoperator *= (const PowerWord &w)
PowerWord operator * (const PowerWord &w) const
PowerWord operator- () const
const_iterator begin () const
const_iterator end () const
iterator begin ()
iterator end ()
PowerWordfreelyReduce ()
PowerWordfreelyReduce (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)

Detailed Description

Definition at line 27 of file PowerWord.h.


Member Typedef Documentation

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.


Constructor & Destructor Documentation

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.


Member Function Documentation

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().

PowerWord PowerWord::cyclicallyReduce PowerWord conjugator  )  const [inline]
 

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(), and end().

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().

PowerWord PowerWord::operator * const PowerWord w  )  const [inline]
 

Definition at line 84 of file PowerWord.h.

PowerWord& PowerWord::operator *= const PowerWord w  )  [inline]
 

Definition at line 79 of file PowerWord.h.

References ObjectOf< PowerWordRep >::change(), and ObjectOf< Rep >::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().

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().


Friends And Related Function Documentation

ostream& operator<< ostream &  os,
const PowerWord w
[friend]
 

Definition at line 229 of file PowerWord.h.


The documentation for this class was generated from the following file:
Generated on Sun Dec 3 10:59:03 2006 for CRyptography And Groups (CRAG) by  doxygen 1.4.6