template class List : private vector

This is the generic list class that everything else is built on top of

Inheritance:


Public Fields

typedef vector ::const_iterator const_iterator
typedef const value_type* const_pointer
typedef const value_type& const_reference
typedef vector ::const_reverse_iterator const_reverse_iterator
typedef size_t difference_type
typedef vector ::iterator iterator
typedef value_type* pointer
typedef value_type& reference
typedef vector ::reverse_iterator reverse_iterator
typedef size_t size_type
typedef T value_type

Public Methods

void AddToEnd (T k)
void AddToEnd (List &appendMe )
void AlterCurrent (T k)
bool AtEnd () const
bool AtStart () const
T Current ()
void FreeList ()
void Insert (List &appendMe )
void Insert (T k)
void InsertAfter (List &appendMe )
void InsertAfter (T k)
T Last () const
int Length () const
List ()
List (const vector & L)
List (const List & L)
bool Lookup (T k)
void MemorizeCurrent ()
void Next ()
List& operator = (const List & dl)
void Prev ()
void RemoveCurrent ()
void Reset ()
void RestoreCurrent ()
bool SeekTo ( T obj )

Public



All of the following are modified a bit to deal with the myCurrent() index, but to the outside world they look like the normal vector operations:
iterator insert ( iterator pos, const T& x )
void insert ( iterator pos, value_type *first, value_type *last )
void insert ( iterator pos, size_type n, const T& x)
void erase ( iterator pos )
void erase ( iterator first, iterator last )


All of the following work exactly as they do in the regular STL vector class:
iterator begin ()
iterator end ()
reverse_iterator rbegin ()
reverse_iterator rend ()
const_iterator begin () const
const_iterator end () const
size_t size () const
bool empty () const
T& operator[] ( size_type n )
const T& operator[] ( size_type n) const
T& front ()
const T& back () const
const T& front () const
T& back ()

Documentation

This is the generic list class that everything else is built on top of. Originally this was a linked list implementation, but that became cumbersome, so now it is a STL vector with some interface functions to envelope this fact. These interface functions are mostly there to just support backward compatability with older code that uses this class like it was a linked list.

Any of the methods listed here should be considered DEPRECIATED and therefore not to be used by any new programs writted from scratch.

For any new software written for this class, please restrict yourself to using this List class as if it were a STL vector class, and manipulate it that way.

List()

List(const List & L)

List(const vector & L)

void AddToEnd(T k)

void Insert(T k)

void InsertAfter(T k)

void AddToEnd(List &appendMe )

void Insert(List &appendMe )

void InsertAfter(List &appendMe )

void FreeList()

void RemoveCurrent()

void AlterCurrent(T k)

void MemorizeCurrent()

void RestoreCurrent()

int Length() const

bool Lookup(T k)

bool SeekTo( T obj )

void Reset()

void Next()

void Prev()

bool AtEnd() const

bool AtStart() const

T Current()

T Last() const

List& operator = (const List & dl)

typedef T value_type

typedef value_type* pointer

typedef const value_type* const_pointer

typedef value_type& reference

typedef const value_type& const_reference

typedef size_t size_type

typedef size_t difference_type

typedef vector ::iterator iterator

typedef vector ::const_iterator const_iterator

typedef vector ::reverse_iterator reverse_iterator

typedef vector ::const_reverse_iterator const_reverse_iterator

All of the following work exactly as they do in the regular STL vector class:

iterator begin()

iterator end()

reverse_iterator rbegin()

reverse_iterator rend()

const_iterator begin() const

const_iterator end() const

size_t size() const

bool empty() const

T& operator[]( size_type n )

const T& operator[]( size_type n) const

T& front()

const T& back() const

const T& front() const

T& back()

All of the following are modified a bit to deal with the myCurrent() index, but to the outside world they look like the normal vector operations:

iterator insert( iterator pos, const T& x )

void insert( iterator pos, value_type *first, value_type *last )

void insert( iterator pos, size_type n, const T& x)

void erase( iterator pos )

void erase( iterator first, iterator last )


Direct child classes:
ASTlist

alphabetic index hierarchy of classes


Starlib is a creation of BioMagResBank: bmrb.wisc.edu starlib banner

generated by doc++