| Member |
Where defined |
Description |
| key_type |
Associative Container |
map中的key类型 |
| data_type |
Pair Associative Container |
key关联的值类型 |
| value_type |
Pair Associative Container |
对象类型,?pair<const key_type,data_type>,存储在map中 |
| key_compare |
Sorted Associative Container |
Function object?通过顺序比较 |
| value_compare |
Sorted Associative Container |
Function object?that compares two values for ordering. |
| pointer |
Container |
Pointer to?T. |
| reference |
Container |
Reference to?T |
| const_reference |
Container |
Const reference to?T |
| size_type |
Container |
An unsigned integral type. |
| difference_type |
Container |
A signed integral type. |
| iterator |
Container |
Iterator used to iterate through a?map.?[1] |
| const_iterator |
Container |
Const iterator used to iterate through a?map. |
| reverse_iterator |
Reversible Container |
Iterator used to iterate backwards through a?map.[1] |
| const_reverse_iterator |
Reversible Container |
Const iterator used to iterate backwards through amap. |
| iterator begin() |
Container |
Returns an?iterator?pointing to the beginning of the?map. |
| iterator end() |
Container |
Returns an?iterator?pointing to the end of themap. |
| const_iterator begin() const |
Container |
Returns a?const_iterator?pointing to the beginning of themap. |
| const_iterator end() const |
Container |
Returns a?const_iterator?pointing to the end of the?map. |
| reverse_iterator rbegin() |
Reversible Container |
Returns a?reverse_iterator?pointing to the beginning of the reversed map. |
| reverse_iterator rend() |
Reversible Container |
Returns a?reverse_iterator?pointing to the end of the reversed map. |
| const_reverse_iterator rbegin() const |
Reversible Container |
Returns a?const_reverse_iterator?pointing to the beginning of the reversed map. |
| const_reverse_iterator rend() const |
Reversible Container |
Returns a?const_reverse_iterator?pointing to the end of the reversed map. |
| size_type size() const |
Container |
Returns the size of the?map. |
| size_type max_size() const |
Container |
Returns the largest possible size of the?map. |
| bool empty() const |
Container |
true?if the?map's size is?. |
| key_compare key_comp() const |
Sorted Associative Container |
Returns the?key_compare?object used by the?map. |
| value_compare value_comp() const |
Sorted Associative Container |
Returns the?value_compare?object used by themap. |
| map() |
Container |
Creates an empty?map. |
| map(const key_compare& comp) |
Sorted Associative Container |
Creates an empty?map,using?comp?as thekey_compare?object. |
template <class InputIterator>
map(InputIterator f,InputIterator l)
|
Unique Sorted Associative Container |
Creates a map with a copy of a range. |
template <class InputIterator>
map(InputIterator f,InputIterator l,const key_compare& comp)
|
Unique Sorted Associative Container |
Creates a map with a copy of a range,using?compas thekey_compare?object. |
| map(const map&) |
Container |
The copy constructor. |
| map& operator=(const map&) |
Container |
The assignment operator |
| void swap(map&) |
Container |
Swaps the contents of two maps. |
pair<iterator,bool>
insert(const value_type& x)
|
Unique Associative Container |
Inserts?x?into the?map. |
iterator insert(iterator pos,const value_type& x)
|
Unique Sorted Associative Container |
Inserts?x?into the?map,using?pos?as a hint to where it will be inserted. |
template <class InputIterator>
void insert(InputIterator,InputIterator) [2] |
Unique Sorted Associative Container |
Inserts a range into the?map. |
| void erase(iterator pos) |
Associative Container |
Erases the element pointed to by?pos. |
| size_type erase(const key_type& k) |
Associative Container |
Erases the element whose key is?k. |
| void erase(iterator first,iterator last) |
Associative Container |
Erases all elements in a range. |
| void clear() |
Associative Container |
Erases all of the elements. |
| iterator find(const key_type& k) |
Associative Container |
Finds an element whose key is?k. |
| const_iterator find(const key_type& k) const |
Associative Container |
Finds an element whose key is?k. |
| size_type count(const key_type& k) |
Unique Associative Container |
Counts the number of elements whose key is?k. |
| iterator lower_bound(const key_type& k) |
Sorted Associative Container |
Finds the first element whose key is not less thank. |
| const_iterator lower_bound(const key_type& k) const |
Sorted Associative Container |
Finds the first element whose key is not less thank. |
| iterator upper_bound(const key_type& k) |
Sorted Associative Container |
Finds the first element whose key greater than?k. |
| const_iterator upper_bound(const key_type& k) const |
Sorted Associative Container |
Finds the first element whose key greater than?k. |
pair<iterator,iterator>
equal_range(const key_type& k)
|
Sorted Associative Container |
Finds a range containing all elements whose key is?k. |
pair<const_iterator,const_iterator>
equal_range(const key_type& k) const
|
Sorted Associative Container |
Finds a range containing all elements whose key is?k. |
data_type&
operator[](const key_type& k) [3] |
map |
See below. |
bool operator==(const map&,const map&)
|
Forward Container |
Tests two maps for equality. This is a global function,not a member function. |
bool operator<(const map&,const map&)
|
Forward Container |
Lexicographical comparison. This is a global function,not a member function. |