ROSE  0.9.9.168
List of all members
WorkListUnique< T, Compare > Class Template Reference

Description

template<typename T, class Compare = std::less<T>>
class WorkListUnique< T, Compare >

A version of WorkList that checks for uniqueness by default.

The insertion methods check for item uniqueness and do not insert the item if it currently exists in the list. The uniqueness checking can be disabled per insert operation by specifying a false value for the check_uniqueness argument. Insertions and existence are O(log N) regardless of whether uniqueness checks are performed. Such a worklist internally stores two copies of every element.

Definition at line 147 of file WorkLists.h.

#include <WorkLists.h>

Inheritance diagram for WorkListUnique< T, Compare >:
Inheritance graph
[legend]
Collaboration diagram for WorkListUnique< T, Compare >:
Collaboration graph
[legend]

Additional Inherited Members

- Public Types inherited from WorkList< T, Compare >
typedef T value_type
 
typedef Compare key_compare
 
- Public Member Functions inherited from WorkList< T, Compare >
 WorkList (bool check_uniqueness=false)
 
bool empty () const
 Returns true if this work list is empty. More...
 
size_t size () const
 Returns the number of items in the work list. More...
 
void clear ()
 Reset the list to an empty state. More...
 
bool exists (const T &item) const
 Return true if the specified item is already on the work list. More...
 
bool unshift (const T &, boost::tribool check_uniqueness=boost::indeterminate)
 Add an item to the front of the work list. More...
 
template<class Iterator >
size_t unshift (const Iterator &begin, const Iterator &end, boost::tribool check_uniqueness=boost::indeterminate)
 Adds multiple items to the front of the work list. More...
 
shift ()
 Remove and return the item from the front of the work list. More...
 
bool push (const T &, boost::tribool check_uniqueness=boost::logic::indeterminate)
 Add an item to the back of the work list. More...
 
template<class Iterator >
size_t push (const Iterator &begin, const Iterator &end, boost::tribool check_uniqueness=boost::indeterminate)
 Adds multiple items to the back of the work list. More...
 
pop ()
 Remove an item from the back of the work list. More...
 
bool isEmpty () const ROSE_DEPRECATED("use empty instead")
 An alias for empty(). More...
 
take ()
 Remove and return an item from the front of the work list. More...
 
const T & examine () const ROSE_DEPRECATED("use front instead")
 Alias for front(). More...
 
const T & front () const
 Returns the object at the front/back of the list without removing it. More...
 
const T & back () const
 Returns the object at the front/back of the list without removing it. More...
 
void add (const T &item)
 Adds an item(s) to the end of the queue. More...
 
void add (const std::vector< T > &items)
 Adds an item(s) to the end of the queue. More...
 
void add (const std::set< T > &items)
 Adds an item(s) to the end of the queue. More...
 

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