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]
void PowerWord::cyclicallyReduceWord (  )  [inline]

Definition at line 155 of file PowerWord.h.

References ObjectOf< PowerWordRep >::change(), and cyclicallyReduce().

void PowerWord::cyclicLeftShift (  )  [inline]
void PowerWord::cyclicRightShift (  )  [inline]
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]
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]
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().

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

PowerWord PowerWord::operator- (  )  const [inline]
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]
void PowerWord::push_back ( int  gen,
int  power 
) [inline]
void PowerWord::push_front ( const pair< int, int > &  g  )  [inline]
void PowerWord::push_front ( int  gen,
int  power 
) [inline]
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:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

Generated on Mon Sep 26 18:43:50 2011 for CRyptography And Groups (CRAG) by  doxygen 1.6.1