Standard C++ Library Reference ISO/IEC (VERSION3)

sequence for which key_comp()(X. first, keyval) is false.
If no such element exists, the function returns end().
map::map
map();
explicit map(const Pr& pred);
map(const Pr& pred, const Alloc& al);
map(const map& right);
template<class InIt>
map(InIt first, InIt last);
template<class InIt>
map(InIt first, InIt last,
const Pr& pred);
template<class InIt>
map(InIt first, InIt last,
const Pr& pred, const Alloc& al);
All constructors store an allocator object and initialize the controlled sequence. The allocator
object is the argument al, if present. For the copy constructor, it is
right.get_allocator(). Otherwise, it is Alloc().
All constructors also store a function object that can later be returned by calling key_comp().
The function object is the argument pred, if present. For the copy constructor, it is
right.key_comp()). Otherwise, it is Pr().
The first three constructors specify an empty initial controlled sequence. The fourth constructor
specifies a copy of the sequence controlled by right. The last three constructors specify the
sequence of element values [first, last).
map::mapped_type
typedef Ty mapped_type;
The type is a synonym for the template parameter Ty.
map::max_size
size_type max_size() const;
The member function returns the length of the longest sequence that the object can control.