Tools.h++ Class Reference

Related Classes
Class RWTPtrSortedVector<T> is an alternative always-sorted pointer-based collection.
RWTPtrDlist<T> is an unsorted pointer-based doubly-linked list.
Class list<T*,allocator> is the C++-standard collection that serves as the underlying
implementation for this class.
Public Typedefs
typedef rw_deref_compare<C,T> container_comp;
typedef list<T*,allocator> container_type;
typedef container_type::size_type size_type;
typedef container_type::difference_type difference_type;
typedef container_type::const_iterator const_iterator;
typedef container_type::iterator iterator;
typedef T* value_type;
typedef T*& reference;
typedef T* const& const_reference;
Public Constructors
RWTPtrSortedDlist<T,C>();
Constructs an empty doubly-linked list.
RWTPtrSortedDlist<T,C>(const RWTPtrSortedDlist<T,C>& lst);
Copy constructor.
RWTPtrSortedDlist<T,C>(const list<T*,allocator>& lst);
Constructs a doubly-linked list by iterating over all elements in lst and performing an
order preserving insertion on self for each.
RWTPtrSortedDlist<T,C>(size_type n, T* p);
Constructs a doubly-linked list with n elements, each initialized to p.
RWTPtrSortedDlist<T,C>(T** first,T** last);
Constructs a doubly-linked list by copying and sorting elements from the array of T*s
pointed to by first, up to, but not including, the element pointed to by last.
Public Member Operators
bool
operator<(const RWTPtrSortedDlist<T,C>& lst) const;
Returns true if self compares lexicographically less than lst, otherwise returns false. Items