Rogue Wave banner
Previous fileTop of DocumentContentsIndex pageNext file
Essential Tools Module Reference Guide

RWTValSlist<T,A>

Module:  Essential Tools Module   Group:  STL Extension-based Collection


Does not inherit

Local Index

Members

Non-Members

Synopsis

#include <rw/tvslist.h> 
RWTValSlist<T,A> lst;

Description

This class maintains a collection of values, implemented as a singly-linked list. The value type must have operator== and operator< defined. This requirement is imposed by the Standard C++ Library.

Persistence

Isomorphic

Example

In this example, a singly-linked list of RWDates is exercised.

Program Output:

Related Classes

Classes RWTValDeque<T,A>, RWTValDlist<T,A>, and RWTValOrderedVector<T,A> also provide a Rogue Wave interface to C++-standard sequence collections.

The Rogue Wave supplied, standard-compliant class rw_slist<T,A> is the collection that serves as the underlying implementation for this class.

Public Typedefs

typedef rw_slist<T,A> container_type; 
typedef typename container_type::iterator iterator;
typedef typename container_type::const_iterator
  const_iterator;
typedef typename container_type::size_type size_type;
typedef T value_type; 
typedef T& reference; 
typedef const T& const_reference; 

Public Constructors

RWTValSlist<T,A>();
RWTValSlist<T,A>(const rw_slist<T,A>& lst);
RWTValSlist<T,A>(const RWTValSlist<T,A>& rwlst);
RWTValSlist<T,A>(size_type n, const T& val = T());
RWTValSlist<T,A>(const T* first, const T* last);

Public Member Operators

RWTValSlist<T,A>&
operator=(const RWTValSlist<T,A>& lst); 
RWTValSlist<T,A>&
operator=(const rw_slist<T,A>& lst);
bool
operator<(const RWTValSlist<T,A>& lst) const; 
bool
operator<(const rw_slist<T,A>& lst) const;
bool
operator==(const RWTValSlist<T,A>& lst) const; 
bool
operator==(const rw_slist<T,A>& lst) const;
reference
operator()(size_type i); 
const_reference
operator()(size_type i) const;
reference
operator[](size_type i); 
const_reference
operator[](size_type i) const;

Public Member Functions

void
append(const_reference a); 
void
apply(void (*fn)(reference,void*), void* d); 
void
apply(void (*fn)(const_reference,void*), void* d) const;
reference
at(size_type i); 
const_reference
at(size_type i) const;
iterator
begin();
const_iterator
begin() const;
void
clear();
bool
contains(const T& a) const; 
bool
contains(bool (*fn)(const T&,void*), void* d) const;
iterator
end();
const_iterator
end() const;
size_type
entries() const; 
bool
find(const_reference a,reference k) const; 
bool
find(bool (*fn)(const_reference,void*),
     void* d,reference k)  const;
reference
first();
const_reference
first() const;
size_type
index(const_reference a) const; 
size_type
index(bool (*fn)(const_reference,void*), void* d) const;
bool
insert(const_reference a); 
void
insertAt(size_type i, const T& a); 
bool
isEmpty() const; 
reference
last();
const_reference
last() const;
reference
maxElement();
const_reference
maxElement() const;
reference
minElement();
const_reference
minElement() const;
size_type 
occurrencesOf(const_reference a) const; 
size_type
occurrencesOf(bool (*fn)(const_reference,void*),
              void* d) const;
void
prepend(const_reference a); 
bool
remove(const_reference a); 
bool
remove(bool (*fn)(const_reference,void*), void* d);
size_type
removeAll(const_reference a); 
size_type
removeAll(bool (*fn)(const_reference,void*), void* d); 
T
removeAt(size_type i); 
T
removeFirst();
T
removeLast();
size_type
replaceAll(const_reference oldVal,const_reference newVal);
size_type
replaceAll(bool (*fn)(const_reference,void*), 
           void* d,const_reference nv);
void
sort();
rw_slist<T,A>&
std();
const rw_slist<T,A>&
std() const;

Related Global Operators

RWvostream&
operator<<(RWvostream& strm, const RWTValSlist<T,A>& coll); 
RWFile&
operator<<(RWFile& strm, const RWTValSlist<T,A>& coll);
RWvistream&
operator>>(RWvistream& strm, RWTValSlist<T,A>& coll); 
RWFile&
operator>>(RWFile& strm, RWTValSlist<T,A>& coll);
RWvistream&
operator>>(RWvistream& strm, RWTValSlist<T,A>*& p);
RWFile&
operator>>(RWFile& strm, RWTValSlist<T,A>*& p);


Previous fileTop of DocumentContentsIndex pageNext file

©2004 Copyright Quovadx, Inc. All Rights Reserved.
Rogue Wave and SourcePro are registered trademarks of Quovadx, Inc. in the United States and other countries. All other trademarks are the property of their respective owners.
Contact Rogue Wave about documentation or support issues.