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();

posted @ 2013-05-08 21:30  Leung文  阅读(128)  评论(0编辑  收藏  举报