RWSlistCollectablesQueue Class Reference

A restricted interface to class RWSlistCollectables in order to implement a first in first out (FIFO) queue. More...

#include <rw/queuecol.h>

Inheritance diagram for RWSlistCollectablesQueue:

Public Member Functions
	RWSlistCollectablesQueue ()
	RWSlistCollectablesQueue (const RWSlistCollectablesQueue &queue)
	RWSlistCollectablesQueue (RWCollectable *a)
	RWSlistCollectablesQueue (RWSlistCollectablesQueue &&queue)
virtual RWCollectable *	copy () const
virtual RWClassID	isA () const
virtual bool	isEqual (const RWCollectable *) const
virtual RWCollectable *	newSpecies () const
RWSlistCollectablesQueue &	operator= (const RWSlistCollectablesQueue &rhs)
RWSlistCollectablesQueue &	operator= (RWSlistCollectablesQueue &&rhs)
virtual RWCollectable *	remove (const RWCollectable *)
Public Member Functions inherited from RWSlistCollectables
	RWSlistCollectables ()
	RWSlistCollectables (const RWSlistCollectables &lst)
	RWSlistCollectables (RWCollectable *a)
	RWSlistCollectables (RWSlistCollectables &&lst)
virtual RWCollectable *	append (RWCollectable *a)
virtual void	apply (RWapplyCollectable ap, void *x)
virtual RWCollectable *&	at (size_t i)
virtual const RWCollectable *	at (size_t i) const
virtual void	clear ()
virtual bool	contains (const RWCollectable *target) const
bool	containsReference (const RWCollectable *e) const
virtual size_t	entries () const
virtual RWCollectable *	find (const RWCollectable *target) const
RWCollectable *	findReference (const RWCollectable *e) const
virtual RWCollectable *	first () const
RWCollectable *	get ()
virtual size_t	index (const RWCollectable *c) const
virtual RWCollectable *	insert (RWCollectable *a)
virtual RWCollectable *	insertAt (size_t indx, RWCollectable *e)
virtual bool	isEmpty () const
virtual RWCollectable *	last () const
virtual RWConstIterator *	newConstIterator () const
virtual RWIterator *	newIterator ()
virtual size_t	occurrencesOf (const RWCollectable *target) const
size_t	occurrencesOfReference (const RWCollectable *e) const
RWSlistCollectables &	operator= (const RWSlistCollectables &rhs)
RWSlistCollectables &	operator= (RWSlistCollectables &&rhs)
bool	operator== (const RWSlistCollectables &s) const
RWCollectable *	removeReference (const RWCollectable *e)
Public Member Functions inherited from RWCollection
virtual	~RWCollection ()
RWBag	asBag () const
RWBinaryTree	asBinaryTree () const
RWOrdered	asOrderedCollection () const
RWSet	asSet () const
RWBinaryTree	asSortedCollection () const
virtual RWspace	binaryStoreSize () const
virtual void	clearAndDestroy ()
void	operator+= (const RWCollection &c)
void	operator-= (const RWCollection &c)
virtual void	restoreGuts (RWFile &)
virtual void	restoreGuts (RWvistream &)
virtual void	saveGuts (RWFile &) const
virtual void	saveGuts (RWvostream &) const
RWCollection *	select (RWtestCollectable tst, void *vp) const
Public Member Functions inherited from RWCollectable
virtual	~RWCollectable ()
virtual int	compareTo (const RWCollectable *) const
virtual unsigned	hash () const
RWspace	recursiveStoreSize () const
RWStringID	stringID () const

Private Member Functions
RWCollectable *	prepend (RWCollectable *)
virtual void	removeAndDestroy (const RWCollectable *)

Additional Inherited Members
Static Public Member Functions inherited from RWCollectable
static RWClassID	classID (const RWStringID &name)
static RWClassID	classIsA ()
static bool	isAtom (RWClassID id)
static RWspace	nilStoreSize ()
Static Public Attributes inherited from RWCollection
static size_t	DEFAULT_CAPACITY
Related Symbols inherited from RWCollection
typedef void(*	RWapplyCollectable) (RWCollectable *, void *)
typedef bool(*	RWtestCollectable) (const RWCollectable *, const void *)
typedef bool(*	RWtestCollectablePair) (const RWCollectable *, const RWCollectable *, const void *)

Detailed Description

Class RWSlistCollectablesQueue represents a restricted interface to class RWSlistCollectables to implement a first in first out (FIFO) queue. A queue is a sequential list for which all insertions are made at one end (the "tail"), and all removals are made at the other end (the "head"). Hence, the ordering is determined externally by the ordering of the insertions. Duplicates are allowed.

An object stored by RWSlistCollectablesQueue must inherit from abstract base class RWCollectable. You must use the virtual function isEqual() (see class RWCollectable) to find a match between a target and an item in the queue.

This class corresponds to the Smalltalk class Queue.

Synopsis

// Smalltalk typedef:
typedef RWSlistCollectablesQueue Queue;
#include <rw/queuecol.h>
RWSlistCollectablesQueue a;

Persistence

Polymorphic

Constructor & Destructor Documentation

RWSlistCollectablesQueue() [1/4]

RWSlistCollectablesQueue::RWSlistCollectablesQueue

(

)

Constructs an empty queue.

RWSlistCollectablesQueue() [2/4]

RWSlistCollectablesQueue::RWSlistCollectablesQueue ( RWCollectable * a )

inline

Constructs a queue with single item a.

RWSlistCollectablesQueue() [3/4]

RWSlistCollectablesQueue::RWSlistCollectablesQueue ( const RWSlistCollectablesQueue & queue )

inline

Makes a shallow copy of queue.

RWSlistCollectablesQueue() [4/4]

RWSlistCollectablesQueue::RWSlistCollectablesQueue ( RWSlistCollectablesQueue && queue )

inline

Move constructor. The constructed RWSlistCollectablesQueue takes ownership of the data owned by queue.

Condition:

This method is available only on platforms with rvalue reference support.

Member Function Documentation

copy()

virtual RWCollectable * RWSlistCollectablesQueue::copy ( ) const

virtual

Returns a new, copy-constructed object of the same type as self. The caller is responsible for deleting the object.

Reimplemented from RWSlistCollectables.

isA()

virtual RWClassID RWSlistCollectablesQueue::isA ( ) const

virtual

Returns __RWSLISTCOLLECTABLESQUEUE, i.e. a class identifier, that identifies this object's class.

Reimplemented from RWSlistCollectables.

isEqual()

virtual bool RWSlistCollectablesQueue::isEqual ( const RWCollectable * t ) const

virtual

Behaves as if compareTo(t) was invoked, returning true if the result equals 0, false otherwise.

Reimplemented from RWSlistCollectables.

newSpecies()

virtual RWCollectable * RWSlistCollectablesQueue::newSpecies ( ) const

virtual

Returns a new, default-constructed object of the same type as self. The caller is responsible for deleting the object.

Reimplemented from RWSlistCollectables.

operator=() [1/2]

RWSlistCollectablesQueue & RWSlistCollectablesQueue::operator= ( const RWSlistCollectablesQueue & rhs )

inline

Assignment operator. Makes a shallow copy of rhs.

operator=() [2/2]

RWSlistCollectablesQueue & RWSlistCollectablesQueue::operator= ( RWSlistCollectablesQueue && rhs )

inline

Move assignment. Self takes ownership of the data owned by rhs.

Condition:

This method is available only on platforms with rvalue reference support.

prepend()

RWCollectable * RWSlistCollectablesQueue::prepend ( RWCollectable * c )

inlineprivatevirtual

Adds c to the beginning of the collection and returns it. Returns rwnil if the insertion was unsuccessful.

Reimplemented from RWSlistCollectables.

remove()

virtual RWCollectable * RWSlistCollectablesQueue::remove ( const RWCollectable * )

inlinevirtual

Calls get(). The argument is ignored.

Reimplemented from RWSlistCollectables.

removeAndDestroy()

virtual void RWSlistCollectablesQueue::removeAndDestroy ( const RWCollectable * target )

inlineprivatevirtual

Removes and deletes the first item in the collection which "matches" the object pointed to by target.

Reimplemented from RWCollection.