Member |
Description |
map_array (ALLOC &a = ALLOC()) |
Allocates a map_array that holds at most zero
elements. |
map_array (const map_array &c) |
The copy constructor. |
~map_array () |
Deallocates the map_array itself. |
void reserve (size_type capacity) |
Changes themap_array capacity. It can hold at mostcapacity elements without reallocation. The capacity can be reduced such that capacity >= size() . The content of themap_array is preserved. |
size_type size () const |
Returns the size of the map_array . |
size_type size () const |
Returns the capacity of the map_array . |
data_reference operator [] (index_type i) |
Returns a reference of the element that is associated with a
particular index. If the map_array does not already
contain such an element, operator[] inserts the
default T () . |
map_array &operator = (const map_array
&a) |
The assignment operator. |
map_array &assign_temporary (map_array
&a) |
Assigns a temporary. May change the array a . |
void swap (map_array &a) |
Swaps the contents of the arrays. |
std::pair insert (const value_type
&p) |
Inserts p into the array. The second part of the return value is true
if p was inserted and false if was not inserted because it was aleady
present. |
iterator insert (iterator it, const value_type
&p) |
Inserts p into the array, using it as
a hint to where it will be inserted. |
void erase (iterator it) |
Erases the value at it . |
void clear () |
Clears the array. |
const_iterator find (index_type i) const |
Finds an element whose index is i . |
iterator find (index_type i) |
Finds an element whose index is i . |
const_iterator lower_bound (index_type i)
const |
Finds the first element whose index is not less than
i . |
iterator lower_bound (index_type i) |
Finds the first element whose index is not less than
i . |
const_iterator upper_bound (index_type i)
const |
Finds the first element whose index is greater than
i . |
iterator upper_bound (index_type i) |
Finds the first element whose index is greater than
i . |
const_iterator begin () const |
Returns a const_iterator pointing to the beginning
of the map_array . |
const_iterator end () const |
Returns a const_iterator pointing to the end of
the map_array . |
iterator begin () |
Returns a iterator pointing to the beginning of
the map_array . |
iterator end () |
Returns a iterator pointing to the end of the
map_array . |
const_reverse_iterator rbegin () const |
Returns a const_reverse_iterator pointing to the
beginning of the reversed map_array . |
const_reverse_iterator rend () const |
Returns a const_reverse_iterator pointing to the
end of the reversed map_array . |
reverse_iterator rbegin () |
Returns a reverse_iterator pointing to the
beginning of the reversed map_array . |
reverse_iterator rend () |
Returns a reverse_iterator pointing to the end of
the reversed map_array . |