C++ Double-ended Queues
Double-ended queues are like vectors, except that they allow fast
insertions and deletions at the beginning (as well as the end) of the
container.
Display all entries for C++ Double-ended
Queues on one page, or view entries individually:
| Container constructors |
create dequeues and initialize them
with some data |
| Container operators |
compare, assign, and access
elements of a dequeue |
| assign |
assign elements to a dequeue |
| at |
returns an element at a specific
location |
| back |
returns a reference to last element
of a dequeue |
| begin |
returns an iterator to the
beginning of the dequeue |
| clear |
removes all elements from the
dequeue |
| empty |
true if the dequeue has no
elements |
| end |
returns an iterator just past the
last element of a dequeue |
| erase |
removes elements from a
dequeue |
| front |
returns a reference to the first
element of a dequeue |
| insert |
inserts elements into the
dequeue |
| max_size |
returns the maximum number of
elements that the dequeue can hold |
| pop_back |
removes the last element of a
dequeue |
| pop_front |
removes the first element of the
dequeue |
| push_back |
add an element to the end of the
dequeue |
| push_front |
add an element to the front of the
dequeue |
| rbegin |
returns a reverse_iterator to the end of the
dequeue |
| rend |
returns a reverse_iterator to the beginning of the
dequeue |
| resize |
change the size of the dequeue |
| size |
returns the number of items in the
dequeue |
| swap |
swap the contents of this dequeue
with another |