map的用法

Map

map也是STL中的一类容器，用相互关联的键值对来表示
基本函数：
begin() 返回指向map头部的迭代器

 clear(）        删除所有元素

 count()         返回指定元素出现的次数

 empty()         如果map为空则返回true

 end()           返回指向map末尾的迭代器

 equal_range()   返回特殊条目的迭代器对

 erase()         删除一个元素

 find()          查找一个元素

 get_allocator() 返回map的配置器

 insert()        插入元素

 key_comp()      返回比较元素key的函数

 lower_bound()   返回键值>=给定元素的第一个位置

 max_size()      返回可以容纳的最大元素个数

 rbegin()        返回一个指向map尾部的逆向迭代器

 rend()          返回一个指向map头部的逆向迭代器

 size()          返回map中元素的个数

 swap()           交换两个map

 upper_bound()    返回键值>给定元素的第一个位置

 value_comp()     返回比较元素value的函数

map的使用：
map<int, string> m;

int main()
{
    map<int,string> m;
    m.insert(pair<int,string>(1,"郑玉奇"));
    m.insert(pair<int,string>(2,"计算机187"));
    map<int,string> ::iterator it=m.begin();
    for(;it!=m.end();it++)
        cout<<it->second<<" "<<endl;//it->first是第一个值
}

插入数据的格式需要记住，也可以

map<int,string> m;
 m[1]="郑玉奇";
 m[2]="计算机187";

输出用迭代器，也可以

cout<<m[1]<<m[2];//直接输入键值

根据键值查找：

map<int,string> ::iterator it;
    it=m.find(1);
    cout<<it->second;//记住是->符号

删除map中的元素
map.erase( )中可以是iterator 也可以是键值

map<int,string>::iterator del1=m.find(2);
    map<int,string>::iterator del2=m.find(4);
    m.erase(del1,del2);//m.erase(del);是删除一个元素
    //这里的范围删除不包括后面的del2，也就是会删除2和3

m.erase(1);//删除键值为1的键值对

另外写一个sort的自定义排序：

sort(a,a+n,cmp);
重写cmp方法
bool cmp(变量类型a，变量类型b)
{
return a.某值</>b.某值;
}