map Members

Article
04/22/2008

Reference

Constructors

map	Constructs a list of a specific size or with elements of a specific value or with a specific allocator or as a copy of some other map.

Typedefs

allocator_type	A typedef for the allocator class for the map object.
const_iterator	A typedef for a bidirectional iterator that can read a const element in the map.
const_pointer	A typedef for a pointer to a const element in a map.
const_reference	A typedef for a reference to a const element stored in a map for reading and performing const operations.
const_reverse_iterator	A type that provides a bidirectional iterator that can read any const element in the map.
difference_type	A signed integer typedef for the number of elements of a map in a range between elements pointed to by iterators.
iterator	A typedef for a bidirectional iterator that can read or modify any element in a map.
key_compare	A typedef for a function object that can compare two sort keys to determine the relative order of two elements in the map.
key_type	A typedef for the sort key object which constitutes each element of the map.
mapped_type	A typedef for the data type stored in a map.
pointer	A typedef for a pointer to a const element in a map.
reference	A typedef for a reference to an element stored in a map.
reverse_iterator	A typedef for a bidirectional iterator that can read or modify an element in a reversed map.
size_type	An unsigned integer typedef for the number of elements in a map
value_type	A typedef for a function object that can compare two elements as sort keys to determine their relative order in the map.

Methods

begin	Returns an iterator that points to the first element in the map.
clear	Erases all the elements of a map.
count	Returns the number of elements in a map whose key matches the key specified in a parameter.
empty	Returns true if a map is empty.
end	Returns an iterator that points to the location after the last element in a map.
equal_range	Returns a pair of iterators. The first iterator in the pair points to the first element in a map with a key that is greater than a specified key. The second iterator in the pair points to the first element in the map with a key that is equal to or greater than the key.
erase	Removes an element or a range of elements in a map from the specified positions.
find	Returns an iterator that points to the location of an element in a map that has a key equal to a specified key.
get_allocator	Returns a copy of the allocator object that is used to construct the map.
insert	Inserts an element or a range of elements into the map at a specified position.
key_comp	Returns a copy of the comparison object that used to order keys in a map.
lower_bound	Returns an iterator to the first element in a map that has a key value that is equal to or greater than that of a specified key.
max_size	Returns the maximum length of the map.
rbegin	Returns an iterator that points to the first element in a reversed map.
rend	Returns an iterator that points to the location after the last element in a reversed map.
size	Returns the number of elements in the map.
swap	Exchanges the elements of two maps.
upper_bound	Returns an iterator to the first element in a map that has a key value that is greater than that of a specified key.
value_comp	Retrieves a copy of the comparison object that is used to order element values in a map.

Operators

Inserts an element into a map with a specified key value.

See Also

Concepts

Thread Safety in the Standard C++ Library

Standard Template Library