ACE
6.4.2
|
A Queue of "infinite" length. More...
#include <Unbounded_Queue.h>
Public Types | |
typedef ACE_Unbounded_Queue_Iterator< T > | ITERATOR |
typedef ACE_Unbounded_Queue_Const_Iterator< T > | CONST_ITERATOR |
Public Member Functions | |
ACE_Unbounded_Queue (ACE_Allocator *alloc=0) | |
ACE_Unbounded_Queue (const ACE_Unbounded_Queue< T > &) | |
Copy constructor. More... | |
void | operator= (const ACE_Unbounded_Queue< T > &) |
Assignment operator. More... | |
~ACE_Unbounded_Queue (void) | |
Destructor. More... | |
bool | is_empty (void) const |
Returns true if the container is empty, otherwise returns false. More... | |
bool | is_full (void) const |
Returns 0. More... | |
int | enqueue_tail (const T &new_item) |
int | enqueue_head (const T &new_item) |
int | dequeue_head (T &item) |
void | reset (void) |
int | get (T *&item, size_t slot=0) const |
int | set (const T &item, size_t slot) |
Set the slot th element of the queue to item. More... | |
size_t | size (void) const |
The number of items in the queue. More... | |
void | dump (void) const |
Dump the state of an object. More... | |
ACE_Unbounded_Queue_Iterator< T > | begin (void) |
ACE_Unbounded_Queue_Iterator< T > | end (void) |
Public Attributes | |
ACE_ALLOC_HOOK_DECLARE | |
Declare the dynamic allocation hooks. More... | |
Protected Member Functions | |
void | delete_nodes (void) |
Delete all the nodes in the queue. More... | |
void | copy_nodes (const ACE_Unbounded_Queue< T > &) |
Copy nodes into this queue. More... | |
Protected Attributes | |
ACE_Node< T > * | head_ |
Pointer to the dummy node in the circular linked Queue. More... | |
size_t | cur_size_ |
Current size of the queue. More... | |
ACE_Allocator * | allocator_ |
Allocation Strategy of the queue. More... | |
Friends | |
class | ACE_Unbounded_Queue_Iterator< T > |
class | ACE_Unbounded_Queue_Const_Iterator< T > |
A Queue of "infinite" length.
This implementation of an unbounded queue uses a circular linked list with a dummy node.
Requirements and Performance Characteristics
typedef ACE_Unbounded_Queue_Const_Iterator<T> ACE_Unbounded_Queue< T >::CONST_ITERATOR |
typedef ACE_Unbounded_Queue_Iterator<T> ACE_Unbounded_Queue< T >::ITERATOR |
ACE_Unbounded_Queue< T >::ACE_Unbounded_Queue | ( | ACE_Allocator * | alloc = 0 | ) |
Construction. Use user specified allocation strategy if specified. Initialize an empty queue using the strategy provided.
ACE_Unbounded_Queue< T >::ACE_Unbounded_Queue | ( | const ACE_Unbounded_Queue< T > & | us | ) |
Copy constructor.
Initialize the queue to be a copy of the provided queue.
ACE_Unbounded_Queue< T >::~ACE_Unbounded_Queue | ( | void | ) |
Destructor.
Clean up the memory for the queue.
ACE_Unbounded_Queue_Iterator< T > ACE_Unbounded_Queue< T >::begin | ( | void | ) |
|
protected |
Copy nodes into this queue.
|
protected |
Delete all the nodes in the queue.
int ACE_Unbounded_Queue< T >::dequeue_head | ( | T & | item | ) |
Removes and returns the first item on the queue. Returns 0 on success, -1 if the queue was empty. Remove an item from the head of the queue.
void ACE_Unbounded_Queue< T >::dump | ( | void | ) | const |
Dump the state of an object.
ACE_Unbounded_Queue_Iterator< T > ACE_Unbounded_Queue< T >::end | ( | void | ) |
int ACE_Unbounded_Queue< T >::enqueue_head | ( | const T & | new_item | ) |
Adds new_item to the head of the queue. Returns 0 on success, -1 on failure. Insert an item at the head of the queue.
int ACE_Unbounded_Queue< T >::enqueue_tail | ( | const T & | new_item | ) |
Adds new_item to the tail of the queue. Returns 0 on success, -1 on failure. Insert an item at the end of the queue.
int ACE_Unbounded_Queue< T >::get | ( | T *& | item, |
size_t | slot = 0 |
||
) | const |
Get the slot th element in the set. Returns -1 if the element isn't in the range {0..cur_size_ - 1}, else 0. Find the item in the queue between 0 and the provided index of the queue.
|
inline |
Returns true if the container is empty, otherwise returns false.
Constant time check to see if the queue is empty.
|
inline |
Returns 0.
The queue cannot be full, so it always returns 0.
void ACE_Unbounded_Queue< T >::operator= | ( | const ACE_Unbounded_Queue< T > & | us | ) |
Assignment operator.
Perform a deep copy of rhs.
void ACE_Unbounded_Queue< T >::reset | ( | void | ) |
Reset the ACE_Unbounded_Queue to be empty and release all its dynamically allocated resources. Delete the queue nodes.
int ACE_Unbounded_Queue< T >::set | ( | const T & | item, |
size_t | slot | ||
) |
Set the slot th element of the queue to item.
Set the slot th element in the set. Will pad out the set with empty nodes if slot is beyond the range {0..cur_size_ - 1}. Returns -1 on failure, 0 if slot isn't initially in range, and 0 otherwise.
|
inline |
The number of items in the queue.
Return the size of the queue.
|
friend |
|
friend |
ACE_Unbounded_Queue< T >::ACE_ALLOC_HOOK_DECLARE |
Declare the dynamic allocation hooks.
|
protected |
Allocation Strategy of the queue.
|
protected |
Current size of the queue.
|
protected |
Pointer to the dummy node in the circular linked Queue.