PUBLIC

BaseDLIterC::BaseDLIterC(BaseDListC &) BaseDLIterC::BaseDLIterC(const BaseDLIterC &) BaseDLIterC::Copy(void) const BaseDLIterC::operator=(const BaseDLIterC &) BaseDLIterC::DLIter(void) const BaseDLIterC::First(void) BaseDLIterC::Last(void) BaseDLIterC::Next(void) BaseDLIterC::Prev(void) BaseDLIterC::NextCrc(void) BaseDLIterC::PrevCrc(void) BaseDLIterC::Nth(LongIntT) BaseDLIterC::RelNth(LongIntT) BaseDLIterC::LinkBef(DChainC *) BaseDLIterC::LinkAft(DChainC *) BaseDLIterC::MoveBef(BaseDLIterC &) BaseDLIterC::MoveAft(BaseDLIterC &) BaseDLIterC::MoveBef(BaseDListC &) BaseDLIterC::MoveAft(BaseDListC &) BaseDLIterC::DelMoveNext(void) BaseDLIterC::Del(void) BaseDLIterC::IsValid(void) const BaseConstDLIterC::Copy(void) const BaseConstDLIterC::operator=(const BaseConstDLIterC &) BaseConstDLIterC::DLIter(void) const BaseConstDLIterC::List(void) const BaseConstDLIterC::operator==(const BaseConstDLIterC &) const BaseConstDLIterC::operator!=(const BaseConstDLIterC &) const BaseConstDLIterC::IsFirst(void) const BaseConstDLIterC::IsLast(void) const BaseConstDLIterC::IsElm(void) const BaseConstDLIterC::operator bool(void) const BaseConstDLIterC::First(void) BaseConstDLIterC::Last(void) BaseConstDLIterC::Next(void) BaseConstDLIterC::Prev(void) BaseConstDLIterC::NextCrc(void) BaseConstDLIterC::PrevCrc(void) BaseConstDLIterC::Nth(LongIntT) BaseConstDLIterC::RelNth(LongIntT) BaseConstDLIterC::Index(void) const BaseConstDLIterC::operator*(void) const BaseConstDLIterC::Hash(void) const BaseConstDLIterC::LinkBef(DChainC *) BaseConstDLIterC::LinkAft(DChainC *) BaseConstDLIterC::MoveBef(BaseConstDLIterC &) BaseConstDLIterC::MoveAft(BaseConstDLIterC &) BaseConstDLIterC::MoveBef(BaseDListC &) BaseConstDLIterC::MoveAft(BaseDListC &) BaseConstDLIterC::DelMoveNext(void) BaseConstDLIterC::Del(void) BaseConstDLIterC::UnlinkMoveNext(void) BaseConstDLIterC::Unlink(void) BaseConstDLIterC::LateItemSet(BaseDListC &) BaseConstDLIterC::LateItemSet(const BaseConstDLIterC &) BaseConstDLIterC::Set(BaseDListC &,DChainC *) BaseConstDLIterC::IsValid(void) const BaseConstDLIterC::Elm(void) BaseConstDLIterC::Elm(void) const BaseConstDLIterC::HeadPtr(void) BaseConstDLIterC::HeadPtr(void) const BaseConstDLIterC::operator*(void) BaseConstDLIterC::Head(void) BaseConstDLIterC::operator<<(ostream &,const BaseConstDLIterC &)

BaseDLIterC
Double-linked circular list iterator
include	"amma/BDLstIt.hh"
User Level:	Default
Library:	Mlist
Example:	exBuffer.cc
Section:	Containers.Lists.DList
In Scope:	std

Comments:
The class 'BaseDLIterC' is a representation of iterator on a double-linked list. Iterator is connected with a list. If the list is empty, the iterator points to the head of the list. The result of positioning of an iterator need not to be a proper element. To avoid pointing to the head of the list the head skipping moving operators NextCrc() and/or PrevCrc() must be used.

public BaseConstDLIterC

BaseDLIterC(BaseDListC & list)

Creates an iterator operating on the 'list'. The iterator will point to the first element if there is any, otherwise to the head of the list.

BaseDLIterC(const BaseDLIterC & iter)

Copy constructor.

BaseDLIterC Copy() const

Copy constructor.

const BaseDLIterC & operator=(const BaseDLIterC & it)

Assingment. This iterator will point to the same list element as the iterator 'it'.

const BaseDLIterC & DLIter() const

Self-identification. The function returns this object. ----------- Positioning the iterator -----------------------------

BaseDLIterC & First()

Sets the iterator to point to the first element of the list.

BaseDLIterC & Last()

Sets the iterator to point to the last element of the list.

BaseDLIterC & Next()

Moves the iterator to the successor of the element.

BaseDLIterC & Prev()

Moves the iterator to the predecessor of the element.

BaseDLIterC & NextCrc()

Moves the iterator to the successor of the element. If the result element is not a proper element of the list the iterator is moved to the first element.

BaseDLIterC & PrevCrc()

Moves the iterator to the predecessor of the element. If the result element is not a proper element of the list the iterator is moved to the last element.

BaseDLIterC & Nth(LongIntT n)

Sets to the n-th element of the list. The index 'n' can be negative. The first element of the list has the index 0, the last element has the index -1. It does not skip the head of the list.

BaseDLIterC & RelNth(LongIntT n)

Moves to the n-th element from the current element. The index 'n' can be positive, zero, or negative. Particularly, the n = 0 means no move, n = 1 means the move to the next element, and n = -1 means the move to the previous element. ---------- Link / Unlink / Delete ---------------------------------

const BaseDLIterC & LinkBef(DChainC * link)

Links in the element 'link' before the element pointed to by this iterator. This iterator is returned.

const BaseDLIterC & LinkAft(DChainC * link)

Links in the element 'link' after the element pointed to by this iterator. This iterator is returned.

const BaseDLIterC & MoveBef(BaseDLIterC & iter)

The element pointed to by 'iter' is moved before the element pointed to by this iterator. This iterator will point to the same element as before, the iterator 'iter' will point to the previous element in the original list.

const BaseDLIterC & MoveAft(BaseDLIterC & iter)

The element pointed to by 'iter' is moved after the element pointed to by this iterator. This iterator will point to the same element as before, the iterator 'iter' will point to the previous element in the original list.

const BaseDLIterC & MoveBef(BaseDListC & list)

All elements of the 'list' are moved before the element pointed to by this iterator. The 'list' will be empty after this operation.

const BaseDLIterC & MoveAft(BaseDListC & list)

All elements of the 'list' are moved before the element pointed to by this iterator. The 'list' will be empty after this operation.

const BaseDLIterC & DelMoveNext()

Deletes the element pointed to by this iterator and moves iterator to the next element.

const BaseDLIterC & Del()

Deletes the element pointed to by this iterator and moves iterator to the previous element.

BooleanT IsValid() const

Returns TRUE if the iterator was not constructed by the default constructor.

BaseConstDLIterC Copy() const

Copy constructor.

const BaseConstDLIterC & operator=(const BaseConstDLIterC & it)

Assingment. This iterator will point to the same list element as the iterator 'it'.

const BaseConstDLIterC & DLIter() const

Self-identification. The function returns this object.

const BaseDListC & List() const

Returns the list whose element is pointed to by this iterator. ------------ Predicates -------------------------------------

BooleanT operator==(const BaseConstDLIterC & it) const

Returns TRUE if both iterators point to the same list element.

BooleanT operator!=(const BaseConstDLIterC & it) const

Returns TRUE if this iterators points to a different list element than the iterator 'it'.

BooleanT IsFirst() const

Returns TRUE if the pointed element is the first in a list.

BooleanT IsLast() const

Returns TRUE if the pointed element is the last one in a list.

BooleanT IsElm() const

Returns TRUE if the pointed an proper element (not a head) of a list.

operator bool() const

Is iterator at a valid element ?
----------- Positioning the iterator -----------------------------

BaseConstDLIterC & First()

Sets the iterator to point to the first element of the list.

BaseConstDLIterC & Last()

Sets the iterator to point to the last element of the list.

BaseConstDLIterC & Next()

Moves the iterator to the successor of the element.

BaseConstDLIterC & Prev()

Moves the iterator to the predecessor of the element.

BaseConstDLIterC & NextCrc()

Moves the iterator to the successor of the element. If the result element is not a proper element of the list the iterator is moved to the first element.

BaseConstDLIterC & PrevCrc()

Moves the iterator to the predecessor of the element. If the result element is not a proper element of the list the iterator is moved to the last element.

BaseConstDLIterC & Nth(LongIntT n)

Sets to the n-th element of the list. The index 'n' can be negative. The first element of the list has the index 0, the last element has the index -1. It does not skip the head of the list.

BaseConstDLIterC & RelNth(LongIntT n)

Moves to the n-th element from the current element. The index 'n' can be positive, zero, or negative. Particularly, the n = 0 means no move, n = 1 means the move to the next element, and n = -1 means the move to the previous element.

LongIntT Index() const

Returns the offset of an element from the first element. Particularly, it returns 0 if the iterator points to the first element, it returns -1 if element is the head of the list, and it returns -2 if the element is not contained in the list. The function does not check counter overflow. ----------- Accesses to the list ------------------------------

const DChainC & operator*() const

Access to the pointed element.

UIntT Hash() const

Get a hash value unique to the iterator.
In particular the element it points to. it is NOT tied to the value of that element.

const BaseConstDLIterC & LinkBef(DChainC * link)

Links in the element 'link' before the element pointed to by this iterator. This iterator is returned.

const BaseConstDLIterC & LinkAft(DChainC * link)

Links in the element 'link' after the element pointed to by this iterator. This iterator is returned.

const BaseConstDLIterC & MoveBef(BaseConstDLIterC & iter)

The element pointed to by 'iter' is moved before the element pointed to by this iterator. This iterator will point to the same element as before, the iterator 'iter' will point to the previous element in the original list.

const BaseConstDLIterC & MoveAft(BaseConstDLIterC & iter)

The element pointed to by 'iter' is moved after the element pointed to by this iterator. This iterator will point to the same element as before, the iterator 'iter' will point to the previous element in the original list.

const BaseConstDLIterC & MoveBef(BaseDListC & list)

All elements of the 'list' are moved before the element pointed to by this iterator. The 'list' will be empty after this operation.

const BaseConstDLIterC & MoveAft(BaseDListC & list)

All elements of the 'list' are moved before the element pointed to by this iterator. The 'list' will be empty after this operation.

const BaseConstDLIterC & DelMoveNext()

Deletes the element pointed to by this iterator and moves iterator to the next element.

const BaseConstDLIterC & Del()

Deletes the element pointed to by this iterator and moves iterator to the previous element.

DChainC * UnlinkMoveNext()

Unlinks and returns the element pointed by the iterator. The iterator is moved to the next element.

DChainC * Unlink()

Unlinks and returns the element pointed by the iterator. The iterator is moved to the previous element. Array item constructors. ------------------------ ATTENTION! The following member functions can be used only for initialization of arrays. This constructor is provided because of trouble with an array of objects. The present ANSI C++ does not enable to pass any constructor of array elements different from a defaut constructor. The extension of GNU g++ compiler is not supported by other compiler. The constructor should be used only for such purposes. If this limitation of C++ is removed, the constructor will be obsolete.

void LateItemSet(BaseDListC & list)

Sets the unvalid list iterator. The iterator will point to the first item of the 'list', if there is any, otherwise to the head of the list.

void LateItemSet(const BaseConstDLIterC & iter)

Sets the unvalid list iterator to be the copy of the iterator 'iter'.

void Set(BaseDListC & list,DChainC * data)

Sets the iterator to point to the element 'data' that belongs to the 'list'.

BooleanT IsValid() const

Returns TRUE if the iterator was not constructed by the default constructor.

DChainC * Elm()

Returns the pointer to the element.

DChainC * Elm() const

Returns the pointer to the element.

DChainC * HeadPtr()

Returns the pointer to the head of the list.

DChainC * HeadPtr() const

Returns the pointer to the head of the list.

DChainC & operator*()

Access to the pointed element. The operator is used by friend classes.

DChainC & Head()

Access to the head of the list. The operator is used by friend classes.

ostream & operator<<(ostream & s,const BaseConstDLIterC & elm)