WordRep Class Reference

#include <WordRep.h>

Inheritance diagram for WordRep:
RefCounter

List of all members.

Public Member Functions

WordRepclone () const
const list< int > & getList () const
list< int > & getList ()
ostream & printOn (ostream &os) const

Private Types

typedef pair< int, int > PII

Private Member Functions

 WordRep ()
 WordRep (const WordRep &wr)
 WordRep (const list< int > &gens)
 WordRep (const vector< int > &gens)
template<class IntIterator >
 WordRep (const IntIterator &B, const IntIterator &E)
 WordRep (int g)
WordRep operator= (const WordRep wr)
WordRepoperator*= (const WordRep &w)
bool operator< (const WordRep &wr) const
bool operator> (const WordRep &wr) const
bool operator== (const WordRep &wr) const
WordRepoperator^= (const WordRep &conjugator)
 Conjugate a word by another word.
WordRep operator^ (const WordRep &conjugator) const
WordRepoperator^= (int power)
 Raise a word into a power.
WordRep operator^ (int power) const
WordRep operator* (const WordRep &w) const
bool doesContain (int gen) const
int length () const
int exponentSum (int gen) const
int isIn (int gen) const
int getPower (WordRep &base) const
WordRep inverse () const
void clear ()
 Make a word trivial.
void freelyReduce (WordIterator beg, WordIterator end)
void cyclicallyReduce ()
void cyclicallyReduce (WordRep &conjugator)
void cyclicLeftShift ()
void cyclicRightShift ()
void cyclicallyPermute (int n)
void segment (int from, int to)
void initialSegment (int to)
void terminalSegment (int from)
template<class ConstIntIterator >
void insert (int pos, ConstIntIterator B, ConstIntIterator E)
template<class ConstIntIterator >
void insert (WordIterator it, ConstIntIterator B, ConstIntIterator E)
void insert (int pos, int g)
void insert (WordIterator it, int g)
void replace (WordIterator it, const Generator &g)
void replace (int pos, const Generator &g)
template<class ConstIntIterator >
void replace (WordIterator it, ConstIntIterator B, ConstIntIterator E)
void push_back (int g)
void push_front (int g)
void pop_back ()
void pop_front ()

Private Attributes

list< int > theElements

Friends

class Word

Detailed Description

Definition at line 30 of file WordRep.h.


Member Typedef Documentation

typedef pair< int , int > WordRep::PII [private]

Definition at line 33 of file WordRep.h.


Constructor & Destructor Documentation

WordRep::WordRep (  )  [private]

Referenced by clone().

WordRep::WordRep ( const WordRep wr  )  [private]
WordRep::WordRep ( const list< int > &  gens  )  [private]
WordRep::WordRep ( const vector< int > &  gens  )  [private]
template<class IntIterator >
WordRep::WordRep ( const IntIterator &  B,
const IntIterator &  E 
) [inline, private]

Definition at line 49 of file WordRep.h.

References push_back().

WordRep::WordRep ( int  g  )  [private]

Member Function Documentation

void WordRep::clear (  )  [inline, private]

Make a word trivial.

Definition at line 138 of file WordRep.h.

References theElements.

WordRep* WordRep::clone (  )  const [inline]

Definition at line 108 of file WordRep.h.

References WordRep().

void WordRep::cyclicallyPermute ( int  n  )  [private]
void WordRep::cyclicallyReduce ( WordRep conjugator  )  [private]
void WordRep::cyclicallyReduce (  )  [private]
void WordRep::cyclicLeftShift (  )  [private]

Referenced by Word::cyclicLeftShift().

void WordRep::cyclicRightShift (  )  [private]

Referenced by Word::cyclicRightShift().

bool WordRep::doesContain ( int  gen  )  const [private]

Referenced by Word::doesContain().

int WordRep::exponentSum ( int  gen  )  const [private]

Referenced by Word::exponentSum().

void WordRep::freelyReduce ( WordIterator  beg,
WordIterator  end 
) [private]
list< int >& WordRep::getList (  )  [inline]

Definition at line 111 of file WordRep.h.

References theElements.

const list< int >& WordRep::getList (  )  const [inline]

Definition at line 110 of file WordRep.h.

References theElements.

Referenced by Word::getList().

int WordRep::getPower ( WordRep base  )  const [private]

Referenced by Word::getPower().

void WordRep::initialSegment ( int  to  )  [private]
void WordRep::insert ( WordIterator  it,
int  g 
) [private]
void WordRep::insert ( int  pos,
int  g 
) [private]
template<class ConstIntIterator >
void WordRep::insert ( WordIterator  it,
ConstIntIterator  B,
ConstIntIterator  E 
) [inline, private]
template<class ConstIntIterator >
void WordRep::insert ( int  pos,
ConstIntIterator  B,
ConstIntIterator  E 
) [inline, private]
WordRep WordRep::inverse (  )  const [private]

Referenced by Word::inverse(), and Word::operator-().

int WordRep::isIn ( int  gen  )  const [private]

Referenced by Word::isIn().

int WordRep::length (  )  const [inline, private]

Definition at line 118 of file WordRep.h.

References theElements.

Referenced by Word::length().

WordRep WordRep::operator* ( const WordRep w  )  const [inline, private]

Definition at line 93 of file WordRep.h.

WordRep& WordRep::operator*= ( const WordRep w  )  [private]
bool WordRep::operator< ( const WordRep wr  )  const [private]
WordRep WordRep::operator= ( const WordRep  wr  )  [private]
bool WordRep::operator== ( const WordRep wr  )  const [private]
bool WordRep::operator> ( const WordRep wr  )  const [private]
WordRep WordRep::operator^ ( int  power  )  const [inline, private]

Definition at line 86 of file WordRep.h.

WordRep WordRep::operator^ ( const WordRep conjugator  )  const [inline, private]

Definition at line 77 of file WordRep.h.

WordRep& WordRep::operator^= ( int  power  )  [private]

Raise a word into a power.

WordRep& WordRep::operator^= ( const WordRep conjugator  )  [private]

Conjugate a word by another word.

void WordRep::pop_back (  )  [inline, private]

Definition at line 196 of file WordRep.h.

References theElements.

Referenced by Word::pop_back().

void WordRep::pop_front (  )  [inline, private]

Definition at line 197 of file WordRep.h.

References theElements.

Referenced by Word::pop_front().

ostream& WordRep::printOn ( ostream &  os  )  const
void WordRep::push_back ( int  g  )  [private]

Referenced by Word::push_back(), and WordRep().

void WordRep::push_front ( int  g  )  [private]

Referenced by Word::push_front().

template<class ConstIntIterator >
void WordRep::replace ( WordIterator  it,
ConstIntIterator  B,
ConstIntIterator  E 
) [inline, private]
void WordRep::replace ( int  pos,
const Generator g 
) [private]
void WordRep::replace ( WordIterator  it,
const Generator g 
) [private]
void WordRep::segment ( int  from,
int  to 
) [private]
void WordRep::terminalSegment ( int  from  )  [private]

Friends And Related Function Documentation

friend class Word [friend]

Definition at line 32 of file WordRep.h.


Member Data Documentation

list< int > WordRep::theElements [private]

Definition at line 207 of file WordRep.h.

Referenced by clear(), getList(), length(), pop_back(), and pop_front().


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:53 2011 for CRyptography And Groups (CRAG) by  doxygen 1.6.1