unsorted_map Class Template Reference
[Containers Library]
#include <stlsoft/containers/unsorted_map.hpp>
Inheritance diagram for unsorted_map:
Detailed Description
template<typename K, typename T, typename P = std:: less <K>, typename A = typename allocator_selector<T>::allocator_type>
class stlsoft::unsorted_map< K, T, P, A >
An associative container that maintains the order of element insertion.
- Parameters:
-
K The container key type T The container mapped type P The comparison predicate type A The allocator type
Public Types | |
| typedef K | key_type |
| The key type. | |
| typedef T | mapped_type |
| The mapped type. | |
| typedef P | key_compare |
| The predicate type. | |
| typedef std::pair< const K, T > | value_type |
| The value type. | |
| typedef A | allocator_type |
| The allocator type. | |
| typedef unsorted_map< K, T, P, A > | class_type |
| This type. | |
| typedef container_type_::size_type | size_type |
|
typedef container_type_::difference_type | difference_type |
| typedef bool | bool_type |
| typedef value_type * | pointer |
| typedef value_type const * | const_pointer |
| typedef value_type & | reference |
| typedef value_type const & | const_reference |
| typedef iterator_gen_::type | iterator |
| typedef const_iterator_gen_::type | const_iterator |
Public Member Functions | |
| size_type | size () const |
| The number of elements in the map. | |
| bool_type | empty () const |
| Indicates whether the map is empty. | |
| reference | operator[] (size_type index) |
| const_reference | operator[] (size_type index) const |
| reference | front () |
| reference | back () |
| const_reference | front () const |
| const_reference | back () const |
| iterator | begin () |
| iterator | end () |
| const_iterator | begin () const |
| const_iterator | end () const |
| size_type | erase (key_type const &key) |
| void | push_back (value_type const &value) |
| void | push_back (key_type const &key, mapped_type const &value) |
Member Typedef Documentation
| typedef K key_type |
The key type.
| typedef T mapped_type |
The mapped type.
| typedef P key_compare |
The predicate type.
| typedef std:: pair<const K, T> value_type |
The value type.
| typedef A allocator_type |
The allocator type.
| typedef unsorted_map<K, T, P, A> class_type |
This type.
Member Function Documentation
| size_type size | ( | ) | const [inline] |
The number of elements in the map.
| bool_type empty | ( | ) | const [inline] |
Indicates whether the map is empty.
The documentation for this class was generated from the following file:
- stlsoft/containers/unsorted_map.hpp
