STL - map
构造函数
map();
map( const map& m );
map( iterator start, iterator end );
map( iterator start, iterator end, const key_compare& cmp );
map( const key_compare& cmp );
~map();
运算符
=, ==, !=, >, >=, <, <=
两个map相等:所有相同位置的元素相等
两个map大小比较:按照词典规则
迭代器
iterator begin();
iterator end();
reverse_iterator rbegin();
reverse_iterator rend();
新增
iterator insert( iterator i, const TYPE& pair );
void insert( input_iterator start, input_iterator end );
pair<iterator,bool> insert( const TYPE& pair );
移除
void erase( iterator pos );
void erase( iterator start, iterator end );
size_type erase( const key_type& key );
void clear();
交换
void swap( map &from );
查找
size_type count( const key_type& key );
pair<iterator, iterator> equal_range( const key_type& key );
iterator find( const key_type& key );
iterator lower_bound( const key_type& key );
iterator upper_bound( const key_type& key );
大小
bool empty();
size_type size();