SList Class Template Reference
[Utility Classes and Functions]

#include <support/List.h>

Inheritance diagram for SList:

SAbstractList List of all members.

Detailed Description

template<class TYPE>
class SList< TYPE >

A template class providing a doubly-linked list.

A concrete doubly-linked list class, parameterized by type.

See also:
SAbstractList


Public Types

typedef _Iterator< TYPE > edit_iterator
typedef _Iterator< TYPE
> const 
iterator
typedef TYPE value_type

Public Member Functions

SList::edit_iterator AddItem (const TYPE &item)
 Adds item before the end of the list.
SList::edit_iterator AddItemAt (const TYPE &item, const edit_iterator &i)
 Adds item before the list node referenced by the iterator.
SList::iterator Begin (void) const
 Returns a const iterator referencing the head of the list.
SList::edit_iterator Begin (void)
 Returns an iterator referencing the head of the list.
SList::iterator End (void) const
 Returns a const iterator referencing the "end" of the list.
SList::edit_iterator End (void)
 the list.)
SList::edit_iterator IndexOf (const TYPE &item)
 Returns true if list contains at least one instance of item .
void MakeEmpty (void)
 Removes all list nodes.
SList< TYPE > & operator= (const SList< TYPE > &o)
 Wrapper around Duplicate().
SList::edit_iterator RemoveAllItemsFor (const TYPE &item)
 from the list.
SList::edit_iterator RemoveItemAt (edit_iterator &i)
 from the list.
SList::edit_iterator RemoveItemFor (const TYPE &item)
 Begin() ) from the list.
 SList (const SList< TYPE > &o)
 SList (void)
SList::edit_iterator SpliceList (SList< TYPE > &sublist)
SList::edit_iterator SpliceListAt (SList< TYPE > &sublist, const iterator &i)
virtual ~SList (void)

Protected Member Functions

virtual void PerformAssign (void *to, const void *from, size_t count) const
virtual void PerformConstruct (void *base, size_t count) const
virtual void PerformCopy (void *to, const void *from, size_t count) const
virtual void PerformDestroy (void *base, size_t count) const


Member Typedef Documentation

typedef class _Iterator< TYPE > edit_iterator
 

typedef class _Iterator< TYPE > const iterator
 

typedef TYPE value_type
 


Constructor & Destructor Documentation

SList void   )  [inline]
 

SList const SList< TYPE > &  o  )  [inline]
 

~SList void   )  [inline, virtual]
 


Member Function Documentation

SList< TYPE >::edit_iterator AddItem const TYPE &  item  )  [inline]
 

Adds item before the end of the list.

SList< TYPE >::edit_iterator AddItemAt const TYPE &  item,
const edit_iterator i
[inline]
 

Adds item before the list node referenced by the iterator.

SList< TYPE >::iterator Begin void   )  const [inline]
 

Returns a const iterator referencing the head of the list.

Reimplemented from SAbstractList.

SList< TYPE >::edit_iterator Begin void   )  [inline]
 

Returns an iterator referencing the head of the list.

SList< TYPE >::iterator End void   )  const [inline]
 

Returns a const iterator referencing the "end" of the list.

Reimplemented from SAbstractList.

SList< TYPE >::edit_iterator End void   )  [inline]
 

the list.)

SList< TYPE >::edit_iterator IndexOf const TYPE &  item  ) 
 

Returns true if list contains at least one instance of item .

void MakeEmpty void   )  [inline]
 

Removes all list nodes.

Reimplemented from SAbstractList.

SList< TYPE > & operator= const SList< TYPE > &  o  )  [inline]
 

Wrapper around Duplicate().

See also:
SAbstractList

void PerformAssign void *  to,
const void *  from,
size_t  count
const [protected, virtual]
 

Implements SAbstractList.

void PerformConstruct void *  base,
size_t  count
const [protected, virtual]
 

Implements SAbstractList.

void PerformCopy void *  to,
const void *  from,
size_t  count
const [protected, virtual]
 

Implements SAbstractList.

void PerformDestroy void *  base,
size_t  count
const [protected, virtual]
 

Implements SAbstractList.

SList< TYPE >::edit_iterator RemoveAllItemsFor const TYPE &  item  ) 
 

from the list.

SList< TYPE >::edit_iterator RemoveItemAt edit_iterator i  )  [inline]
 

from the list.

SList< TYPE >::edit_iterator RemoveItemFor const TYPE &  item  ) 
 

Begin() ) from the list.

SList< TYPE >::edit_iterator SpliceList SList< TYPE > &  sublist  )  [inline]
 

Note:
As a side effect, subList is emptied.

SList< TYPE >::edit_iterator SpliceListAt SList< TYPE > &  sublist,
const iterator i
[inline]
 

Note:
As a side effect, subList is emptied.


The documentation for this class was generated from the following file: