map

map


struct classcomp{
bool operator() (const char& lhs, const char& rhs) const
{
return lhs<rhs;
}
};
map<char,int,classcomp> fourth;   


map<type,type>::iterator it;


insert(pair<type,type>(data,data));//插入     可以直接m[key]=data来添加  也可以访问
clear();
empty();
size();
count(key);//可以返回个数,一个或者没有                multimap是实际个数
iterator find ( const key_type& x );//it==end()   说明没找到


void erase ( iterator position );//删除
size_type erase ( const key_type& x );
void erase ( iterator first, iterator last );//不包括最后一个






begin();
rbegin();//反向的




iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。
iterator upper_bound( const key_type &key ):返回一个迭代器，指向键值> key的第一个元素。


equal_range(key);//返回的是一个对<lower_bound,upper_bound>