1. 初始化，例如：map<string,float,less<int> > m;
也可以为map<string,float>这时的第三个参数省略了，则默认为是less<int>,这个表示为默认升序，而greater<int>默认为降序。
2. 插入元素，按照键值从小到大存入，例如：
map<string,float> m;
m[“Jack”]=90;
m[“Make”]= 80;
定义迭代器：map<string,float>::iterator it;
输出的形式：
for(it=m.begin();it!=m.end();it++)
cout<<(*it).first<<” : ”<<(*it).second<<endl;
3. 删除：用erase(键)函数，例如：m.erase(“Jack”);
4. 清除：用clear()函数，例如：m.clear();
5. 大小: 用size()函数， 例如：m.size();
6. 反向迭代，用reverse_iterator rit; for(rit=m.rbegin();rit!=m.rend();rit++)
7. find()按键值查找， 是按键值查找的，返回一个被查找的元素的迭代器，若没有找到则返回，end()的迭代器。例如：
map<int,char> m;
m[25]=’m’;
map<int,char>::iterator it;
It=m.find(25);
If(it!=m.end())
cout<<(*it).first<<” : “<<(*it).second<<endl;
Else
cout<<”not find”<<endl;
8. 自定义比较函数，重载“()”运算符，代码如下：
#include<iostream>
#include<string>
#include<map>
using namespace std;
struct myComp
{
bool operator()(const int &a,const int &b)
{
if(a!=b)
return a>b;
else
return a>b;
}
};
int main()
{
map<int,char,myComp> m;
m[25]='m';
m[28]='k';
m[10]='x';
m[30]='a';
map<int,char,myComp>::iterator it;
for(it=m.begin();it!=m.end();it++)
cout<<(*it).first<<" : "<<(*it).second<<endl;
return 0;
}
9. 用map实现数字字符串的分离，代码如下：
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
map<char,int> m;
for(int j=0;j<10;j++)
m['0'+j]=j;
string sa;
sa="6234";
int i,sum=0;
for(i=0;i<sa.length();i++)
sum+=m[sa[i]];
cout<<"sum = "<<sum<<endl;
return 0;
}
10. 自定义排序规则，代码如下：
#include<iostream>
#include<string>
#include<map>
using namespace std;
struct Info{
string name;
float score;
bool operator < (const Info &a) const //重载"<"操作符，自定义排序规则
{
return a.score<score; //按score由大到小排列，如果要由小到大排列，使用">"号即可
}
};
int main()
{
map<Info,int> m;
Info info;
info.name="Jack";
info.score=60;
m[info]=25;
info.name="Bomi";
info.score=80;
m[info]=10;
info.name="Peti";
info.score=66.5;
m[info]=30;
map<Info,int>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
cout<<(*it).second<<" : ";
cout<<((*it).first).name<<" "<<((*it).first).score<<endl;
}
return 0;
}
Multimap
1. multimap与map基本相同，但是插入元素用insert()方法，且multimap可以存入重复的键值例如：
multimap<String,double> m;
m.insert(pair<string,double>("Jack",300.5));
m.insert(pair<string,double>("Kity",200));
m.insert(pair<string,double>("Memi",500));
m.insert(pair<string,double>("Jack",306));
如果定义为map的，若重复插入Jack则，新插入的替代原来插入的。
2. erase()函数用来删除，例如：
m.erase(“Jack”);就把所有键值为”Jack”的元素删除。
3. find()函数用来查找，若找到则返回值一个被查找的元素的迭代器，若没有找到则返回m.end()。
若有重复的键值，则返回第一个键值的迭代器。