- explicit map (const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());
- template map (InputIterator first, InputIterator last, const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());
- map (const map& x);
- ~map (void);
- map& operator= (const map& x);
- iterator begin()
- const_iterator begin() const;
- iterator end()
- const_iterator end() const;
- reverse_iterator rbegin()
- const_reverse_iterator rbegin() const;
- reverse_iterator rend()
- const_reverse_iterator rend() const;
- bool empty() const;
- size_type size() const;
- size_type max_size() const;
- mapped_type& operator[] (const key_type& k);
- pair<iterator,bool> insert (const value_type& val);
- iterator insert (iterator position, const value_type& val);
- template void insert (InputIterator first, InputIterator last);
- void erase (iterator position);
- size_type erase (const key_type& k);
- void erase (iterator first, iterator last);
- void swap (map& x);
- void clear();
- key_compare key_comp() const;
- value_compare value_comp() const;
- iterator find (const key_type& k)
- const_iterator find (const key_type& k) const;
- size_type count (const key_type& k) const;
- iterator lower_bound (const key_type& k)
- const_iterator lower_bound (const key_type& k) const;
- iterator upper_bound (const key_type& k)
- const_iterator upper_bound (const key_type& k) const;
- pair<const_iterator,const_iterator> equal_range (const key_type& k) const
- pair<iterator,iterator> equal_range (const key_type& k);